[인프런] 3월 무한 작심삼일 챌린지 - 7일차

총 학습 시간

공부 기록

알고리즘 문제 풀이

문제 명(블로그 링크)	소요 시간	난이도
노드 사이의 거리	10분	Gold 5
사과나무	37분	Gold 5

 

 

회고

사실 첫 문제로 플래티넘 5 문제를 풀어보려고 했다.

하지만 문제가 정말 너무 어려웠던 것이다.. 1시간 정도 고민을 했는데 계속 한 문제만 붙잡고 있자니 어제와 같은 상황이 발생할 것 같아서, 해답을 봤는데도 너무 어려웠다. 그래서 이 문제는 잠깐 킵하도록 하고 다른 문제로 넘어왔다.

 

랜덤 골드 문제로 총 두 문제를 풀이했는데 하나는 정석 BFS, 하나는 2차원 누적합이었다.

 

골드 5 정도의 BFS, DFS 문제는 거의 대부분 정석적인 탐색 문제이기 때문에 이제 그냥 매크로처럼 코드가 쳐지는 느낌이다.

 

누적합 문제를 정말 오랜만에 풀어보는 거 같은데, 기억이 날 듯 말 듯해서 생각보다 시간이 오래 걸렸던 것 같다.

누적합 같은 경우도 방법이 정해져있는 알고리즘이기 때문에 많이 풀면 풀수록 문제를 봤을 때 알고리즘을 떠올리기가 정말 쉽다고 생각한다.

 

오늘도 하나의 알고리즘을 (잊지 않고) 기억할 수 있어서 정말 좋았다.