VSFe의 블로그?

  • 홈
  • 태그
  • 방명록

BFS 1

<백준 17071> 숨바꼭질 5

문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 동생은 항상 걷기만 한다. 동생은 항상 매 초마다 이동을 하며, 이동은 가속이 붙는다. 동생이 이동하는 거리는 이전에 이동한 거리보다 1을 더한 만큼 이동한다. 즉, 동생의 처음 위치는 K, 1초가 지난 후 위치는 K+1, 2초가 지난 후 위치는 K+1+2, 3초가 지난 후의 위치는 K+1+2+3이다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생..

Programming/Algorithm 2020.06.21
이전
1
다음
더보기
프로필사진

VSFe의 블로그?

contact: klm03025@gmail.com

  • 분류 전체보기 (50)
    • Programming (29)
      • Web (0)
      • Algorithm (4)
      • Design Pattern (0)
      • C (0)
      • C++ (0)
      • Python (0)
      • Java (24)
    • CS (6)
      • OS (4)
      • CA (0)
      • [21-01] 빅데이터 (1)
      • Network (0)
    • Mathematics (0)
    • 기타 (13)
      • 아무말 (2)
      • 후기 (11)

Tag

알고리즘, Backend.ai, 백준, BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

티스토리툴바