분류 전체보기
-
100일 동안 매일 알고리즘을 하면? - 10일차알고리즘 2022. 1. 9. 21:10
100일 동안 매일 알고리즘을 하면? - 10일차 https://programmers.co.kr/learn/courses/30/lessons/42628# 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 문제를 금방 풀 수 있었으나, 힙에 아무것도 없을경우 [0,0] 을 리턴하는 예외처리를 안해줘서 1시간동안 헤매다가 결국 풀었다. 되게 쉬운 문제였고 직관적인 문제였으나 짜잘한 실수들때문에 오래걸렸다. str 형 숫자를 Int 로 바꿔주지 않아서, 예외처리를 안해줘서 import heapq; def solution(operations): minHeap = []; maxHeap = []; for o in operations: order, num = o.split(' '); if (order..
-
[프로그래머스] 디스크 컨트롤러알고리즘 2022. 1. 8. 18:21
https://programmers.co.kr/learn/courses/30/lessons/42627 이 문제는 우선순위 큐 ( 힙 ) 을 사용해서 푸는 문제였는데 몇가지 풀리지 않은 궁금증이 있다. 1. 실행 시간이 가장 작은걸 먼저 실행하는게 결과적으로 최소의 평균시간을 도출한다는 것을 어떻게 증명할 수 있는지? 2. heap 에 값을 push 할 때 실행시간은 같지만, 더 먼저 요청된 작업을 먼저 실행하든 말든 결과에는 영향이 없는데 이걸 어떻게 수학적으로 증명 할 수 있는지? ---> 수정 하드디스크가 작업을 수행하고 있지 않을 때에는 먼저 요청이 들어온 작업부터 처리합니다. 라는 조건때문에 이 모든게 성립한다. 즉, 현재 수행 할 수 있는 작업들을 heap에 넣는데, 정렬 기준은 작업 시간의 오..
-
-
100일 동안 매일 알고리즘을 하면? - 8일차알고리즘 2022. 1. 7. 14:51
100일 동안 매일 알고리즘을 하면? - 8일차 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 이 문제는 dictionary 와 sort 에 대해서 묻는 문제였다. python 에서 딕셔너리와 2차원 배열에 대해서 sort 를 사용하는 방법에 대해서 배울 수 있었다. def solution(genres, plays): ret = []; info = {}; sum = {}; for i in range(len..
-
100일 동안 매일 알고리즘을 하면? - 7일차알고리즘 2022. 1. 4. 14:10
100일 동안 매일 알고리즘을 하면? - 7일차 오늘 어제 코드포스에서 못푼 문제를 풀었다. https://codeforces.com/contest/1622/problem/C Problem - C - Codeforces codeforces.com Set 을 하는 경우와 Decrease 를 하는 모든 경우를 탐색했더니 시간초과가 났다. 그럴만한게 시간복잡도가 2^n 이다. 그래서 다른 사람들의 코드를 보았는데 이해하지 못하겠다. 무슨말인지. import copy from collections import deque t = int(input()) cnt = 0 ret = 0 for _ in range(t): n, k = map(int, input().split()) array = list(map(int, i..