코딩테스트 문제

🔗문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❓접근 방법 투 포인터 (Two Pointer) 리스트에서 2개의 포인터를 가지고 왔다갔다 하는 방법. 보통 정렬이 된 상황에서 쓰임. 파이썬에서 정렬의 시간 복잡도는 보통 O(nlogn)이므로, 이중 for문을 사용하는 O(n^2)보다 효율성이 좋다. example : two sum list : 1 3 4 5 7 9 16 target : 14 정렬한 후 양 끝에서 포인터를 시작해 ..
문제 링크 import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while scoville[0]
우당탕탕코린이
'코딩테스트 문제' 카테고리의 글 목록