[백준] G3 8982 수족관 1 (java)
www.acmicpc.net/problem/8982 8982번: 수족관 1 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(1 ≤ N ≤ 5,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난 www.acmicpc.net 풀이 1) N개의 수족관의 경계를 리스트에 담음. 담을때 수족관의 최대 너비(len)를 구해놓음 2) len 길이만큼의 1차원 배열 2개 생성. aquarium[], drainedWater[] 3) list를 탐색하면서 aquarium에 수족관의 깊이를 저장. 4) K 길이의 배열 생성. hole[] 5) hole에 입력값의 첫번째 숫자를 담음 6-1) hole의 갯수만큼 반복문을 돈다 6..
Algorithm
2021. 1. 2. 02:00
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 다익스트라
- 리액트 네이티브
- S2
- S3
- map
- 시뮬레이션
- 백준
- Spring
- react native
- PriorityQueue
- 현꾸라지
- 문자열
- Spring Boot
- 백트래킹
- react
- SWEA
- 우선순위큐
- G5
- g4
- 리액트
- 코딩새내기
- DFS
- laugh4mile
- 알고리즘
- java
- BFS
- 구현
- 객체지향
- 그리디
- 자바
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함