목록코딩테스트 (45)

하루살이 개발자

[프로그래머스] Lv2. 숫자 변환하기(by Python)

문제 코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 많이 나오는 유형의 DP문제이다. dp리스트를 최댓값으로 초기화하고, x에 3가지 옵션(n더하기, 2곱하기, 3곱하기)를 하면서 해당 dp값을 최솟값으로 갱신시켜주면 된다. 코드 def solution(x, y, n): answer = 0 li = [] dp = [1e9 for _ in range(y+1)] dp[x] = 0 for i in range(x, y+1): if i + n
코딩테스트 2023. 5. 25. 16:11
[프로그래머스] Lv2. 택배상자(by Python)

문제 코딩테스트 연습 - 택배상자 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 보조 컨베이어 벨트(코드에선 li)에 1부터 넣으면서, 제거할 것이 생기면(order 값이랑 같으면) while 반복문을 통해 제거 첫번째 while문은 order의 갯수만큼 반복 결국, order의 최종 인덱스가 답인걸 알 수 있음 처음 짠 코드는 왜 안됐을까? 그냥 단순히 보조 콘테이너에 값을 넣고, 빼는 방식으로 진행했다. visited를 둔 이유는, 이전에 제거한 숫자인지 확인하기 위해 추가했다. order..
코딩테스트 2023. 5. 25. 15:13
이전 Prev 1 2 3 4 5 ··· 23 Next 다음