[python] 프로그래머스 - 타겟넘버
·
파이썬/프로그래머스
문제링크 :https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제설명 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하는 solution 함수 작성 알고리즘 1. numbers 에 들어있는 배열을 이용해 + , - 인경우로 나누어 재귀 함..
프로그래머스 : 타겟넘버
·
c++/프로그래머스
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 vector로 여러가지 숫자를 입력받고 vector 의 숫자들을 더하거나 빼서 타겟 숫자로 만드는것. 처음에 놓쳤던 것은 vector의 숫자를 모두다 이용해야되는건데 중간에 target 넘버가 나오면 종료 시켜서 조금 헤맸다. 알고리즘 1. 재귀함수를 이용한 완탐으로 +와 -경우 두가지로 나누어 진행 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1..
ariz1623
'타겟넘버' 태그의 글 목록