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
- 메모이제이션
- 완전 탐색
- 비트마스킹
- 플로이드 와샬
- 서비스 디스커버리
- spring boot
- 스프링 시큐리티
- docker-compose
- ZuulFilter
- 구현
- 도커
- 이분 매칭
- spring cloud
- 이분 탐색
- 게이트웨이
- Java
- 주울
- 스택
- 백트래킹
- Gradle
- 다익스트라
- 유레카
- Logback
- 트리
- Zuul
- dp
- BFS
- 구간 트리
- Spring Cloud Config
- 달팽이
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