분류 전체보기

🥉 Bronze1https://www.acmicpc.net/problem/16466 ✅ 정답풀이import sysinput = sys.stdin.readlineN = int(input())first_tickets = sorted(map(int, input().split())) isEnd=Truefor i in range(N): #0 1 2 3 4 if i+1!=first_tickets[i]: print(i+1) isEnd=False break#1차에서 다팔린 경우if isEnd: print(N+1) 메모리실행시간155528340 처음에 list를 순회하면서 in연산자로 체크를 해보는 방식으로 풀었는데, 시간초과가 발생했다..그래서 in 연산자가 모든 요..

🥈 Silver2https://www.acmicpc.net/problem/1654   ✅ 정답풀이import sysinput=sys.stdin.readlinen,k=map(int,input().split())lines=[int(input()) for _ in range(n)]answer=1left=1right=2**31-1#binary Searchwhile left=k: #오른쪽 보기 answer=mid left=mid+1 else: right=mid-1print(answer)메모리실행시간31120KB88ms 이분탐색의 국룰 mid 찾고, target값의 크기 비교로 인해 left, right값 업데이트 해주기하지만 처음에 count(막대 개수)==k(..

🥈 Silver5https://www.acmicpc.net/problem/1181  ✅ 1번 풀이 : setfrom collections import defaultdictn=int(input())# 중복 제거를 위해 setwords=defaultdict(set)for _ in range(n): word=input() words[len(word)].add(word)keys=list(words.keys())keys.sort()for key in keys: word_list=list(words[key]) word_list.sort() for w in word_list: print(w)메모리실행시간34424KB868ms  ✅ 2번 풀이: dictionayfrom coll..

🥉 Bronze2  ✅ 1번 풀이: counterfrom collections import Counterimport sysinput = sys.stdin.readlinen=int(input())fruits_counter=Counter()for _ in range(n): fruit,num=input().split() fruits_counter[fruit]+=int(num)print('YES' if 5 in fruits_counter.values() else 'NO')메모리실행시간34008140 처음 풀었을땐 카운트를 해야하기 때문에, counter 모듈을 사용해서 풀었다.바나나5, 바나나5 = 바나나10개의 경우엔 NO를 출력해야하므로, for문을 순회중에 5가 되었는지 확인하면 오류가 발생한..

6/6 (목) ☀️ 📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 오늘은 해시, 힙에 대한 강의와 문제풀이를 진행하였다.해시는 딕셔너리로 구현하면 되니까 익숙한 내용이지만, 힙을 파이썬으로 구현해보는건 처음이였는데 heapq 라이브러리로 쉽게 만들수있어서 너무 편하고 힙이 원래 이리 쉬웠던건가??! 싶었다..js로 힙 문제를 예전에 풀어봤을땐 힙정렬을 구현하는게 너무 헷갈려서 어려웠었는데... 역시 파이썬인가..🥹오늘 문제는 전반적으로 쉬워서 오늘 마침 휴일인데 쉬지못하는 이 슬픔을 달랠수 있었다!  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?오늘 멘토님이 에러핸들링에 대해 얘기해주셨는데,나는 에러핸들링을 사용 해본적이 없다...그냥 이런게 있다.. try-catch문 가볍..

🥈 Silver2https://www.acmicpc.net/problem/2075  ❎ 1차 풀이import sys# maxHeap# 줄마다 가장 큰 값 비교후 가장 큰 값은 popinput = sys.stdin.readlinen=int(input())heap=[]temp=[]for _ in range(n): temp.append(list(map(int,input().split())))#세로줄로 heap 생성heap_list=[]for i in range(n): #row t=[] for j in range(n): #col t.append(temp[j][i]) heap_list.append(t)print(heap_list)# 리스트 순회하면서 가장 큰 수 뽑기for i ..

6/5 (수) ☀️ 📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 드디어 오늘부터 본격적인 알고리즘별 강의와 문제풀이가 시작되었다.오늘은 stack,queue,deque에 대한 학습을 진행하였다.JS로 코테를 풀어봤을땐 js는 큐를 모두 다 직접 구현을 해야하기 때문에......큐를 직접 구현하지 않고 풀다보니 코드가 복잡해졌던 기억들이 있었는데파이썬은 큐와 덱도 라이브러리를 가지고 사용할 수 있고, 오늘 처음 알게된 rotated 같은 함수를 보면서이걸 다 구현하면 머리가 아팠을텐데 파이썬으로는 확실히 편리하구나를 느꼈다,,👍🏻  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?3주차가 새로 시작되면서 멘토님도 바뀌게 되었다.우리팀코드를 보시더니 키워드를 변수명을 사용하는 경..

🥈 Silver3https://www.acmicpc.net/problem/1021    ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())num_list = list(map(int, input().split()))# 2번과 3번 중 어느 방법을 결정할지-> 중간 인덱스를 기준으로 해당 index가 가까운쪽으로q = deque([i for i in range(1, n + 1)])result = 0for num in num_list: while True: # 맨앞 요소가 빠져나갈수있는지 확인 if q[0] == num: q...