[프로그래머스_42626] 더 맵게 Python 풀이
출처: 프로그래머스 문제 풀이 heap을 이용하여 풀어주었습니다. 주어진 scoville을 heapify해주고, 두 번의 heappop을 해주어야 하기 때문에 while문의 조건을 scoville의 길이가 2 이상인 경우와, scoville의 가장 작은 원소가 K보다 작...
Recent posts
[프로그래머스_42587] 프린터 Python 풀이
출처: 프로그래머스 문제 풀이 deque를 이용하여 풀어주었습니다. priorities의 index를 저장하는 idx를 deque로 만들어줍니다. max_prior에는 가장 높은 우선순위의 값을 저장해줍니다. 가장 높은 우선순위가 아니라면 popleft해주고 바로 a...
[백준 BOJ_1946] 신입사원 Python 풀이
출처: 백준 온라인 저지 문제 풀이 그리디로 풀어주었습니다. 지원자를 서류 순위로 정렬해준 뒤 가장 높은 서류 순위의 사람의 인터뷰 순위를 저장해준 뒤, 더 높은 순위를 가진 사람이 있다면 result를 누적해주었습니다. 코드 T = int(input()) for _...
[백준 BOJ_2606] 바이러스 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS로 구현했습니다. 인접리스트를 구현해준 뒤, 시작 노드를 queue에 넣고 탐색을 시작합니다. popleft를 해주면서 방문하지 않았다면 해당 노드를 visit에 넣어주고, queue를 해당 노드와 연결된 모든 노드들을 exten...
[프로그래머스_92341] 주차 요금 계산 Python 풀이
출처: 프로그래머스 문제 풀이 입차할때 시간을 넣어주고 출차할때는 pop해주어 나온값을 출차시간에서 빼서 다시 넣어주었습니다. 입차만 하고 출차하지 않은 차는 status_dict으로 확인해주어 예외처리해주었습니다. 코드 from collections import...