백준 1300 파이썬

https://www.acmicpc.net/problem/1300풀이문제 조건N×N 크기의 배열 A가 있음.A[i][j] = i × j 로 채워져 있음.이 배열을 일차원 배열로 변환하고 정렬했을 때, K번째로 작은 수를 찾아야 함.mid 값 기준으로 몇 개의 원소가 작은지 확인mid 값보다 작거나 같은 원소 개수를 구해 count 값으로 활용.특정 수 X보다 작은 원소의 개수를 구하는 방법A[i][j] = i * j 이므로 i번째 행에서 X 이하의 수 개수 = min(N, (X - 1) // i)모든 i (1~N)에 대해 누적하여 개수를 세면 된다.K와 비교하여 mid 조정count count >= K 이면 mid가 충분히 크므로 high를 줄임.시간 복잡도 분석이분 탐색의 탐색 범위: 1 ~ N*N →..