hw.dev

  • 홈
  • 글쓰기
  • algorithm
  • javascript

BFS 2

백준 5014 스타트링크

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 📌 해결 과정 https://hwdev.tistory.com/15 [백준] 파이썬 1697 : 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동 hwdev.tistory.com 이 문제와..

algorithm/Graph Search 2022.11.03

백준 1697 숨바꼭질

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 📌 해결순서 문제의 범위를 확인하는것이 중요하다!! 수빈이의 위치가 0에서 출발한다면 -1, +1, *2 총 3가지의 경우가 있기 때문에 수빈이가 -1 위치로 이동하기 때문에 문제의 조건에서 벗어나게 된다. 따라서 문제의 범위에 대한 조건을 추가로 만들어 줘야한다 MAX = 10 ** 5 for nx in (x - 1, x + 1, x * 2): if 0

algorithm/Graph Search 2022.09.11
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (56)
    • algorithm (36)
      • Greedy (12)
      • Graph Search (16)
      • Binary Search (6)
      • Shortest Path (2)
      • Dp (0)
    • javascript (14)
      • DeepDive (14)
    • git (3)

Tag

웹, 이분탐색, 스터디, 깃, 프로그래머스, 백준, 백트래킹, 딥다이브, js, dfs, 최단경로, 그리디, 파이썬, 완전탐색, 다익스트라, 알고리즘, BFS, 탐색, 그래프, Git,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바