2차원 Matrix 행렬 내 target에 해당하는 value가 존재하는지 안하는지 판단 후 boolean 형태의 return을 제공해주는 Function을 생성하면 되는 문제.
간단한 구현으로 유추할 수 있으나, 당연하게도 최적화 관점의 사유 없이 코드 작성을 할 경우, 이 문제는 영양가 없는 영문 타자 연습 외에 어떤 의미론적 관점도 지니지 않는다. 어떤 방향성이 조금 더 효율적일지 1차원적인 답안 밖에서 고민하는 과정 자체를 의도한 점에서 이 문제가 가치를 지닌다는 생각을 준 문제.
- 맨 초기의 map[N][1]은 map[N-1][1] 값 이상이라는 점을 보장한다는 점에서, N-1부터 탐색하여 target 값보다 같거나 큰지를 판단
- 상기 1의 조건을 만족한 경우, 이분 탐색을 통해 target의 값이 존재하는지 여부를 확인. 아닌 경우 조건 1로 다시 전환(층은 한 단계 낮아져야한다)
당신의 연주에 틀린 음은 없다. 그 다음의 음이 결정한다.