끄적끄적 개발로그

  • 홈
  • 태그
  • 방명록
  • 글쓰기

bfs 1

[백준/Python] 1697번: 숨바꼭질 (BFS활용)

📖 문제 링크 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 👩‍💻 문제풀이 처음엔 DP문제라고 생각하고 풀었는데, 가뜩이나 잘 못하는 DP인 데다 정답도 나오지 않았다. 찾아보니 BFS 활용문제.... BFS는 더 못해서 산 넘어 산^^.. 각종 블로그를 통해 정답코드를 분석해봐도 너무나도 방대한 양으로 진행되어 파악 불가...... 그래서 BFS 기본코드를 디버깅하면서 돌아가는 모습을 확인했다. # bfs 기본 ..

알고리즘/Python 2022.03.04
1
더보기
프로필사진

  • 분류 전체보기 (60)
    • Java (0)
    • 알고리즘 (49)
      • Python (42)
      • Java (7)
    • Back-end (7)
      • Spring (5)
      • DB (1)
    • 개발일지 (0)
    • 기타 (1)

Tag

dfs, DP, H2 database, 코딩테스트, 프로그래머스, Python, 완전탐색, 백엔드, 공부, 코딩필수역량인증시험, 코테, Dynamic Programming, 알고리즘, 백준, bfs, PCCE, 분할정복, 파이썬, SpringBoot, PCCP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Copyright © Kakao Corp. All rights reserved.

티스토리툴바