DHistory

문제 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이 """ 어떤 지역의 높이 정보를 파악한다. 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사한다. 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. N=5 5 6 8 2 6 2 3 2 3 4 6 6 7 3 3 2 7 2 5 3 6 8 9 5 2 7 4 이하인 모든 지점이 물에 잠겼다. 안전한 영역: 물에 잠기지 않는 지점들이 위,아래,오른쪽,왼쪽으로 인접. 그 크기가 최대인 영역 (..

문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 import sys from collections import deque n = int(sys.stdin.readline().rstrip()) maps = [] for _ in range(n): maps.append(list(map(int, sys.stdin.readline().rstrip()))) visited = [[False for _ in range(n)] for _ in range(n)] dx = [-1, 0, 1, 0] dy = [0, -1,..

문제 25516번: 거리가 k이하인 트리 노드에서 사과 수확하기 n개의 정점과 n - 1개의 간선으로 구성된 트리 T가 있다. 정점 번호는 0부터 n - 1까지이고 0번 정점이 루트이다. 모든 간선의 길이는 1이다. 트리 T의 각 정점에는 사과가 0개 또는 1개 놓여있다. 루 www.acmicpc.net 풀이 """ n개의 정점 / n - 1개의 간선 번호는 0부터 n - 1까지 0번 정점이 루트 / 모든 간선의 길이는 1 각 정점에는 사과가 0개 또는 1개 놓여있다. 루트 노드에서 거리가 k이하인 노드에 있는 사과를 수확하려고 한다. 수확할 수 있는 사과 개수를 출력하자. 0(1) - 1 - 3(1) ㄴ 4 ㄴ 2 - 5(1) ㄴ 6 - 7(1) 0, 3, 5 => 2개 """ import sys fr..

문제 18126번: 너구리 구구 텔레토비 동산에 사는 너구리 구구는 입구, 거실, 주방, 안방, 공부방, 운동실, 음악실, 음식 창고 등 N개의 방을 가지고 있다. 입구를 포함한 모든 방은 1부터 N까지의 번호가 있고, 입구는 1번이 www.acmicpc.net 풀이 """ 입구 1 / 각 방마다 번호가 새겨짐 입구에서 최대한 먼 방에 아이스크림을 숨긴다. 1 - 2 (3) ㄴ 3 (2) ㄴ 4 (4) 1 - 2 - 4 (7) """ import sys from collections import deque n = int(sys.stdin.readline().rstrip()) nodes = [[] for _ in range(n + 1)] visited = [False] * (n + 1) for _ in r..

문제 21938번: 영상처리 화면의 세로 $N$, 가로 $M$ 값이 공백으로 구분되어 주어진다. 두 번째 줄부터 $N + 1$줄까지 $i$번째 가로를 구성하고 있는 픽셀의 $R_{i,j}$, $G_{i,j}$, $B_{i,j}$의 값이 공백으로 구분되어 총 $M$개 주어진 www.acmicpc.net 풀이 """ 세로의 길이 N 가로의 길이 M RGB 색상의 이미를 담고 있다. - 모든 픽셀에서 "세 가지 색상"을 "평균"내어 경게값 T보다 "크거나 같으면" 255, "작으면" 0으로 바꾼다. - "255인 픽셀은 물체로 인식"한다. - 값이 255인 픽셀들이 "상하좌우로 인접"해있다면 이 픽셀들은 "같은 물체로 인식" 물체가 총 몇 개 있는지 구하는 프로그램을 작성하시오. """ import sys f..