Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 크롬설치파일꺼짐
- 백준 14888번
- 로봇청소기
- chromeSetup.exe꺼짐
- 크롬설치
- ChromeStandaloneSetup64안됨
- C++
- 삼성 sw 역량테스트
- chromeSetup.exe 안됨
- 연산자 끼워넣기
- 백준 14503번
- 크롬 설치 안됨
- 바로꺼짐
Archives
- Today
- Total
공대생의 개발 일기장
18. [백준 16234번 / C++] 인구 이동 본문
https://www.acmicpc.net/problem/16234
16234번: 인구 이동
N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모
www.acmicpc.net
이전 문제였던 큐빙을 해결해서 실력이 늘었나..? 가 아니라 예전에 풀어봤던 문제여서 금방 해결했다.
이 문제를 보고, dfs 혹은 bfs의 해법이 먼저 생각났다면 아마 충분히 풀 수 있었을 문제였다고 생각한다.
이 문제의 경우 dfs 혹은 bfs 어떤 방법을 써도 시간복잡도를 충족해서 풀 수 있겠지만 예전 '백조의 호수' 문제를 상기해보았을 때 bfs의 탐색 방법이 시간복잡도상 좀 더 유리한 문제였을 것이다.
마찬가지로 풀어봤던 문제기 때문에 따로 코드는 남기지 않겠다.
'코딩 테스트 > 삼성 SW 역량 테스트 기출 문제' 카테고리의 다른 글
| 20. [백준 16236번 / C++] 아기 상어 (0) | 2024.03.22 |
|---|---|
| 19. [백준 16235번 / C++] 나무 재테크 (0) | 2024.03.22 |
| 17. [백준 5373번 / C++] 큐빙 (0) | 2024.03.20 |
| 16. [백준 15686번 / C++] 치킨 배달 (0) | 2024.03.19 |
| 15. [백준 15685번 / C++] 드래곤 커브 (0) | 2024.03.19 |
'코딩 테스트/삼성 SW 역량 테스트 기출 문제' Related Articles
more
