[문제설명]
- n개의 음이 아닌 정수가 있음.
- 이 수를 적절히 빼서 타겟 넘버를 만들려고 한다.
- [1,1,1,1,1] 로 3을 만들려면 총 5가지 방법이 나옴.
- 사용할 수 있는 숫자가 담긴 배열 numbers ( 2개 이상 20개 이하) (각 1이상 50 이하의 자연수)
- 타겟 넘버 target ( 1이상 1000이하)
[내 풀이]
- 조합.. 이려나..?
- 일단 해볼까..?
<<수정>>
- dfs/bfs 랍니다 ㅋㅋ; 처음보는 단어들이고 ㅠㅠ 이제 처음 해봄. dfs 로 먼저 풀어보겠습니다.
- dfs가.. 말이 깊이탐색이지 재귀! 임!
- 재귀로 하나씩 더하고 빼고를 만드는거임.
[연장공부]
- N*M 크기의 얼음 틀.
- 첫 번째 줄에 어름 틀의 세로와 가로길이 N, M 이 주어진다.
- 두 번째 줄부터 N+1 번째 줄까지 얼음 틀의 형태가 주어진다.
- 구멍이 뚫려있는 부분은 0, 아닌 부분은 1
- 이미 지나온 자리를 표시하는게 중요하고. 사방이 1일때 하나 증가시키는거.
'프로그래머스 코딩테스트 연습 Lv1' 카테고리의 다른 글
Lv2 - 프린터 (0) | 2022.01.11 |
---|---|
Lv1 - 2016 (0) | 2021.09.10 |
Lv1 - 실패율 (0) | 2021.09.06 |
Lv1 - 로또의 최고 순위와 최저 순위 (0) | 2021.09.02 |
Lv2 - 기능개발 (0) | 2021.09.02 |