문제 https://www.acmicpc.net/problem/16113 16113번: 시그널 zxcvber는 외계인을 연구하는 과학자다. 그는 지난 10년간 우주에서 오는 시그널를 연구했지만, 아무런 성과가 없었다. 그러던 어느 날, 갑자기 우주에서 이상한 시그널이 오기 시작했다. zxcvber는 www.acmicpc.net 설명 입출력 나의 풀이 문제 설명 입력의 첫째줄이 시그널의 길이인데 문제에서 시그널을 5개로 쪼갠다는 것은 행을 5로 하며 시그널을 끊어서 5줄로 나타낸다는 것이다. (시그널의 길이는 항상 5의 배수) 예제 1의 입력인 시그널 ###..#..#.#..#..###..#..#.#..#..###..#.. 을 5줄로 나타내면 아래와 같다. 이때 나타나는 시그널이 81이므로 해독된 시그널은..
문제 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 설명 입출력 나의 풀이 풀이 과정 문제는 전체 마당에서 울타리를 기준으로 각 영역에서 양과 늑대의 수를 파악하는 것이 핵심이다. 예제 1번을 보기 쉽게 그림으로 표현하면 아래와 같다. 울타리를 제외한 칸을 탐색하며 늑대 수와 양의 수를 파악하기 위해서는 dfs 또는 bfs를 이용할 수 있다. 우선 문제를 풀기 위한 계획을 세웠다. 1. 입력값으로 들어온 마당을 2차원 배열 mad..
문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 설명 입출력 나의 풀이 풀이 과정 문제의 예제로 설명을 하자면 옷 색으로 전쟁터가 표현되어 있다. 아군 (흰색) - W 적군 (파란색) - B 구해야 할 것은 아군의 위력의 합과 적군의 위력의 합을 출력하는 것이다. 뭉쳐있는 병사들의 위력은 제곱이 된다고 문제에 나와 있는데 아래의 그림처럼 위력이 계산된다. 상하좌우로 인접한 경우가 뭉쳐있는 것이므로 제곱이 적용된 위..
문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 설명 입출력 나의 풀이 풀이 과정 재귀 유형에서 선택한 문제이기 때문에 종료 조건과 재귀 호출을 생각하는 것에 초점을 맞추고 흐름을 분석하지 않으려고 노력했다. 우선 재귀가 호출될 때마다 N의 크기가 1/2씩 줄어들고 줄어든 색종이의 모든 칸이 0이거나 1이면 종료된다고 생각했다. 종료 조건 : 모든 칸이 0이거나 모든 칸이 1일 때 종료 재귀 호출: 재귀 함수를 ..
