시뮬레이션 16

[백준] 3190 뱀 python

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net # import sys; input = sys.stdin.readline from collections import deque N = int(input()) K = int(input()) apples = set([tuple(map(int, input().split())) for _ in range(K)]) L = int(input()) change = [input().split() for _ in ran..

STUDY/Algorithm 2021.10.14

[SWEA] 2105. [모의 SW 역량테스트] 디저트 카페

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import sys sys.stdin = open("swea_2105.txt", "r") T = int(input()) for tc in range(1, 1 + T): N = int(input()) matrix = [list(map(int,input().split())) for _ in range(N)] answer = -1 # [1,1], [1,2],[2,1], ~, [1,19], ~ ,[19,1..

STUDY/Algorithm 2021.07.29

[백준] 16236 아기 상어, python

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net import sys; input = sys.stdin.readline from collections import deque def search(start, size, board): d = [(-1, 0), (0, -1), (0, 1), (1, 0)] ret = [] visit = [[-1 for _ in range(N)] for _ in range(N)] visit[start[0]][sta..

STUDY/Algorithm 2021.07.22

[백준] 20057 마법사 상어와 토네이도 python

https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net import sys; input = sys.stdin.readline def sand_move(pos, direction_ind, matrix): rate = [2, 10, 7, 1, 5, 10, 7, 1, 2] sand_matrix = [ [(-2, 0), (-1, -1), (-1, 0), (-1, 1), (0, -2), (1, -1), (1, 0), (1, 1)..

STUDY/Algorithm 2021.07.20

[백준] 14503 로봇 청소기 python, C

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net import sys; input=sys.stdin.readline N, M = map(int, input().split()) r, c, d = map(int, input().split()) room = [list(map(int, input().split())) for _ in range(N)] clean = [[0 for _ in range(M)] for _ in range(N)] directi..

STUDY/Algorithm 2021.07.13

[백준] 17144 미세먼지 안녕! python

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net import sys; input = sys.stdin.readline R, C, T = map(int, input().split()) room = [] fresher = [] for i in range(R): tmp = list(map(int, input().split())) room.append(tmp) if not fresher: for j in range(C): if tmp[j] == -1..

STUDY/Algorithm 2021.05.18