[Python] 프로그래머스 lv2 - 타겟 넘버 코딩테스트 연습 - 타겟 넘버 | 프로그래머스 스쿨 (programmers.co.kr) 문제 설명 주어진 숫자 리스트의 내부 원소를 각각의 +-를 진행하여 계산 이때 최종적으로 계산된 결괏값이 target과 같은 경우를 종합하여 최종 경우의 수를 출력 DFS/BFS 카테고리 재귀로 풀이 total 값에 각각의 idx를 더하기, 빼기를 진행하여 total 값 변경을 진행 풀이 코드 answer=0 def recur(numbers, target, idx,total): global answer if idx == len(numbers): if total == target: answer+=1 return recur(numbers, target, idx+1, tot..

[Python] 프로그래머스 lv2 - 숫자 변환하기 코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 숫자를 기준으로 x가 y가 되기까지의 최소 연산 횟수를 구하는 문제이다. 하나의 방법으로는 제한사항, 시간초과, 런타임 에러등의 두 가지의 방법을 생각했었다. 재귀 - 런타임 에러 발생 문제에서 요구하는 계산을 재귀로 호출, 재귀에서 호출하며 들어오는 cnt를 list에 저장 저장된 list의 최솟값을 answer로 반환 만약에 x==y가 성립되지 ..