시나위

  • 홈
  • 태그
  • 방명록

2206 1

[백준] 2206 벽부수고 이동하기 python

www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net import sys sys.stdin = open('2206_input.txt','r') from collections import deque n, m = map(int, input().split()) matrix = [input() for _ in range(n)] visit = [[(-1, True)] * m for _ in range(n)] visit[0][0] = (1, True..

STUDY/Algorithm 2021.03.30
이전
1
다음
더보기
프로필사진

하고 싶은 거 다하고 정리하는 블로그

  • 분류 전체보기 (669)
    • STUDY (529)
      • Algorithm (402)
      • C, C++ (7)
      • Python (33)
      • Rust (28)
      • Swift & iOS (16)
      • Web (10)
      • Raspberry Pi (10)
      • Others (23)
    • OTHERS (140)
      • 내 생각 (134)
      • 리뷰 (5)

Tag

BFS, dfs, 혼공단, 시뮬레이션, dp, 혼공파, 백준, 프로그래머스, python, 백트래킹, 다익스트라, python3, baekjoon, 브루트포스, 그래프탐색, C, BOJ, C++, 파이썬, 구현,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바