Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Algorithm
- 동적계획법과최단거리역추적
- AndroidStudio
- DART
- android
- cos
- codingtest
- issue
- Python
- Flutter
- 분할정복
- 백준
- 파이썬
- 동적계획법
- 코딩테스트
- 개발
- vuejs
- Vue
- cos pro
- 코테
- C++
- 코드품앗이
- django
- 알고리즘
- cos pro 1급
- DFS와BFS
- BAEKJOON
- 안드로이드
- 안드로이드스튜디오
- DFS
Archives
- Today
- Total
목록bfs algorithm (1)
Development Artist
[Programmers, Python] 타겟넘버 (BFS)
도입 프로그래머스 고득점 kit BFS/DFS 알고리즘 첫 번째 문제이다. 문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다...
Algorithm/Programmers
2022. 3. 12. 19:50