목록프로그래머스 두 큐 합 같게 하기 (1)

머신러닝 개발자의 러닝머신

✨[2022KAKAO TECH INTERNSHIP: 두 큐 합 같게 만들기](Python)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형 투포인터 이분탐색 알아야 하는 것 이분탐색 (Binary Search) 문제가 주어지면 가장 단순한 형태로 바꿔보자 문제풀이 두 큐의 합이 서로 같다는 것은 한 큐의 원소의 합이 전체의 절반이라는 것임 ! -> 큐 하나에 대해서만 생각하자 q = queue1 + queue2 , 새로운 전체 큐에 대해서 0~ len(q)사이의 부분 큐의 합이 전체 합의 절반이 되는 경우가 있는지 살펴보..
알고리즘/프로그래머스 2023. 4. 13. 00:11
이전 Prev 1 Next 다음