| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- python
- 코딩테스트
- Django
- python all testcode
- classproperty
- METACLASS
- 프로그래머스
- OperationalError
- 2차 코딩테스트
- 우아한 테크코스 2차 합격
- S3
- docker
- docker-compose
- AWS S3
- github skyline
- 갓재석
- javascript
- EC2
- springboot 3.0.0
- depends
- Spring
- github
- classmethod
- TypeError: 'property' object is not iterable
- 우아한테크코스 2차
- MySQL server on 'db' (115)
- depends_on
- AWS
- 재귀함수가 뭔가요
- DB
Archives
목록dfs (1)
hanbin.dev
[코딩테스트] 타겟 넘버 with Python
아이디어 DFS 문제이다. 예를 들어numbers : [ 1, 1, 1 ],target : 1이 들어왔다면 아래와 같은 이진 트리 구조를 갖는다. 노드의 종점에서 target 값과 비교해 같다면 answer에 +1을 해주는 것이다. 문제 풀이 코드 def solution(numbers, target): answer = 0 def dfs(current_total, current_index, sign): # dfs(0,0,1) nonlocal answer current_total += numbers[current_index] * sign if len(numbers)
코딩테스트
2021. 5. 13. 10:47