생각하기

핵심 로직

브루트포스

1. i -> i 로 가는지 점검한다.
   1. 짝수개여야 가능할 것 같다.
2. 후보군을 리스트로 만든다.
3. 후보군을 백트랙으로 돌면서 3개까지 돈다.
4. 1-3반복한다.

핵심 조건

1. 3보다 크면 -1
2. 불가하면 -1

사고하지 못한점

• 짝수개여야 가능하다는 것은 필요 조건은 될 수 있어도 충분 조건이 아니다.

다음에 다시풀 문제

핵심 로직

탐지

• 탐지 하는 방법
  • 내리가면서 시작점과 동일한 끝점인지 확인하기
  • 내리 갈때는 양방향 확인하기

탐색

1. 탐지
2. nh에 대해서 백트래킹
3. n^n*h^2 => 90000으로 ㄱㅊ <- 틀림?

• 디테일한 부분을 놓치는 경우 존재
  • column 간 시간초과가 발생함
• 홀수개 라인 가지고 판단하는 것도 추가되면 해결 가능