파이썬 | 백준 | 1173 | 운동
solution 시키는 대로 하면 된다.. # 1173, 운동 import sys N, m, M, T, R = map(int, sys.stdin.readline().split()) sec, sec_exercise = 0, 0 # 총 필요한 시간, 운동한 시간 now = m if now > M or now + T > M: # 운동을 할 수 없으면 print(-1) sys.exit() while sec_exercise < N: if now + T M: now -= R if now < m: # X-R이 m보다 작으면 맥박은 m이다. now = m sec += 1 print(sec) 문제 출처 www.acmicpc.net/problem/1173 1173번: 운동 첫째 줄에 다섯 정수 N, m, M, T, R이 ..
파이썬 | 백준 | 17822 | 원판 돌리기
solution 1. bfs 이용해 같은 수가 인접해있으면 0으로 바꿈 20%대에서 틀림 반례 찾아봐야 함 # 17822, 원판 돌리기 import sys from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y, n): global flag q = deque() q.append((x, y)) visited[x][y] = 1 near = False while q: a, b = q.popleft() if a != 0: nx = a-1 if circle[nx][b] == n and visited[nx][b] == 0: near = True visited[nx][b] = visited[a][b]+1 q.append((nx,..
