[Coding Test]
[백준] 10162 파이썬(python) : 전자레인지
https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net import sys t = int(sys.stdin.readline()) time = [ 300, 60, 10 ] #1 res = [] for i in time: res.append(t//i) #2 t %= i #3 if not t == 0: #4 print(-1) else: print(*res) #1 : 전자레인지가 입력받을 수 있는 3가지 종류의 시간 입력받는 시간 t가 단위를 초로 ..
[백준] 18428 파이썬(python) : 감시 피하기 - (★)
18428번 : 감시 피하기 import sys n = int(sys.stdin.readline()) graph = [ list(sys.stdin.readline().rstrip().split()) for _ in range(n) ] #1 teacher = 0 #2 for i in range(n): teacher += graph[i].count('T') #3 dx = [ 0, 0, -1, 1 ] dy = [ -1, 1, 0, 0 ] def view(x, y): #4 for i in range(4): nx = x + dx[i] ny = y + dy[i] while 0
[백준] 18405 파이썬(python) : 경쟁적 전염 - (★)
18405번: 경쟁적 전염 import sysfrom collections import dequen, k = map(int, sys.stdin.readline().split())graph = [ list(map(int, sys.stdin.readline().split())) for _ in range(n) ] #1data = []s, end_x, end_y = map(int, sys.stdin.readline().split()) #2dx = [ 0, 0, -1, 1 ]dy = [ -1, 1, 0, 0 ]for i in range(n): for j in range(n): if graph[i][j] != 0: #3 data.append((graph[i][j], i, j..
[백준] 18352 파이썬(python) : 특정 거리의 도시 찾기
18352번: 특정 거리의 도시 찾기 import sysfrom collections import dequen, m, k, x = map(int, sys.stdin.readline().split())graph = [ [] for _ in range(n+1) ] #1for _ in range(m): a, b = map(int, sys.stdin.readline().split()) graph[a].append(b) #2visit = [-1]*(n+1) #3visit[x] = 0 #4check = False #5def bfs(v): q = deque() q.append(v) while q: x = q.popleft() for nx in graph[x]: ..
[백준] 2217 파이썬(python) : 로프 - (★)
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net import sys n = int(sys.stdin.readline()) lope = [] for _ in range(n): lope.append(int(sys.stdin.readline())) #1 lope.sort(reverse=True) #2 for i in range(n): lope[i] = lope[i]*(i+1) #3 print(max(lope)) #4 모든 로프를 사용할 필요..
[백준] 4796 파이썬(python) : 캠핑 - (★)
https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net import sys cnt = 1 while True: l, p, v = map(int, sys.stdin.readline().split()) if l+p+v == 0: #1 break res = (v//p)*l #2 res += min(v % p, l) #3 print(f'Case {cnt}: {res}') #4 cnt += 1 #5 #1 : 입력값이 모두 0이면 반복문 탈출 #2 : v를..