목록Algorithms (64)
https://www.acmicpc.net/problem/16768 16768번: Mooyo Mooyo In the example above, if $K = 3$, then there is a connected region of size at least $K$ with color 1 and also one with color 2. Once these are simultaneously removed, the board temporarily looks like this: 0000000000 0000000300 0054000300 1054500030 220000 www.acmicpc.net # Flood Fill # Flood Fill 처리한 후 어떻게 처리할 것인가 # Flood Fill # Flood Fi..
https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net n (땅 넓이) m (나무개수) k (종료 년) n개 줄 -> A[r][c] m개 줄 -> 나무 정보 (x,y 위치, z 나이) 봄 – 양분 -= 나이 / 나이 += 1 / 어린 나무 먼저 양분 흡수 (정렬) 여름 – 양분 += 죽은 나무 나이 // 2 가을 – 나이 % 5 == 0: -> 8방향에 나이 1 나무 추가 / 벗어나면 추가 X 겨울 – A[r][c] 만큼 양분 추가 K..
https://www.acmicpc.net/problem/5213 5213번: 과외맨 문제 과외맨은 평소에 서강대학교 학생 이민혁으로 위장하고 있는 한국의 대표적인 영웅이다. 그는 슈퍼 히어로가 너무 미국에 집중되어 있는 현실을 안타까워했고, 그의 절친한 친구인 스파이 www.acmicpc.net 출처: https://rebas.kr/733 [PROJECT REBAS] 우선 주어지는 입력 데이터를 2차원 인접 행렬로 변환한다. 하나의 타일은 2 조각으로 나누어져 있으므로, 세로 N개 가로 N*2개이다. 따라서 인접 행렬을 a[N][N*2]로 선언한다. 입력 데이터를 인접 행렬에 넣을 때, 홀수 줄, 짝수 줄에 따라 다르게 넣어야 한다. 홀수 줄에서는 2*N개의 데이터를 모두 넣는다. 짝수 줄에서는 앞뒤로..
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net n = int(input()) m = int(input()) adj = [[] for _ in range(n+1)] visited = [False] * (n+1) cnt = 0 for _ in range(m): x, y = map(int, input().split()) adj[x].append(y) adj[y].append(x) def dfs(now_pos): global cnt cnt += 1 v..
https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net from collections import deque n, m = map(int, input().split()) maps = [list(map(int, input())) for _ in range(n)] dist = [[[0, 0] for _ in range(m)] for _ in range(n)] # d / u / r / l dirs = [(1,0), (-1,0), ..
https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치�� www.acmicpc.net from collections import deque r, c = map(int, input().split()) forest = [] water = [] for i in range(r): arr = input() for j in range(len(arr)): if arr[j] == 'D': # finish finish = (i,j) elif arr[j] == 'S': start = [(i,j)] elif ..