[백준] 16234번 / Java / 인구 이동
문제 - (https://www.acmicpc.net/problem/16234) 크게 어려웠던 문제는 아니다. 문제를 다 풀고 다른 코드들을 확인해보니 BFS로 많이 풀었지만 나는 DFS가 더 편해서 DFS로 풀었다. DFS + 시뮬레이션 문제였다. 문제를 풀다가 개인적으로 뿌듯한 구현이 있었다. 바로 이부분!! // 같은 연합끼리 인구 이동 시작 int[] unions = new int[check]; int[] unionsCnt = new int[check]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (visited[i][j] == 0) continue; unions[visited[i][j]] += map[i][j]; unionsC..
알고리즘/백준
2020. 6. 7. 17:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 그리디
- 시뮬레이션
- BOJ
- 드래곤 커브
- withCredentials
- 톱니바퀴
- 재귀
- 14891
- 구명보트
- 자바
- Greedy
- 코딩테스트 연습
- dfs
- 인구이동
- 구현
- header
- 프로그래머스
- 아기상어
- 완전탐색
- 배열순회
- 16234
- 코테
- 백준
- 큰 수 만들기
- 우선순위큐
- 사다리 조작
- Access-Control-Allow-Origin
- java
- 코딩테스트
- 브라우저 요청
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함