본문 바로가기

프로그래머스 코딩테스트 연습 Lv1

Lv2 - 타겟넘버

[문제설명]

- n개의 음이 아닌 정수가 있음.

- 이 수를 적절히 빼서 타겟 넘버를 만들려고 한다.

- [1,1,1,1,1] 로 3을 만들려면 총 5가지 방법이 나옴.

- 사용할 수 있는 숫자가 담긴 배열 numbers ( 2개 이상 20개 이하) (각 1이상 50 이하의 자연수)

- 타겟 넘버 target ( 1이상 1000이하)

 

[내 풀이]

- 조합.. 이려나..?

- 일단 해볼까..?

<<수정>>

- dfs/bfs 랍니다 ㅋㅋ; 처음보는 단어들이고 ㅠㅠ 이제 처음 해봄. dfs 로 먼저 풀어보겠습니다.

- dfs가.. 말이 깊이탐색이지 재귀! 임!

- 재귀로 하나씩 더하고 빼고를 만드는거임.

1일때 -1일때 두 갈래로 시작하기 때문에 총 32번 탐색 한다.


[연장공부]

- 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