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
- 구현
- 이분 탐색
- Zuul
- 다익스트라
- Spring Cloud Config
- Java
- 서비스 디스커버리
- Logback
- 이분 매칭
- BFS
- 유레카
- 도커
- dp
- spring cloud
- 구간 트리
- 달팽이
- Gradle
- docker-compose
- 완전 탐색
- 스택
- 플로이드 와샬
- 메모이제이션
- 스프링 시큐리티
- ZuulFilter
- 비트마스킹
- 트리
- spring boot
- 게이트웨이
- 주울
- 백트래킹
Archives
- Today
- Total
목록그래프 (1)
Hello, Freakin world!
[백준 2573번][Java] 빙산 - 구현, 그래프
www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 쉬울 줄 알고 덤볐다가 꽤 시간을 잡아 먹은 문제입니다. 문제를 살펴보면 해야될 작업이 딱 두 가지가 떠오를 겁니다. 1. 쪼개지는 빙산의 개수 구하기 2. 배열을 순회하면서 얼음 녹이기 1번은 전형적인 그래프 컴포넌트 개수 구하기 문제입니다. 2번은 하나의 좌표가 주어질 때, 상하좌우에 0이 있는 개수만큼 값을 빼주면 되고요. 저는 1,2번 작업을 분리시켜서 구현했었는데, 시간 초과가 발생했습니다. 그래..
알고리즘/PS
2020. 11. 10. 17:29