728x90 반응형 분류 전체보기826 백준 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 정말 까다로운 문제 중 하나라고 생각합니다. 백트래킹으로 해서 해야 하는 것은 맞는데 첨에 그냥 호기심으로 5 X 5 색종이 부터 5개씩 우선 넣고 넣.. 2019. 7. 12. 백준 17144 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 이런 문제는 그냥 문제를 잘 읽고 하라는 대로만 하면 풀리는 문제입니다. 미세먼지 확산은 그위치에서 네 방향으로 확산을 하는데.. 2019. 7. 12. 백준 17143 낚시왕 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 솔직히 이런 분류의 문제는 문제에서 원하는 대로만 하면 돼서 어렵지는 않았습니다. 여기서 포인트는 상어가 가진 속도와 크기를 어떻게 저.. 2019. 7. 12. 백준 16939 2×2×2 큐브 https://www.acmicpc.net/problem/16939 16939번: 2×2×2 큐브 첫째 줄에 2×2×2 루빅스 큐브 각 면의 각 칸 색상이 주어진다. 색상은 1부터 6까지의 자연수로 나타내며, 각 자연수는 총 4번 등장한다. i번째 수가 의미하는 칸은 아래와 같다. www.acmicpc.net 처음 문제를 봤을 때 큐빙을 풀기 전 워밍업으로 풀고 다음번에 큐빙을 하면 되겠다 생각이 들어 문제를 풀기 시작했습니다. 하지만 생각보다 은근 할 것이 많아서 시간을 오래 잡긴 했는데 방식은 인덱스를 지정하여 그 인덱스를 큐브를 돌린다고 생각하면서 인덱스를 이동을 시켜주는 방식으로 하고 한번 돌렸을 때 모든 6개의 면의 숫자가 같으면 1을 출력 그렇지 않으면 0을 출력하는 방식으로 했습니다. 이런식.. 2019. 7. 12. 이전 1 ··· 202 203 204 205 206 207 다음 728x90 반응형
