보물창고 블로그

문제 링크: https://www.acmicpc.net/problem/2151 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 �� www.acmicpc.net 이 문제는 맨 처음 문인 '#'의 위치를 먼저 알아야 합니다. 따라서 문제에서 주어진 입력값을 통해 #의 좌표를 알아야 하고, 이후에 #의 4방향으로 집을 탐색해야 합니다. 그리고 방문할 좌표와 방향을 큐에 넣어야 하는데, 이때 큐에 넣고 꺼내어 탐색을 할 때 만약 해당 좌표와 방향으로 탐색한 적이 없거나 전에 탐색할 때보다 거울 설치 횟수가 적다면, 해당 좌표와 방..

문제 링크: https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 미세먼지 안녕! 문제는 크게 2가지 문제를 해결해야 합니다. 첫 번째 문제는 미세먼지가 확산하는 것을 구현해야 하는데, BFS(너비 우선 탐색)을 사용하여 해결할 수 있습니다. 두 번째 문제는 공기청정기가 미세먼지를 미는 것을 구현해야 하는데, 이는 for문 혹은 while문을 사용하여 해결할 수 있습니다. 소스코드는 아래와 같습니다. import sys dx = [-1, 0, 1,..

문제 링크: https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모�� www.acmicpc.net 이 문제는 각 나라마다 인구수 차이가 L명 이상 R명 이하인 경우가 없을 때까지 계속 인구이동을 하고, 인구이동을 한 횟수를 카운트하여 반환하는 문제입니다. 저는 flag를 사용하여 인구이동이 일어나지 않을 때는 flag를 0 값이 되게 하여 flag가 0인 경우에 while 문을 탈출하여 인구이동 횟수인 T를 반환하도록 하였습니다. 소스코드는 아래와 같습니다. fr..

문제 링크: https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이 문제는 크게 2가지 문제를 해결해야 합니다. 첫 번째 문제는 치킨 집중에 m개의 치킨집을 선택해야 하는 조합 문제입니다. 두 번째 문제는 각 집을 치킨집과의 거리를 계산하여 최솟값을 구하는 문제입니다. 2가지를 해결하면 되는 문제로 소스코드는 아래와 같습니다. 저는 itertools 라이브러리에서 combinations를 가져오지 않고 직접 구현하는 연습을 하..