본문 바로가기 메뉴 바로가기

Beelog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Beelog

검색하기 폼
  • 분류 전체보기 (271)
    • 알고리즘 (132)
    • JAVA (26)
    • Spring (15)
    • AWS (38)
    • 개발환경 (1)
    • swift (35)
      • 문법 (28)
      • 개발 (7)
    • Angular (1)
    • ionic (5)
    • 기타 (17)
  • 방명록

1697 (1)
[알고리즘 / 백준] 1697 - 숨바꼭질

www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제는 위와 같으며 현재 위치에서 갈 수 있는 위치(+1, -1, *2)를 순차적으로 방문(BFS 탐색)하면 문제를 해결할 수 있습니다. 수빈이의 위치가 5이고 동생의 위치가 12라고 할 때 갈 수 있는 위치를 모두 탐색하며 이전에 방문하지 않은 새로운 위치를 방문한 경우 이전까지 걸린 시간 + 1을 하여 해당 위치에 도달한 시간을 구한 뒤 동생의 위치와 현재 위치가 같아지는 경우 해..

알고리즘 2020. 12. 1. 12:31
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 순열
  • Baekjoon
  • BFS
  • Combination
  • EC2
  • permutation
  • SWIFT
  • AWS
  • map
  • DFS
  • java
  • CodeCommit
  • 소수
  • 수학
  • ECR
  • spring
  • 조합
  • Algorithm
  • CodeDeploy
  • programmers
  • Dynamic Programming
  • ionic
  • search
  • CodePipeline
  • array
  • 프로그래머스
  • cloudfront
  • string
  • 에라토스테네스의 체
  • sort
more
«   2025/10   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바