목록2023/02/05 (1)
똥그래미 코딩공장
백준 2636번(치즈) 파이썬
https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 뭔가 bfs의 고정관념을 깬 문제다. 아 이렇게 풀 수도 있구나 라고 생각이든 문제다. 이정도는 풀어야지 나 좀 치네 라는 말이 나오는데 아직은 먼거 같다. 더 잘하고 싶다. 설명은 아래 주석에 담겨있다. import sys from collections import deque input = sys.stdin.readline n,m = map(int,input().split()) graph = [] dx = [1,-..
Algorithm
2023. 2. 5. 21:06