🌷나의 선인장🌵

프로그래머스의 코딩연습 중 level2의 DFS/BFS 카테고리의 "타겟넘버" 문제 풀이 (문제 : 아래 링크👇👇👇) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 처음 접근 방식 (정확성 75%, 테케 1,2번 시간초과로 통과 못함) 나의 경우는 처음 두 테케에서 시간초과가 떴다. 접근 방식은 주어진 numbers 길이만큼 '+','-'로 가질 수 있는 모든 경우에 대해서 생성해주고 이를 numbers에 붙여주는 것이었다. (itertools의 product함수를 사용) 예를 들어, [4,1,2,1] 가 numbers로 주어진다면, '+'와 '..

프로그래머스의 코딩연습 중 level2의 stack/queue 카테고리의 "기능개발" 문제 풀이 (문제 : 아래 링크👇👇👇) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 이 문제는 처음에는 굉장히 쉬워보이나, 테스트케이스를 잡지 못하면 계속 해맬 수 있다. 정확성을 다 잡지 못하신 분들은 다음 테스트케이스를 참고바란다. ‼️핵심 테스트케이스 progresses = [90,90,90,90,90,90] speeds = [10,10,10,1,10,1] 위 테스트케이스의 경우 작업이 끝나기까지 남은 일수는 각각 1일, 1일, 1일, 10일, 1일, 1..