[TIL] 2021/10/14

1) 코딩테스트 문제 풀 때 유의점

: 예를 들어, 리스트에 어떤 정보를 쌓아가면서 길이가 4가 됐을 때 조건을 체크한 다음에 조건을 충족하면 answer +=1 을 하고, 리스트를 reset하고 다시 탐색해 나아가는 형식의 문제를 푼다고 해보자. 그리고 이것을 N*N배열에서 한다고 할 때, 하나의 row를 기준으로 생각했을 때 만약 맨끝 4개, 예를 들어, [1,2,3,4,5,6,7,7,8,9,9,0]에서 마지막 [8,9,9,0]을 체크하려면 끝에 요소하나가 더있어야한다. 이런 경우를 대비해둬야한다. 오늘 푼 문제 이것때문에 시간 빼앗겼다. 약간 배열에서도 이런문제 풀 때 (1차원 배열) 마지막 요소를 처리할 때 이런 생각을 해줘야한다.
*** AJ 지형 조사 문제