[Programmers] Level 2. 타겟 넘버
·
코딩테스트/Python
🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 음이 아닌 정수를 주어진 개수만큼 더하거나 빼서 target을 만든다 더하거나 빼는 경우는 순서에 상관이 없다. 💻Solution def solution(numbers, target): answer = 0 def make_target(result, cnt): nonlocal answer if cnt == len(numbers): if result == target: answer += 1 return make_target(result+numbers[cnt], cnt+..
[Programmers] Level 3. 다단계 칫솔 판매
·
코딩테스트/Python
🔗 Problem Link https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 트리 형식의 다단계 관계가 주어지면, 조건에 맞게 이익을 계산해 최종 이익금을 반환한다. 10%를 자신을 추천한 사람에게 떼어주고, 10%한 금액이 1원 미만인 경우는 본인이 전액을 가진다. 💻Solution def solution(enroll, referral, seller, amount): n = len(enroll) tree = {} money =..