heapq 모듈은 파이썬에서 우선순위 큐 알고리즘이라고도 하는 힙(heap) 큐 알고리즘의 구현을 제공한다. 그 중 유용하게 사용할 수 있는 nlargest / nsmallest 함수를 알아보자! Heapq.nsmallest() heapq.nsmallest(n, iterable, key=None) Heap의 아이템을 작은 순서대로 n개를 리스트 형태로 리턴한다. (n 개의 가장 작은 요소로 구성된 리스트를 반환) 매개변수 n의 값을 힙의 길이로 전달할 때, 힙을 오름차순으로 정렬한 것과 같은 결과를 제공한다. Heapq.nlargest() heapq.nlargest(n, iterable, key=None) Heap의 아이템을 큰 순서대로 n개를 리스트 형태로 리턴한다. (n 개의 가장 큰 요소로 구성된 ..

https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 처음에는 문제 설명 이해가 잘 안돼서.. 다른 블로그 검색해서 이해했다.. ^^ 껄껄 여러 개의 고리로 이어진 체인들의 정보가 주어지는데, 체인의 고리를 사용해서 모든 체인을 연결해야한다. 이때, 열고 닫아야하는 최소한의 고리수를 찾아야 한다. 풀이 방법 '최소한의 고리 수' > 짧은 길이의 체인부터 소모하면 연결해야하는 구간을 줄일 수 있다. > 연결해야하는 구간이 줄어들면 열고 닫아야하는 고리의 수..

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 그리디 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 → 단순하게 현재 상황에서 가장 좋아보이는 것만 선택해도 문제를 풀 수 있는지 파악할 수 있어야 한다! 풀이 방법 1. 각 사람이 제출한 예상 등수를 오름차순으로 정렬한다. 2. 높은 등수부터 예상 등수의 차이를 각각 계산하여 불만도를 계산 → 1~n까지의 등수와 오름차순으로 정렬된 예상등급의 차이를 계산하여 결과를 구함 그리디 알고리즘..

목적 사고력 : 목적에 맞게 문제와 데이터를 연결하기 데이터 활용에 실패하는 두 가지 이유 주요 원인 1 : 풀고자 하는 문제가 명확하지 않다. 주요 원인 2 : 정의한 문제와 사용하는 데이터가 일치하지 않는다. 1. 풀고자 하는 문제가 명확하지 않다. 데이터 분석 시작 단계에서.. 데이터를 모아 현재 상황을 파악한다. (x) 구체적으로 어떤 문제를 파악하고 해결하려고 하는지, 목적과 문제에 대한 명확한 정의가 필요하다. (o) 나는 무엇을 알고 싶은가? 나는 무엇을 해결하고 싶은가? 포인트 1. 사용된 언어가 구체적이고 명확한가? 구체적으로 정의해야 한다! 문제를 정의하는 방법에 따라 활용하게 될 데이터가 달라진다. (우연히 눈에 띈 데이터를 모아 그래프를 그려서 알게 되는 사실들은 어쩌다 나온 사소한..

https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 처음에는 이렇게 풀었다. import sys n = int(sys.stdin.readline().rstrip()) level = [] for _ in range(n): level.append(int(sys.stdin.readline().rstrip())) level.sort() idx = round(n * 0.15) cnt = n - (2 * idx) if cnt 1 ..

ㅎㅎ 안녕하세요 (0명) 거의 한달만에 글을 올리게 되다니... 블로그야 미안해! 그래서 5월달에 있었던 우리코딩페스티벌에 참가했던 후기를 남겨보려고 합니다.. 5/13 토 - 예선 예선 보는 날 새벽 수영도 하고 옴 종로 ybm cbt 센터로 시험을 신청했기 때문에 시험 전 근처 카페에서 기다렸다. 카페에서 알고리즘을 공부하고 싶었지만.. ADsP 자격증 시험이 코앞이라 자격증 공부를 하다가 코딩 시험을 보러 갔다 허허 그냥 코딩테스트 경험을 좀 쌓자는 마음으로 참가했기 때문에.. 조금 더 중요한거에 집중하자는 마인드였다. 그나저나 뉴스에서 봤던 카공족 이슈를 직접 봐서 신기했음.. 가방 놓고 점심먹으러 가더라 그리고 시험을 봤다. 90분에 10문제 였고 cos Pro 시험하고 유사한 것 같다. 시험 ..