๐ฅ Bronze2 https://www.acmicpc.net/problem/1440 โ
์ ๋ตํ์ดimport sysfrom itertools import permutations# ๊ฐ๋ฅํ 3๊ฐ์ง ๋ชจ๋ ์กฐํฉ ์์ฑ ์์ (permutations)# 1~12์๊ฐ ์๋ H ์ ์ธinput=sys.stdin.readlinetimes=map(int,input().rstrip().split(':')) #์ ๋ถ ์ดresult=0for i,comb in enumerate(permutations(times,3)): # ์ ํจ์ฑ ๊ฒ์ฌ if comb[0]>59 or comb[1]>59 or comb[2]>59 : break print(comb) if 0์ฒ์์ ์ค๋ณต์ ๊ฒฝ์ฐ๋ฅผ ์ ์ธํ๋์ค ์์๊ธฐ์ c..
๋ฐฑ์ค
๐ฅ Gold4https://www.acmicpc.net/problem/13975 โ 1์ฐจํ์ดimport sysfrom collections import dequeinput = sys.stdin.readlinen=int(input())for _ in range(n): m=int(input()) nums=sorted(list(map(int,input().strip().split()))) queue=deque(nums) result=0 while len(queue)>=1: if len(queue)==1: print(result) break temp=queue[0]+queue[1] ..
๐ฅ Silver1https://www.acmicpc.net/problem/1697 ๋ฉ๋ชจ๋ฆฌ์คํ์๊ฐ40316KB252ms โ
์ ๋ตํ์ดimport sysfrom collections import dequeinput = sys.stdin.readline# ์ต๋จ๊ฒฝ๋ก ์ฐพ๊ธฐ=์ต๋จ์๊ฐ ์ฐพ๊ธฐ (bfs)def bfs(start,target): global cur queue=deque([start]) visited[start]=0 #์์์ ์ ์ด๋๊ฑฐ๋ฆฌ=0 while queue: cur=queue.popleft() if cur==target: return visited[cur] for i in range(3): if i ์๋น..
๐ฅ Silver3 https://www.acmicpc.net/problem/2606 โ
์ ๋ตํ์ด : DFSdef dfs(idx): stack=[idx] #stack.append(idx) visited[idx]=True while stack: cur=stack.pop() for adj in graph[cur]: if not visited[adj]: visited[adj]=True stack.append(adj)# ๊ทธ๋ํ ์ด๊ธฐ ์ค์ n=int(input())graph=[[] for _ in range(n+1)] #0๋ฒ์งธ ์ธ๋ฑ์ค๋ ๋น๋ฐฐ์ด๋กfor _ in range(int(input())):..
๐ฅSilver2https://www.acmicpc.net/problem/2644 โ
์ ๋ตํ์ดimport sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(start,end): queue=deque([start]) visited[start]=0 # ์์์ง์ : ๊ฑฐ๋ฆฌ 0 while queue: cur=queue.popleft() # ๋ชฉํ ์ง์ ๋๋ฌํ๋ฉด ๊ฑฐ๋ฆฌ ๋ฐํ if cur==end: return visited[cur] # ์ธ์ ๋
ธ๋ ๋ฐฉ๋ฌธ for neighbor in graph[cur]: if visit..
๐ฅ Silver2https://www.acmicpc.net/problem/1072 โ 1์ฐจ์๋import sysinput=sys.stdin.readlinen,m=map(int,input().strip().split())if n==m: print(-1)else: z=int(m/n*100) # ์น๋ฅ Z start=1 end=n result=0 while start ์ค๋ต์ ์์ธ์ ์๋ชป ์ ์ํ ์น๋ฅ ๊ณผ ์ ๋ ๋ณํ์ง ์๋ ์น๋ฅ ์ผ๋ -1์ ์ถ๋ ฅํ๋ ์กฐ๊ฑด๋ฌธ์ด์๋ค.์ ๋ ์น๋ฅ ์ด ๋ณํ์ง ์๋ ๊ฒฝ์ฐ๋ 100%์ด๊ธฐ ๋๋ฌธ์ ๊ฒ์ํ์์ ์ด๊ธด๊ฒ์์ด ๊ฐ์๋๋ผ๋ ์กฐ๊ฑด์ผ๋ก ์์ฑํ์๋ค. โ๏ธ ๊ทผ๋ฐ ๊ฐ๊ณผํ์ ์ด ์๋ค.์น๋ฅ 99% ๋ํ 100%๋ฅผ ๋ง๋ค ์ ์๋ค. 99.999%๋ผ๊ณ ํ๋๋ผ๋ ๋จ ํ..
๐ฅ silver2 โ
1์ฐจํ์ด : setimport sysinput=sys.stdin.readlinen=int(input())sangs=set(map(int,input().rstrip().split()))m=int(input())num_set=list(map(int,input().rstrip().split()))for s in num_set: # print(s) if s in sangs: print(1,end=' ') else: print(0,end=' ')๋ฉ๋ชจ๋ฆฌ์คํ์๊ฐ125620612 ์ค๋ณต๋ ๊ฐ์ ๋ํ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ ์์๋ฅผ ์ํด์, set์ ์ฌ์ฉํ์๋ค. โ
2์ฐจํ์ด : binary Searchimport sysinput = sys.stdin.readlinen..
๐ฅ 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(..