[프로그래머스] 타겟 넘버 - Java
타겟 넘버 풀이과정 문제에 주어진 예제 2번을 살펴보면 다음과 같은 그림을 그릴 수 있다. (주어진 조건 : numbers = {4, 1, 2, 1}, target 4) 0에서부터 주어진 숫자들을 +, - 해 나가는 Tree를 만든 후(BFS) 최종 결과값을 확인하며 target과 일치하는 것의 갯수를 세면 정답을 찾을 수 있다. Code import java.util.ArrayDeque; import java.util.Queue; class Solution { public int solution(int[] numbers, int target) { Queue queue = new ArrayDeque(); queue.offer(0); for (int number : numbers) { int size = ..
알고리즘 문제/Programmers
2021. 4. 12. 15:36
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- dynamic programming
- 연습문제
- Algorithm
- dfs
- Queue
- 알고리즘
- 정렬
- Heap
- stack
- DP
- 탐욕법
- 코딩테스트
- 해시
- 자바
- 완전탐색
- 프로그래머스
- 그래프
- 멀리 뛰기
- Hash
- 큐
- 자료구조
- Sorting
- programmers
- 동적계획법
- 힙
- java
- BFS
- 백준
- 데브코스
- greedy
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함