본문 바로가기
반응형

Problem Solving/Implementation13

[구현] 백준 13459번: 구슬 탈출 / 골드 3 https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net import copy x_lim, y_lim = map(int, input().split()) visited = [[[[False] * y_lim for _ in range(x_lim)] for _ in range(y_lim)] for _ in range(x_lim)] graph = [] for i in range(x_lim): row = [x for.. 2021. 8. 20.
[구현] 백준 2638번: 치즈 / 골드 4 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net x_lim, y_lim = map(int, input().split()) # count the initial num of cheese cheese = 0 graph = [] for i in range(x_lim): row = list(map(int, input().split())) graph.append(row) for j in range(y_lim): if row[j] == 1: c.. 2021. 7. 28.
[구현] 백준 2608번: 로마 숫자 / 실버1 https://www.acmicpc.net/problem/2608 2608번: 로마 숫자 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다. www.acmicpc.net input1 = input() input2 = input() dct1 = { 'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000 } dct2 = { 'IV': 4, 'IX': 9, 'XL': 40, 'XC': 90, 'CD': 400, 'CM': 900 } def toArab(rome): idx = 0 num = 0 while idx < len(rome): cur = rome[idx] .. 2021. 7. 15.
[구현 문제] 백준 3190번: 뱀 / 골드 5 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net import collections n = int(input()) k = int(input()) apples = collections.defaultdict(int) for i in range(k): x, y = map(int, input().split()) x -= 1 y -= 1 apples[1000*x+y] = 1 t = int(input()) turns = {} for i in range(t): a,.. 2021. 6. 7.
[구현 문제] 백준 15686번: 치킨 배달 / 골드 5 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net import itertools import sys n, m = map(int, input().split()) graph = [] house = [] shop = [] for i in range(n): row = list(map(int, input().split())) for j in range(n): if row[j] == 1: house.append([i, j]) elif .. 2021. 6. 7.
[구현 문제] 백준 14500번: 테트로미노 https://www.acmicpc.net/problem/14500 x_lim, y_lim = map(int, input().split()) t = [] for i in range(x_lim): t.append(list(map(int,input().split()))) answer = 0 #block 1 for i in range(x_lim): for j in range(y_lim-3): num = t[i][j]+t[i][j+1]+t[i][j+2]+t[i][j+3] if answer < num: answer = num for i in range(x_lim-3): for j in range(y_lim): num = t[i][j]+t[i+1][j]+t[i+2][j]+t[i+3][j] if answer < nu.. 2021. 5. 28.
반응형

티스토리툴바