반응형
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
- 김건우
- 스케줄링
- 운영체제
- ascii_easy
- Memory Management
- samsung research
- 백준
- 삼성리서치
- pwnable.kr
- 삼성기출
- 프로세스
- 데드락
- segmentation
- 가상메모리
- dfs
- BOJ
- BFS
- Deadlock
- 동기화문제
- 컴공복전
- 구현
- fork
- 시뮬레이션
- 완전탐색
- 알고리즘
- 백트래킹
- exec
- Brute Force
- higunnew
- paging
Archives
- Today
- Total
목록17472 (1)
gunnew의 잡설
BOJ_17472_다리만들기2 [Brute forcing by DFS]
PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving 우선 이 문제는 여러 방법으로 풀 수 있는 것 같다. 혹자는 MST로 풀어버리던데... 문제를 풀고 나서 다른 사람 코드를 보면서 이걸 '어케 MST라고 판단했지?' 하는 생각이 들었다. 나는 MST로 푼다는 생각 자체를 하지 못했다. 당연히 DFS로 완전 탐색 돌리는 거라고 생각했는데 생각해보니 참 신박하다. 뭐, 어쨌든 문제를 보니 input이 워낙 작기 때문에 애초에 완전 탐색을 유도한 문제라고 생각했기에 MST라고 생각하지 못한 것에 대한 억지 위로를 하였다. (뭐 어쨌든 MST도 거리 계산할 때 완전 탐색 할듯?) https://www.acmicpc.net/problem/17472 1747..
Algorithm
2020. 2. 6. 18:15