k번째 수

백준 1300 풀이 (k번째 수, 이분 탐색)

이제 슬슬 알고리즘 풀때 음악을 들으면 안되겠다는 생각이 점점 들기 시작했다..... 그래서 오늘은 음악을 듣지 않고 천천히 집중해서 풀어보았다. 문제에서 주어지는 입력값이 굉장히 크다. 그래서 배열을 직접 만들어서 선언하며 풀게되면 메모리나 시간적인 측면에서 굉장히 손해를 볼수 있다. 따라서 어떻게 풀어야 할지 고민해보고 어떤 방식을 쓰면 좋을지 고민해 보았다. 우선 이분 탐색 문제이기 때문에 어떤 오름차순을 선택해서 풀어야할지 고민해보았다. 그 중에서 쓸만하다고 생각했던것은 행렬에 존재할 수 있는 수의 오름차순이었다. 예를 들어 3x3행렬이라면 1~9까지 나올수 있는 수이고, 4x4행렬이라면 1~16까지가 나올수 있는 수이다. 그럼 3x3행렬일경우 n = 3, k = 7 행렬은 [[1,2,3],[2,..