인구 이동 - 백준 #16234, 골드5, 구현/그래프/너비우선탐색/시뮬레이션
문제 링크 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 from collections import deque # 주어진 나라들에서 연합 찾기 def find_union(board, n, l, r): dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] groups = [] visited = [[False for _ in range(n)] for _ in range(n)] # 모든 나라 순회, 연합 찾기 for x in range(n): for y in range(n): if..
개발자를 위한 한 걸음/코딩 문제
2023. 4. 14. 14:00
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 그리디 알고리즘
- 백준
- 백트래킹
- 시뮬레이션
- 다이나믹 프로그래밍
- 브루트포스 알고리즘
- lv.2
- 코딩 테스트
- 코드트리
- 리트코드
- 릿코드
- Python
- lv.3
- Simulation
- 골드5
- 프로그래머스
- 수학
- 문자열
- 깊이 우선 탐색
- 너비 우선 탐색
- 그래프 탐색
- 카카오
- 정렬
- 카카오 코딩테스트
- 실버2
- 구현
- 그래프 이론
- 코딩테스트
- 실버3
- leetcode
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함