ํŒŒ์ด์ฌ

๐Ÿฅ‰ 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๊ฐ€ ๋˜์—ˆ๋Š”์ง€ ํ™•์ธํ•˜๋ฉด ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•œ..
๐Ÿฅˆ 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 ..
๐Ÿฅˆ Silver3https://www.acmicpc.net/problem/1966  โœ… ์ •๋‹ตํ’€์ด# ์ธ์‡„=๋งจ์•ž์š”์†Œ ์ œ๊ฑฐ์‹œ, # list(stack)๋Š” pop(0)=O(n)# Queue๋Š” popleft()=O(1) -> Queue ์‚ฌ์šฉ# ์ฒซ๋ฒˆ์งธ ์š”์†Œ๊ฐ€ queue์—์„œ max๊ฐ’์ด์—ฌ์•ผ ์ถœ๋ ฅ์ด ๊ฐ€๋Šฅimport sysfrom collections import dequeinput=sys.stdin.readlinen=int(input())find=Falsefor _ in range(n): q=deque() #queue ์ƒ์„ฑ n,target=map(int,input().split()) priority=list(map(int,input().split())) for idx,p in enume..
๐Ÿฅˆ Silver3https://www.acmicpc.net/problem/2346    โœ… ์ •๋‹ตํ’€์ดimport sysfrom collections import dequeinput=sys.stdin.readlinen=int(input())notes=list(map(int,input().strip().split()))#deck ์ƒ์„ฑ (ํ’์„  ๋ฒˆํ˜ธ,note)deck=deque((i+1,note) for i,note in enumerate(notes))result=[]#ํ„ฐํŠธ๋ฆด ํ’์„ ์„ ๋งจ์•ž์œผ๋กœ ๋ณด๋‚ด๊ณ  ํ„ฐ๋œจ๋ฆฌ๊ธฐfor _ in range(n): #์ดˆ๊ธฐ๊ฐ’=1๋ฒˆ ํ’์„  ballon,dx=deck.popleft() #ํ’์„ ๋ฒˆํ˜ธ,์ด๋™๊ฐ’ result.append(ballon) #result=[1,4,5,3,2] ..
๐Ÿฅˆ Silver1 https://www.acmicpc.net/problem/2002  โŽ 1์ฐจ ํ’€์ด# enter, exit ๊ฐ๊ฐ์˜ ์ˆœ์œ„ dict ์ƒ์„ฑ# ์ˆœ์œ„ ๋ณ€๋™ ๋น„๊ตimport sysinput=sys.stdin.readlinen=int(input())#enter enter_dic={}for i in range(1,n+1): enter_dic[input().rstrip()]=ienter_dic=dict(sorted(enter_dic.items()))#exitexit_dict={}for i in range(1,n+1): exit_dict[input().rstrip()]=iexit_dict=dict(sorted(exit_dict.items()))#์ˆœ์œ„๋ณ€๋™ ๋น„๊ตrank=[]for i in rang..
๐ŸฅˆSilver1https://www.acmicpc.net/problem/2615  โœ… ์ •๋‹ตํ’€์ดimport sysboard = [list(map(int, sys.stdin.readline().split())) for _ in range(19)]# → ↓ โ†˜ โ†—move= [[1,0],[1,1],[0,1],[-1,1]]N = 19result = 0for i in range(N): for j in range(N): if board[i][j] != 0: # ๋Œ์ด ์žˆ๋Š” ์นธ์ด๋ฉด stone = board[i][j] for dy, dx in move: ny, nx, cnt = i + dy, j + dx, 1 ..
๐Ÿฅˆ Silver4  โœ… ์ •๋‹ตํ’€์ดimport sysinput=sys.stdin.readlinen=int(input())status=list(map(int,input().split()))#print(status) #[0, 1, 0, 1, 0, 0, 0, 1]x=int(input())#print(x)# ํ•™์ƒ ์Šค์œ„์น˜ ์กฐ์ž‘for _ in range(x): gender,num=map(int,input().split()) #print(gender,num) #๋‚จํ•™์ƒ=๋ฐฐ์ˆ˜ if gender==1: for i in range(1,n//num+1): idx=i*num-1 #toggle status[idx]=1 if status[i..
๐Ÿฅ‰ Bronze1: ์„ธ๋กœ์ฝ๊ธฐ https://www.acmicpc.net/problem/10798   โœ… ์ •๋‹ตํ’€์ด import sysinput=sys.stdin.readlinelength=[]words=[]#input ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑfor _ in range(5): word=list(input().strip()) words.append(word) length.append(len(word))result=''#row ์ˆœํšŒํ•˜๋ฉด์„œ, ๊ฐ i๋ฒˆ์งธ ๊ธ€์ž result์— ์ถ”๊ฐ€for i in range(max(length)): for j in range(5): if i๋ฉ”๋ชจ๋ฆฌ์‹คํ–‰์‹œ๊ฐ„3112044ms  ์„ธ๋กœ์ค„๋กœ ํ•˜๋‚˜์”ฉ ์ธ๋ฑ์Šค๋ฅผ ๊บผ๋‚ด๋ฉด์„œ ์•„๋ฌด๋Ÿฐ ์กฐ๊ฑด์„ ๊ฑธ์–ด์ฃผ์ง€ ์•Š์œผ๋ฉด, ๋‹จ์–ด์˜ ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด๊ธฐ ๋•Œ๋ฌธ์—..
Yuuuki
'ํŒŒ์ด์ฌ' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก (4 Page)