24.01.25 TIL

CT

1709. 피보나치의 수 2

Test

1388. 바닥장식
2667. 단지 번호 붙이기
18405. 경쟁적전염

COMMENT

1388번을 풀다가, 시험 시간을 모두 허비하였음.
막혔던 부분은 '세로 장식과 가로 장식을 어떻게 구분하여 탐색을 할 것인지' 였는데, DFS 또는 BFS 내에서 해결하려고 하니 답을 구하기 너무 힘들었음.
8시간 가량 고민하다가 해답을 확인했고, 정석은 가로와 세로에 대한 이중 반복문을 탐색 함수 외부에서 실행하여, 탐색 함수는 본인에게 할당된 부분만 검사하고 탐색을 종료하면 되는 문제였음.
결국 로직에 대한 이해보다는 '탐색'이라는 알고리즘에 대한 이해가 부족했던 부분이었음을 느낄 수 있었음.

x, y 좌표에 대한 탐색법을 응용하니 2667번은 2시간 내에 해결할 수 있었음.