11월 3주차 #1


다른 사람 코드를 참고해서 풀었다. 사실 DFS, BFS는 정말... 많이 안 해보고 어려워서 연습을 많이 해야할 것 같다. 이 문제가 거의 처음으로 풀어본 DFS 문제 같은데 아직 이해하기 어렵고 혼자서 작성해보라고 하면 못할 거 같은 느낌이다. 여러 문제 풀어보면서 이렇게 푸는거구나 하는 감을 잡야야겠다.
코딩테스트 연습 - 타겟 넘버
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+
programmers.co.kr
'코테 공부' 카테고리의 다른 글
| [파이썬] 프로그래머스 연습문제 - 2016년 (0) | 2021.11.20 |
|---|---|
| [파이썬] 프로그래머스 2019 카카오 개발자 겨울 인턴십 - 튜플 (0) | 2021.11.18 |
| [파이썬] 프로그래머스 2020 카카오 인턴십 - 키패드 누르기 (0) | 2021.11.14 |
| [파이썬] 프로그래머스 월간 코드 챌린지1 - 내적 (0) | 2021.11.13 |
| [파이썬] 프로그래머스 2017 팁스타운 - 짝지어 제거하기 (0) | 2021.11.12 |