백준188 백준-13549번(숨바꼭질 3)-python3 백준-13549번(숨바꼭질3)-python 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. (0 ≤ N,K ≤ 100,000) 덱을 사용할것이므로 deque를 import한다. from collections import deque 입력은 한줄로 받기때문에 split()함수를 사.. 2023. 11. 30. 백준-13305번(주유소)-python3 n=int(input()) #도시의 개수 km=list(map(int,input().split()))#도로의 길이 price=list(map(int,input().split()))#가격 minPrice=price[0] total=0 for i in range(n-1): if minPrice>price[i]: minPrice=price[i] total+=(minPrice*km[i]) print(total) 2023. 11. 30. 백준-11866번(요세푸스 문제0)-python3 from collections import deque m,n=map(int,input().split()) d=deque() k2=[] for i in range(1,m+1): d.append(i) for i in range(m): for x in range(n-1): k1=d.popleft() d.append(k1) k2.append(d.popleft()) print(''.format(", ".join(map(str,k2)))) 2023. 11. 30. 백준-11724번(연결 요소의 개수)-python3 from collections import deque import sys input=sys.stdin.readline N,M=map(int,input().split()) dq=[[] for _ in range(N+1)] visit=[False]*(N+1) for i in range(M): u,v=map(int,input().split()) dq[u].append(v) dq[v].append(u) def bfs(val): q=deque([val]) visit[val]=True while q: x=q.popleft() for i in dq[x]: if not visit[i]: q.append(i) visit[i]=True cnt=0 for ii in range(1,N+1): if not visit[ii]: .. 2023. 11. 30. 백준-11720번(숫자의 합)-python3 i=int(input()) st=str(input()) k=0 for _ in st[0:i]: k+=int(_) print(k) 2023. 11. 30. 백준-11654번(아스키 코드)-python3 i=ord(input()) print(i) 2023. 11. 30. 이전 1 2 3 4 5 6 7 8 ··· 32 다음
