[Python] 16235. 나무 재테크
www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 시간초과 (0%) def spring(x,y,z): if ground[x][y] < z: z = -z #사망 else: ground[x][y] -= z z += 1 return x,y,z def summer(x,y,z): if z < 0: ground[x][y] += abs(z)//2 def fall(x,y,z): global N child = [] for i in range(len(direct..
2021. 4. 15.
[Python] 14503. 로봇 청소기
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 조건에 첫행,끝행,첫열,끝열은 모두 벽으로 막혀있다고 했으므로 next_r과 next_c가 이동할 수 있는지 확인할 필요 없다. 문제를 잘 읽어보면 알고리즘 구현의 힌트를 찾을 수 있다. di = ((-1,0),(0,1),(1,0),(0,-1)) N, M = map(int, input().split()) r, c, d = map(int, input().split()) MAP = [list(..
2021. 4. 14.