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
- docker-compose
- 달팽이
- 백트래킹
- 게이트웨이
- 구현
- 이분 매칭
- Logback
- 도커
- 완전 탐색
- ZuulFilter
- 이분 탐색
- spring cloud
- 다익스트라
- 트리
- Java
- Spring Cloud Config
- 구간 트리
- 비트마스킹
- 서비스 디스커버리
- 유레카
- BFS
- dp
- Gradle
- 스프링 시큐리티
- 스택
- Zuul
- 메모이제이션
- 플로이드 와샬
- 주울
- spring boot
Archives
- Today
- Total
목록절댓값 힙 (1)
Hello, Freakin world!
[백준 11286번][Java] 절댓값 힙 - 힙 구현하기[응용편]
www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0� www.acmicpc.net 물론 언어에서 제공하는 우선순위 큐를 이용할 수도 있겠지만... 그닥 재미는 없어보인다. 구현 방식에 특별하게 추가하는 건 없다. 기존의 전형적인 힙 구현 코드에 요소가 같을 경우 작은 수를 반환한다는 조건을 추가하면 된다. (그럼에도 불구하고 8번 틀렸다 ㅋㅋㅋㅋㅋ. >= 와 > 차이로 인한 차이였는데 왠만한 테스트케이스가 다 맞게 나와서 더 애를 먹었다. 테스트 케이스 찾기는 포기하고..
알고리즘/PS
2020. 10. 7. 00:14