[SWEA] 1949 등산로 조성 (java)
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 최고점이 여러개일 경우를 대비해 최고점의 층수를 구한다 2) 최고점인 지점에서 dfs탐색을 한다 3) 다음 위치가 현재 위치보다 크거나 같을경우 1~K만큼 깎으면 이동가능한지 파악 4) 이동가능하면 다음위치의 층수를 현재위치-1 로 변경 5) 되돌아올때 복구해주자 6) max를 갱신해주면서 최댓값을 찾자 주의사항 1) 등..
Algorithm
2020. 12. 16. 22:36
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- S3
- 문자열
- G5
- Spring
- Spring Boot
- java
- 객체지향
- map
- laugh4mile
- 코딩새내기
- 우선순위큐
- react native
- 그리디
- react
- 리액트
- 현꾸라지
- 백준
- DFS
- PriorityQueue
- SWEA
- 자바
- S2
- 알고리즘
- 다익스트라
- BFS
- 리액트 네이티브
- 구현
- 시뮬레이션
- g4
- 백트래킹
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함