[백준 17779] 게리먼더링 2 : https://www.acmicpc.net/problem/17779문제 조건 정리 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다섯 선거구 중 하나에 포함되어야 한다.선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때, 두 구역은 연결되어 있다고 한다. 중간에 통하는 인접한 구역은 0개 이상이어야 하고, 모두 같은 선거구에 포함된 구역이어야 한다.선거구를 나누는 방법은 다음과 같다.기준점 (x, y)와 경계..

[백준 15684] 사다리 조작 : https://www.acmicpc.net/problem/15684문제 조건 정리 사다리에 가로선을 추가해서, 사다리 게임의 결과를 조작하려고 한다. 이때, i번 세로선의 결과가 i번이 나와야 한다. 그렇게 하기 위해서 추가해야 하는 가로선 개수의 최솟값을 구하는 프로그램을 작성하시오.입력 / 출력 정리 첫째 줄에 세로선의 개수 N (2 ≤ N ≤ 10), 가로선의 개수 M (0 ≤ M ≤ (N-1)×H), 세로선마다 가로선을 놓을 수 있는 위치의 개수 H (1 ≤ H ≤ 30)가 주어진다.둘째 줄부터 M개의 줄에는 가로선의 정보가 한 줄에 하나씩 주어진다.가로선의 정보는 두 정수 a과 b로 나타낸다. (1 ≤ a ≤ H, 1 ≤ b ≤ N-1) b번 세로선과 b+1번..

[백준 17142] 연구소 3 : https://www.acmicpc.net/problem/17142문제 조건 정리 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다.연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1 ×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈칸, 벽, 바이러스로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성으로 변한다. -> 비활성 바이러스는 빈칸으로 취급0은 빈칸, 1은 벽, 2는 바이러..

[백준 12100] 2048 (Easy) : https://www.acmicpc.net/problem/12100문제 조건 정리 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. 실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만, 이 문제에서 블록이 추가되는 경우는 없다.똑같은 수가 세 개가 있는 경우에는 이동하려고 하는 쪽의 칸이 먼저 합쳐진다. 입력 및 출력 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거..

[백준 1644] 소수의 연속합 : https://www.acmicpc.net/problem/1644문제 조건 정리 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다.3 : 3 (한 가지)41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지)53 : 5+7+11+13+17 = 53 (두 가지)하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 소수는 반드시 한 번만 덧셈에 사용될 수 있기 때문에, 3+5+5+7과 같은 표현도 적합하지 않다.자연수가 주어졌을 때, 이 자연수를 연속된 소수의 합..

[백준 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이하인 수의 개..