[BOJ] 14503. 로봇 청소기
문제https://www.acmicpc.net/problem/14503구현 문제는 항상 조건이 길~어서 읽다가 지치는 감이 있다그래도 착실히 구현만 하면 되는 문제! 주요 아이디어북동남서 (0,1,2,3) 인덱스 넘버순회를 할 때에는 "반시계방향"으로 한 다는 점에 주의!방문처리는 숫자 2로 진행 (별도의 visited 필요 X) 코드 구현 (Python 3)from collections import dequeN, M = map(int, input().split())r, c, d = map(int, input().split())cnt = 0# 북동남서direction = [[-1, 0], [0, 1], [1, 0], [0, -1]]graph = []for _ in range(N): graph.ap..
2024. 7. 5.