[프로그래머스 67259] 경주로 건설
https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제일 처음에는 다익스트라 알고리즘을 사용하는 걸 떠올렸는데.. 결론을 말하자면 다익스트라 알고리즘이 맞지만 [모든 방향을 고려한] 다익스트라 알고리즘이라고 할 수 있을 것 같다 (2023.02.17 맞나..? 다시 생각해보니까 다익스트라는 greedy한 알고리즘인데 dp라고 하는 게 맞지 않나..) 맨 처음 생각한 방식 시작점 [0, 0]에서부터 이동 가능한 좌표를 우선순위 큐에 삽입시키면서 최소..
알고리즘/코테
2023. 2. 9. 16:58
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 비트마스킹
- 백트래킹
- 페르마의 정리
- 동적계획법
- 분할 정복
- MaxHeap
- dp
- 누적 합
- 이분탐색
- 위상 정렬
- prirotyqueue
- Priority Queue
- 참조 지역성
- Segment Tree
- RequiredArgsConstructor
- MinHeap
- HashSet
- 최단 거리
- 분할정복
- 희소 배열
- Greedy
- Knapsack
- 완전 탐색
- 부분 합
- dfs
- 구간 합
- Sort
- LowerBound
- 배낭 문제
- 완전탐색
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함