[Coding Test]/[백준]

[백준] 7662 파이썬(python) : 이중 우선순위 큐 - 이중 큐 동기화

https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 처음엔 heap을 하나 생성해서 최대일때는 어떻게 빼주면 좋을까 고민하다가 해법이 떠오르지 않아 블로그를 찾아봤는데 이중heap을 만드는걸 보고 놀랐다. 동시에 입력을 받고 동기화를 True, False의 형태로 받아주는것인데 대단한 방법이다. import sys, heapq t = int(sys.stdin.readline()) for _ in range(t): k = int(sys.stdin..

[백준] 11000 파이썬(python) : 강의실 배정

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 처음에 문제를 잘못 이해했다. 같은 강의실에서 다른 강의실 할 수 있는 줄 모르고 내 학기중 수업 들었던것만 생각해서 수업이 끝나면 바로 다른곳으로 이동해야하는 줄 알고 이전 수업 끝나는 시간 t가 다음 수업 시작하는 시간 s가 같거나 작으면 heap에 추가해주는줄 알았다. 그래서 처음 제출은 실패. 그렇게 이해하면 우선순위 큐를 사용할 일도 없다. 뭔가 이상해서 블로그를 찾아보니 수업시간이 겹치는 강의가 생기면 그때 강의실을 추가해주는거였다...

[백준] 5619 파이썬(python) : 세 번째 - 메모리 줄이는 법

https://www.acmicpc.net/problem/5619 5619번: 세 번째 서로 다른 자연수 n개 a1, a2, ..., an이 주어진다. 이때, a1, ... an에서 2개를 선택해서 붙여서 새로운 수를 만들 수 있다. 이때, 세 번째로 작은 수를 구하는 프로그램을 작성하시오. 예를 들어, 3과 4 www.acmicpc.net 일본 대회가 출처로 적혀있다. itertools에서 permutations 사용했는데 테스트 케이스는 맞고 채점에서는 메모리 초과가 나와서 틀렸다. 순열은 모든 경우를 다 따져주니까 그런것 같다. 메모리 초과 나온 코드) import sys, itertools n = int(sys.stdin.readline()) arr = [ int(sys.stdin.readline..

[백준] 17503 파이썬(python) : 맥주 축제

https://www.acmicpc.net/problem/17503 17503번: 맥주 축제 첫 번째 줄에 축제가 열리는 기간 N (1 ≤ N ≤ 200,000) 과, 채워야 하는 선호도의 합 M (1 ≤ M = preference: find = True print(now_alch) break else: #7 prefer_sum -= heapq.heappop(heap) if not find: #8 print(-1) #1 : 선호도와 도수를 저장할 리스트 생성 #2 : 도수가 낮은 순서대로 도수가 같다면 선호도가 낮은 순서대로 정렬 #3 : heap 자료구조에 선호도를 삽입 #4 : 선호도 누적 합 #5 : 현재의 도수 #6 : heap에 맥주가 날짜만큼 쌓였으면 선호도가 기준치를 넘는지 확인하고 넘는다면..

[백준] 14235 파이썬(python) : 크리스마스 선물

https://www.acmicpc.net/problem/14235 14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net import sys, heapq n = int(sys.stdin.readline()) heap = [] for _ in range(n): gift = list(map(int, sys.stdin.readline().split())) #1 if gift[0] == 0: #2 if heap: #3 print(abs(heapq.heappop(heap))) elif not heap: #4 print(-1) ..

[백준] 19638 파이썬(python) : 센티와 마법의 뿅망치 - 최대 힙 활용문제

https://www.acmicpc.net/problem/19638 19638번: 센티와 마법의 뿅망치 마법의 뿅망치를 센티의 전략대로 이용하여 거인의 나라의 모든 거인이 센티보다 키가 작도록 할 수 있는 경우, 첫 번째 줄에 YES를 출력하고, 두 번째 줄에 마법의 뿅망치를 최소로 사용한 횟수 www.acmicpc.net import sys, heapq n, h, t = map(int, sys.stdin.readline().split()) giant = [ -1*int(sys.stdin.readline()) for _ in range(n) ] #1 heapq.heapify(giant) #2 cnt = 0 for _ in range(t): tmp = heapq.heappop(giant) #3 if abs..