import sys input = sys.stdin.readline T = int(input()) for i in range(1, T + 1): A, B = map(int, input().split()) print('Case #%d: %d + %d = %d' % (i, A, B, A + B)) www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net

파이썬에서 / 와 // 의 차이에 유의해서 풀자. //는 /와 달리 정수형의 결과값을 반환한다. import sys input = sys.stdin.readline home_to_school = int(input()) school_to_pc = int(input()) pc_to_academy = int(input()) academy_to_home = int(input()) sum = home_to_school + school_to_pc + pc_to_academy + academy_to_home print(sum // 60) print(sum % 60) www.acmicpc.net/problem/5554 5554번: 심부름 가는 길 승균이는 매일 학교, PC방, 학원에 다닌다. 반복되는 일상에 익숙해진 ..

BFS 정복하려고 BFS문제만 엄청 푸는 중.. from collections import deque import sys input = sys.stdin.readline dx = [1, 2, 2, 1, -1, -2, -2, -1] dy = [-2, -1, 1, 2, -2, -1, 1, 2] def bfs(x, y, end_x, end_y): q = deque() #초기 위치를 큐에 넣어준다 q.append([x, y]) M[x][y] = 1 while q: x, y = q.popleft() if x == end_x and y == end_y: # 13행에 값을 더해주기 위해 추가했던 초기값 1을 빼준다. return M[x][y] - 1 for i in range(8): nx = x + dx[i] ny ..

다리를 그림으로 그리고 규칙성을 파악하면 쉽게 풀 수 있는 문제이다. 첫번째 n의 다리와 첫번째 m의 다리를 이어놓고 그 아래의 다리를 보면, 이전에 적용된 다리의 경우의 수가 계속 적용되어 나옴을 확인할 수 있다. n이 1일 경우 m과 같아서 for문 이용해서 미리 만들어주고 그 아래에 위의 공통된 로직을 짜면 된다. 전형적인 dp문제이지만 다른 사람들 풀이를 보니 조합을 이용해서도 많이 푼 것 같다. # https://www.acmicpc.net/problem/1010 array = [[0] * 30 for _ in range(30)] for i in range(1, 30): array[1][i] = i for i in range(2, 30): for j in range(i, 30): for k in..