프로그래머스 레벨3 - 카카오 2020인턴 경주로 건설
문제주소 programmers.co.kr/learn/courses/30/lessons/67259 내 풀이 answer = 10e9 def dfs(board, pos, n, cost_board): x, y = pos[0][0], pos[0][1] dir = pos[1] cost = pos[2] global answer # 종료조건 # 끝지점 도착 if pos[0] == (n, n): answer = min(answer, pos[2] * 100) return # cost 가 answer보다 커지는건 최솟값이 아니므로 종료 if cost > answer: return # cost_board에 저장된 값이 지금 cost 보다 작다는 것은 이미 방문한 곳이고, 이미 최솟값이므로 종료 if cost_board[x]..
Algorithm/문제풀이 Python
2021. 2. 11. 21:47
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 코드스쿼드
- React
- 우아한테크코스
- 운영체제
- javascript
- python
- JPA
- OS
- 모의면접준비
- 객체지향
- Spring
- 개발공부일지
- Transaction
- java
- 월간회고
- TIL
- TCP/IP
- 학습로그
- 우테코수업
- 글쓰기미션
- 인증
- 카카오
- JS
- CS
- 회고
- 내부코드
- 네트워크
- DB
- 알고리즘
- 마스터즈코스
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함