[백준/파이썬] 27211 도넛 행성 쇼미더코드 3회차

#문제링크 https://www.acmicpc.net/problem/27211 27211번: 도넛 행성 준겸이는 $N \times M$칸으로 이루어진 도넛 모양의 행성에 살고 있다. 준겸이가 살고 있는 행성에는 위 그림처럼 격자 모양으로 줄이 그어져 있다. 행성의 각 칸은 숲으로 막혀 있거나, 지나갈 수 www.acmicpc.net #나의풀이 import sys sys.stdin = open('../input.txt') delta = [[-1, 0], [0, 1], [1, 0], [0, -1]] def DFS(x, y): board[x][y] = 1 for i in range(4): dx = x + delta[i][0] dy = y + delta[i][1] if dx < 0: dx += N if dx =..

• format_list_bulleted 코딩테스트
• · 2023. 1. 15.
• textsms

[백준/파이썬] 27210 신을 모시는 사당 쇼미더코드 3회차

#문제링크 https://www.acmicpc.net/problem/27210 27210번: 신을 모시는 사당 칠할 수 있는 돌상의 개수에 제한은 없으며, 반드시 연속한(인접한) 돌상들만 칠할 수 있음(띄엄띄엄 칠할 수 없음)에 유의하라. www.acmicpc.net #나의풀이 import sys if __name__=="__main__": N = int(sys.stdin.readline()) arr = list(map(int, sys.stdin.readline().split())) dp = [[0,0] for _ in range(N)] answer = 0 if arr[0] == 1: dp[0][0] = 1 dp[0][1] = -1 else: dp[0][0] = -1 dp[0][1] = 1 for i i..

• format_list_bulleted 카테고리 없음
• · 2023. 1. 15.
• textsms