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
- 트리
- 유레카
- 이분 탐색
- 주울
- dp
- 플로이드 와샬
- 스택
- Zuul
- 달팽이
- Spring Cloud Config
- 구현
- 다익스트라
- 서비스 디스커버리
- 도커
- 비트마스킹
- Gradle
- 백트래킹
- 이분 매칭
- docker-compose
- 메모이제이션
- BFS
- 게이트웨이
- Logback
- 구간 트리
- spring cloud
- ZuulFilter
- spring boot
- Java
- 완전 탐색
- 스프링 시큐리티
Archives
- Today
- Total
목록아기 상어 (1)
Hello, Freakin world!
[백준 16236번][Java] 아기 상어 - 최단 거리에 있는 여러 노드들 정렬
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 그래프의 최단 거리 알고리즘을 기반으로 하는 구현 문제입니다. 이 문제의 포인트는 역시 최단 거리의 물고기를 찾고 선택하는 과정에 있습니다. 저도 여기서 한참 헤맸는데요. 문제의 조건을 이렇습니다. 1. 최단 거리의 물고기가 여러 마리일 때, 위쪽에 있는 물고기가 먼저 우선 순위를 가진다. 2. 높이가 같다면 왼쪽에 있는 물고기의 우선 순위가 더 높다. 제가 이 문제에서 헤맸던 이유는 ..
알고리즘/PS
2020. 10. 14. 15:07