study_record

  • 홈
  • 태그
  • 방명록

14940 1

[Python] 14940번 쉬운 최단거리

✏️ 문제 문제 파악짧은 거리를 출력해야 하므로 BFS를 사용해서 풀었다. visited 배열을 도달할 수 있는 거리를 저장하는 배열로 설정해서 출발지점이 거리가 0이므로 이걸 기준으로 나머지 거리를 구했다. 이때 입력으로 주어진 0은 갈 수 없는 땅이므로 초기에는 갈 수 없는 땅임을 구분하기 위해 visited 배열에서 -1로 주었다.그리고 원래 갈 수 있지만 도달할 수 없는 땅은 BFS가 실행된 후에도 visited 배열의 값이 0(방문 X)이고 입력으로 주어진 값은 1인 땅이므로 이를 -1로 출력하도록 조건문을 처리했다. 다음과 같다.if 갈 수 없는 땅이면: visited[갈 수 없는 땅] = -1def bfs: ... if 이동한 땅이 방문하지 않았다면: visited[이동한..

PS/백준 2024.08.14
이전
1
다음
프로필사진

study_record

이전 블로그 https://velog.io/@ro_sie/posts

  • Study (241)
    • CS (25)
      • 네트워크 (2)
      • 컴퓨터구조 (9)
      • 운영체제 (4)
      • 자료구조 (0)
      • 소프트웨어 공학 (0)
    • 알고리즘 (7)
    • 프론트엔드 (29)
      • JavaScript (3)
      • React (17)
      • HTML (0)
      • CSS (1)
      • TypeScript (4)
      • NextJS (3)
    • PS (169)
      • 백준 (130)
      • 프로그래머스 (39)
    • Python (4)
    • Web (5)

Tag

react, DFS, 깊이 우선 탐색, Python, 이진 탐색, CS, 정렬, 그리디, hooks, 다이나믹 프로그래밍, 너비 우선 탐색, programmers, 파이썬, BFS, 이분 탐색, DP, 에라토스테네스의 체, 백준, BOJ, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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