프로그래머스 레벨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
- 인증
- java
- 글쓰기미션
- 우테코수업
- React
- javascript
- TCP/IP
- 네트워크
- 객체지향
- JS
- Spring
- 월간회고
- CS
- 학습로그
- 모의면접준비
- Transaction
- 카카오
- 내부코드
- 회고
- 운영체제
- 알고리즘
- DB
- 마스터즈코스
- python
- OS
- 코드스쿼드
- 우아한테크코스
- TIL
- 개발공부일지
- JPA
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함