| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 금감원
- Gamsgo
- 금융감독원
- 백내장 금감원
- Java
- 백내장 다초점렌즈 삽입술
- 코드스테이츠 백엔드 부트캠프 합격
- Code States 백엔드 합격 후기
- 백준 알고리즘
- 코드스테이츠 부트캠프
- 금융감독원 민원신청
- 보험금 지급거절
- 백내장
- 겜스고
- 코드스테이츠 합격 후기
- 코드스테이츠 부트캠프 합격 후기
- HLB
- 코테 합격후기
- 메서드
- 에이치엘비
- 코드스테이츠 백엔드 교육과정
- codestates 국비지원 1기 합격 후기
- Spring
- 금감원 백내장 민원
- 코드 스테이츠 백엔드 교육과정
- 해시
- CodeState 후기
- 코드스테이츠 백엔드 후기
- 자바
- 코드스테이츠 합격
Archives
- Today
- Total
목록알고리즘/데이크스트라 (1)
개발하는 동그리
알고리즘 기법 [데이크스트라] 숨박꼭질3
기법데이크스트라 (우선순위큐, DP) 체감 난이도골드 5 설명BFS 방식과 동일시작값을 queue 에 넣고 시작그리고 while문에서 queue 값이 비어있지 않을때까지 반복하면서 나올수 있는 다음값들을 queue에 넣어준다. (단 bfs와 다르게 index가 자동정렬됨)(우선순위큐)따라서 queue에서 반복해서 꺼내고 넣고 하다가 내가 원하는 특정값이 나올 때 종료!하는 조건을 중간에 넣어 값이 발견되는 즉시 종료하도록 한다. 장점BFS 와 같은 알고리즘을 처리할 때에 횟수, 깊이, 카운트가 순차적이지 않을 때,우선순위큐를 사용하여 자동정렬함으로써 특정index가 낮은것부터 차례대로 꺼내서 계산할 수 있다.위와같은 문제 케이스에서 사용하기에 매우 적절하다. 코드import java.io.Buffe..
알고리즘/데이크스트라
2025. 2. 13. 22:11