목록코딩테스트 (45)

하루살이 개발자

[프로그래머스] Lv2. 두 큐 합 같게 만들기(by Python) - 카카오 2번 문제

문제 코딩테스트 연습 - 두 큐 합 같게 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 어렵지 않은 문제 각 배열의 합과, 목표값인 (두 개 배열 합) / 2를 구한다. 각 배열을 deque에 넣어 큐로 만든다. while문으로 하나의 배열이 목표값에 도달할 때 까지 반복한다. while문 반복 횟수가 (하나의 큐의 길이) * 4와 같아지면, 이 케이스는 반으로 나눠질 수 없으니 -1리턴 why? (queue1 모두 pop 갯수) + (queue2 모두 pop 갯수) + (queue1과..
코딩테스트 2023. 5. 25. 09:23
[프로그래머스] Level4 DP문제(by Python)

# 프로그래머스 - 스티커모으기(2) 코딩테스트 연습 - 스티커 모으기(2) | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(sticker): if len(sticker) == 1: return sticker[0] dp = [0 for _ in range(len(sticker))] # 첫번째 스티커 사용한 경우 dp2 = [0 for _ in range(len(sticker))] # 첫번째 스티커 사용하지 않은 경우 dp[0] = sticker[0] dp[1] = sticker..
코딩테스트 2023. 4. 15. 03:48
이전 Prev 1 2 3 4 5 6 ··· 23 Next 다음