[백준 1300] K번째 수 : https://www.acmicpc.net/problem/1300문제 조건 정리 크기가 N×N인 배열 A  A[i][j] = i×j 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×NB를 오름차순 정렬했을 때, B[k]를 구해보자.배열 A와 B의 인덱스는 1부터 시작입력 첫째 줄에 배열의 크기 N이 주어진다. N은 10^5보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(10^9, N^2)보다 작거나 같은 자연수이다. 문제를 풀기 전 배열을 만드는 게 아니라 다른 방법을 사용해야할 것이라고 생각함.k번째 수는 k를 넘어설 수 없는 것을 확인k번째 수는 1~k 중 하나 -> 이분탐색이분탐색의 mid를 기준으로 A배열을 검사A배열에서 mid이하인 수의 개..

[백준 1981] 배열에서 이동 : https://www.acmicpc.net/problem/1981 1981번: 배열에서 이동 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 수를 www.acmicpc.net 문제 조건 정리 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 수를 거쳐서 이동하게 된다. 이동하기 위해 거쳐 간 수들 중 최댓값과 최솟값의 차이가 가장 작아지는 경우를 구하는 ..