[백준] 1300번 - K번째 수 (이분 탐색) - 결과 포함
www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 이 문제도 파라메트릭 서치 유형의 이분 탐색 문제이다. 이 문제도 해결 방법이 쉽게 떠오르지 않아 다른 사람들의 설명을 많이 참고했다. 해설을 들어도 바로 이해가 되지 않아서 예시를 하나 하나 따라가보면서 이해하려고 노력했다. 이해하고 코드를 작성하고 보니 문제의 길이만큼 코드의 길이도 짧았다. 하지만 만약 코딩테스트나 시험에서 이 문제를 만났다면 쉽게 이분 탐색을 생각하지 못했을..
개발 공부 (알고리즘)
2021. 2. 23. 06:15
