20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net 코드 n, m, h = map(int, input().split()) map_data = [] sx, sy = 0, 0 mints = [] for i in range(n): row = list(map(int, input().split())) for j in range(n): if row[j] == 1: sx, sy = i, j elif row[j] == 2: mints.append((i, j)) map_data.append(row) dx = [..
전체 글
5883번: 아이폰 9S 사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이 www.acmicpc.net 코드 n = int(input()) b = [int(input()) for _ in range(n)] def ls(arr, r): prev = -1 res = -1 tmp = 0 for i in range(n): if prev == arr[i]: tmp += 1 elif arr[i] == r: continue else: prev = arr[i] res = max(res, tmp) tmp = 1 res = max..
3005번: 크로스워드 퍼즐 쳐다보기 첫째 줄에 R과 C (2 ≤ R, C ≤ 20)가 주어진다. R는 행의 개수, C는 열의 개수이다. 그 다음 R개의 줄엔 C개의 문자가 포함되어 있다. 각 문자는 영어 알파벳 소문자 또는 '#'이며, '#'인 경우에는 막혀 www.acmicpc.net 코드 r, c = map(int, input().split()) cp = [input() for _ in range(r)] dir = [(-1, 0), (0, 1), (1, 0), (0, -1)] words = set() for i in range(r): # 행 for j in range(c): # 열 # 세로 if (i == 0 or cp[i-1][j] == '#') and cp[i][j] != '#': rr = i ..
17484번: 진우의 달 여행 (Small) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2≤ N, M ≤ 6)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 코드 n, m = map(int, input().split()) fuels = [list(map(int, input().split())) for _ in range(n)] dp = [[[int(1e9)]*3 for _ in range(m)] for _ in range(n+1)] for j in range(m): for k in range(3): dp[0][j][k] = 0 for i in range(1, n+1): for j in ..
15970번: 화살표 그리기 직선 위에 위치를 나타내는 0, 1, 2, ...와 같은 음수가 아닌 정수들이 일정한 간격으로 오른쪽 방향으로 놓여 있다. 이러한 위치들 중 N개의 위치에 하나씩 점들이 주어진다(). 주어진 점들 www.acmicpc.net 코드 n = int(input()) color = [[] for _ in range(n+1)] for _ in range(n): x, y = map(int, input().split()) color[y].append(x) ans = 0 for i in range(1, n+1): color[i].sort() for j in range(len(color[i])): if j == 0: ans += color[i][j+1]-color[i][j] elif j ==..
7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1..