[ BOJ 백준 17136번 - 색종이 붙이기 ] 해설 및 코드
백준 17136 - 색종이 붙이기 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 목적 1×1, 2×2, 3×3, 4×4, 5×5의 총 다섯 종류의 색종이를 이용하여, 10x10 크기의 종이에 1이 ..
[ BOJ 백준 1339번 - 단어 수학 ] 해설 및 코드
https://www.acmicpc.net/problem/1339 목적 GCF + ACDEB를 계산한다고 할 때, 합을 최대로 만들기 위해 A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다. 접근법 1. 각 단어의 알파벳 정보를 각 자리수를 고려하여 1*10^n의 값으로 대체하여 저장한다. 계산 하려는 수식은 GCF + ACDEB로, 우선은 다음과 같이 사용하고자 하는 알파벳 개수 만큼의 배열을 준비한다. 이제 단어를 하나씩 가지고 배열의 값을 갱신해 나간다. 첫번째 단어인 GCF에서 G,C,F 각각은 100,10,1의 자리에 위치해 있다. 다음과 같이 배열을 갱신한다. 같은 방법으로, 두번째 단어인 ACDEB로 배열을 갱신하면 다음과 같다. 2. 모든 단어..
[ BOJ 백준 4574번 - 스도미노쿠 ] 해설 및 코드
https://www.acmicpc.net/problem/4574 목적 스도미노쿠의 9x9 그리드에 스도쿠 규칙에 따라, (1+2, 1+3, 1+4, 1+5, 1+6, 1+7, 1+8, 1+9, 2+3, 2+4, 2+5, ...)와 같은 도미노 타일 36개를 채워야한다. 접근법 1. 0,0~8,8까지의 범위에서, i, j에 해당하는 좌표를 순서대로 방문 2. 해당 좌표에 놓을 수 있는 타일을 상하좌우 네 방향으로 인접한 좌표까지 고려하여 추려낸다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 5..
