생각하기
핵심 로직
브루트포스
- i -> i 로 가는지 점검한다.
- 짝수개여야 가능할 것 같다.
- 후보군을 리스트로 만든다.
- 후보군을 백트랙으로 돌면서 3개까지 돈다.
- 1-3반복한다.
핵심 조건
- 3보다 크면 -1
- 불가하면 -1
사고하지 못한점
- 짝수개여야 가능하다는 것은 필요 조건은 될 수 있어도 충분 조건이 아니다.
다음에 다시풀 문제
핵심 로직
탐지
- 탐지 하는 방법
- 내리가면서 시작점과 동일한 끝점인지 확인하기
- 내리 갈때는 양방향 확인하기
탐색
- 탐지
- nh에 대해서 백트래킹
- n^n*h^2 => 90000으로 ㄱㅊ <- 틀림?
- 디테일한 부분을 놓치는 경우 존재
- column 간 시간초과가 발생함
- 홀수개 라인 가지고 판단하는 것도 추가되면 해결 가능