성장일기

Q> 시작시간과 끝나는 시간이 주어지고 최소한의 강의실을 사용해서 모든 수업이 가능하게 🧨 강의실을 가장 시작시간이 빠른 것으로 하나 만들어주고 이후에 비교하면서 끝나는 시간을 갱신하거나 새로 강의실을 만들어주는 형태 import sys import heapq input = sys.stdin.readline n = int(input().rstrip()) #강의 갯수 n study = [] # 강의 for x in range(n) : start, end = map(int, input().split()) study.append([start, end]) #시작시간, 끝나는시간 넣어주기 study.sort() #정렬 #print(study) rooms = [] heapq.heappush(rooms, study[..

Q> N x N 의 표에 수가 N^2개 채워져 있을 때 (모든 수는 자신 한 칸 위의 수보다 큼) N번째 큰 수 출력하기 🧨 처음에 다 넣고 시도하니까 메모리 초과, 시간 초과 난다 N개만 가지고 넣었다뺐다 해주면 된다 ! import sys import heapq input = sys.stdin.readline n = int(input().rstrip()) # n개의 수 받아오기 heap = [] for x in map(int,input().split()): # 처음 n개만 저장 heapq.heappush(heap,x) for y in range(1,n): # 그 뒤 부터는 for z in map(int,input().split()): heapq.heappush(heap,z) # 넣고 heapq.hea..

Q> 두 묶음의 카드를 비교, 각 카드의 수가 20장, 30장이라면 비교하는데 20+30이라 할 때, 최소한 몇 번의 비교가 필요한지 출력 첫째 줄에 카드 묶음 N, 뒤의 N줄에 각 카드묶음의 크기 https://hyojeong94.tistory.com/120 [python] 백준 15903 - 카드 합체 놀이 Q> n장의 카드 중 가장 작은 카드 두 개를 더해서 덮어 쓰는 형식, m번 반복했을 때 n장의 카드 합은? 🧨heapq로 풀 수 있다 PriorityQueue는 시간 초과😂 -> PriorityQueue에서 제공하는 동기화 때문에 느리 hyojeong94.tistory.com 위 문제와 비슷함 🧨위 문제와 완전 비슷한 문제 heapq를 쓰면 쉽게 풀 수 있음 (첫 골드4문제 😍) import s..

파이썬을 깔고 아나콘다를 깔았다. 원래 아나콘다가 깔려있었다 수업따라가려고 다지우고 파이썬을 깔았다 그리곤 주피터를 깔았더니 jupyter command not found 났다 그래서 다시 파이썬을 지우고 아나콘다를 깔고 IDE들 인터프리터를 콘다로 바꿨다 수업들으랴 깔고지우랴 정신없었다 ^^,,, 지금 out of mind,, 그리고 실버1도 반정도 왔다 더이상 알고리즘 공부없이는 나아갈수없다 엉엉,, 예전에는 문제 푸는데 30분이었다면 이제는 내가 풀 수 있는 문제를 찾는데 30분이다. 막상 풀어도 시간초과 턱턱막힌다. 공부하자,,, 이번달 골드5를 위하여 cheers,,,

Q> n장의 카드 중 가장 작은 카드 두 개를 더해서 덮어 쓰는 형식, m번 반복했을 때 n장의 카드 합은? 🧨heapq로 풀 수 있다 PriorityQueue는 시간 초과😂 -> PriorityQueue에서 제공하는 동기화 때문에 느리다고함 import sys import heapq input=sys.stdin.readline n,m = map(int,input().split()) #카드 개수 n, 합체 횟수 m a = list(map(int,input().split())) heapq.heapify(a) # 힙으로 for i in range(m): temp = heapq.heappop(a) # 가장 작은 수 pop temp2 = heapq.heappop(a) # 그 다음 작은 수 pop temp_sum..

부산에서 돌아왔다. 부산은 어제 너무 따뜻하고 기분좋은 날씨였다. 오늘도 그냥 찹찹하다 정도였는데 대구 도착하자마자 추워죽는줄알았다.😂😂 그리고 부산행은 다사다난했다 좋은시간이었나,,,?엉엉 그 와중에 백준 1일1솔 기록을 깨고 싶지않아서 짬내서 문제풀었다(시간없어서 브론즈로 호다닥🤣) 남자친구에게 항상 고맙다 남자친구 덕에 생애 두번째로 아웃백을 가봤다. 둘이서 10만원이 넘는 식사라니😥 그리고 항상 많이 도와주고 내 이야기도 잘들어준다. 요새 맨날 울어서 너무 미안하다. 얼른 열심히해서 맨날 웃고 맛있는것도 내가 왕창 다사줘야지 화이팅