Coding Kitsune

  • 홈

BFS 1

[백준] 1697 - 숨바꼭질(BFS) - (python 파이썬)

문제링크 : https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이과정 : 처음에는 동적프로그래밍으로 접근해보다가 빙빙 돌다가,, BFS 알고리즘임을 알게되었고, BFS를 다시 공부하고 풀었다. 가장 기본적인 BFS 문제이며, 파이쎁 같은 경우 BFS는 양쪽 입출력이 모두 가능한 덱으로 구현해야한다. 코드리뷰를 하자면, 범위 값을 잡아주고 범위 안의 방문처리 리스트(몇번 이동이 있었는지)를 만들어준다. 그 뒤로 덱의 왼..

Coding/백준 2022.02.17
1
더보기
프로필사진

Junior Back-end developer Github : https://github.com/Peter-Park95

  • - (111) N
    • Project (18)
      • Date Helper (6)
      • 나혼자 미슐랭 (12)
    • Web Development (7)
      • Flask (4)
    • Front-end (8)
      • HTML + CSS (5)
      • JavaScript (2)
      • Reactjs (1)
    • Back-end (17)
      • MYSQL (3)
      • Node.js (7)
      • Spring boot (6)
      • JAVA (1)
    • CS (29) N
      • Computer Network (3)
      • OS (8)
      • Data Structure & Algorithm (13)
      • 필수지식 (5) N
      • Algorithm (0)
    • Coding (29)
      • 백준 (20)
      • 프로그래머스 (9)
      • Git , Github (0)
    • Study plan (1)

Tag

node-js, infix, 백준, 클론코딩, 동적프로그래밍, vanilaJS, full-stack, Rest, html, 자료구조란, 스레드, React, back-end, deadlock, spring boot, BFS, 웹 서버, 코테, Nodejs, postfix,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
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.

  • 깃허브

티스토리툴바