이분탐색1 K번째 수 ( 백준 1300 ) https://www.acmicpc.net/problem/1300 * 처음에 보았을때 이게 왜 이분탐색? 매개변수 탐색? 의문을 가졌던 문제.* 필자도 잘 정리된 T-Story 글을 보고 이해했으니까 궁금해서 본다면 아래 링크로 이동할 것. * 우선 문제를 이해할 필요가 있을것이다. * 만약 N이 4일때는 A[i][j] = i * j 문제에 따라서 위 같은 값을 할당 받는다* 두번째로 B[K] 배열도 오름차순으로 정렬해서 위 같은 값을 할당한다* 문제의 출력값은 B 배열의 K 번째 있는 값을 출력하는 것* 문제 있는 그대로 구현하면 메모리 초과가 뜨면서 실패하게 될 것이다 * 위에 동그라미 되어있는 K=7을 기준으로 설명하면 B[7]는 B 배열에 7번째 있는 값이 4 라는 의미이다* 거꾸로 설명하면 4(.. 2025. 3. 13. 이전 1 다음
