coding- w00se

  • 홈
  • 태그
  • 방명록

백준 2178 파이썬 1

[백준] 2178 - 미로 탐색 (파이썬, Python)

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 처음 문제를 접했을 때 어떻게 접근해야 할지 막막했다. 그러다 문득 아래와 같은 생각이 들었다. #현재까지 지나온 칸의 수 = 전 칸의 지나온 칸의 수 + 1 실마리를 찾은 것 같아서 기뻤다. 바로 적용해 보았다. from collections import deque import sys def solution(): visited = [] queue = deque([(0,0)]) step_matrix[0][0] = 1 while ..

PS/Python 2020.07.23
1
프로필사진

공부한 내용을 정리하는 블로그입니다.

  • 분류 전체보기 (103)
    • PS (47)
      • Python (46)
      • Mysql (1)
    • CS (1)
      • Web (1)
    • Programming (19)
      • JS (11)
      • TS (5)
      • Python (2)
    • Frontend (20)
      • React-Native (13)
      • React (4)
    • Test (2)
    • Data (0)
    • Project (2)
      • ATSAY (2)
    • Retrospect (8)

Tag

React Native, 기초, Animated, typescript, webpack, baekjoon, plugin, programmers, CYPRESS, 프로그래머스, 카카오, 파이썬, 백준, react, BFS, javascript, 너비 우선 탐색, 구현, 코딩테스트, python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.