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
- 완전탐색
- Algorithm
- 그리디
- 삼성 기출
- 스택
- 백준
- 동적 계획법
- BOJ
- C++
- 삼성 SDS 대학생 알고리즘 특강
- 해커랭크
- 백트래킹
- BFS
- 소수
- koitp
- 시뮬레이션
- 알고리즘
- DP
- 다이나믹 프로그래밍
- 에라토스테네스의 체
- SWEA
- dfs
- 맛집
- 구현
- PS
- 브루트포스
- dynamic programming
- 잠실
- hackerrank
- sw expert academy
Archives
- Today
- Total
목록아기 상어 (1)
펭로그
[C++] 백준 BOJ 16236 아기 상어
문제링크 : https://noj.am/16236 BFS로 그냥 풀면 간단한 문제일 줄 알았는데 개인적으로는 약간 고민을 많이 했던 문제이다.아기 상어가 물고기를 먹을 때 먹을 수 있는 물고기 중에서 가장 가까운 아무거나 먹는게 아니라 가장 위, 가장 왼쪽에 있는 것을 먹어야 한다는 까다로운 조건이 붙기 때문이다.이를 해결하기 위하여 우선순위 큐 + BFS를 사용하여 해결하였다. BFS를 위해 필요한 큐를 우선순위 큐로 사용하였고큐에 담길 데이터는 연산자 오버로딩을 통하여 아래와 같이 min heap이 구성되는 방식이다.① BFS 레벨이 작은 순서 (상어의 이동 거리)② x의 좌표가 작은 순서③ y의 좌표가 작은 순서 123456789101112131415161718192021222324252627282..
Study/PS(Algorithm)
2018. 10. 30. 21:01