히치키치

문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 아이디어 1. 재귀 시점 색깔이 다르면 4등분으로 나눔 2. 종료 시점 4개로 나눈 것에 대한 탐색 함수 각각 실행 완료 후 종료 3. 결과 처리 조각을 다 돌고 같지 않은 색깔이 없는 경우 해당 조각의 색깔을 res 배열에 저장 res 배열 내 색깔별 갯수를 출력해 결과냄 전체 코드 #https://www.acmicpc.net/problem/2630 import ..

문제 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 아이디어 1. 사분면 나누는 기준점 설정 한 변 2^N을 절반인 2로 나누기 2^N / 2 = 2^(N-1) 2. 본인 좌표 도달한 경우 더 이상 이전에 방문한 사분면이 없기 때문에 0을 반환하며 총 방문값에 더해 끝냄 3. 한 사분면에 대한 개수 * 지나온 사분면 갯수 (한 변) * (한 변) = 한 사분면 갯수 좌표가 해당하는 사분면 - 1 = 지나 온 사분면 갯수 전체코드 #h..

문제 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 포인트 1. 미로의 다양한 모양에 따른 탈출 여부 꼭 미로의 밑바닥 도달이 탈출하는 것이 아님! 상하좌우로 움직이다가 해당 좌표가 미로 밖에 도달한 경우 탈출 성공 좌표에 따라 여러 공간 타입(. J F #)가 있는데 #는 벽으로 해당 좌표로 이동 불가능 2. 시작점 여러개 & 타이밍에 따른 방문 가능 여부 불과 지훈으로 시작점이 2개 지훈이가 불보다 먼저 방문하거나 불이 접근..

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 포인트 1. 입력 : 관념적으로 (행, 열)으로 들어지만 해당 문제는 (열, 행)으로 들어옴 M=열, N=행으로 입력 받는 코드 작성하여 헷갈리지 않도록 하자 2. 시작점이 여러 개 미로탈출(백준 2178)과 다르게 익은 토마토(시작점)가 여러개 존재함 여러 시작점에 대한 4방향 탐색 동시에 이뤄져야 함 익은 토마토가 존재하는 좌표를 모두 que에 넣자 3. 탐색 불필요한 경..