본문 바로가기

SW

검색하기
SW
프로필사진 SWKo

  • 분류 전체보기 (265)
    • 대학교 (252)
      • Algorithm (100)
      • FE (41)
      • BE (26)
      • Android (12)
      • iOS (6)
      • Data (10)
      • 자격증 (36)
      • etc (21)
    • 개발서적 (12)
      • 헤드퍼스트 디자인패턴 (12)
      • 이펙티브 엔지니어 (0)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2020/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
Tags
  • 정보처리기사
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2020/09/06 (1)

SW

[백준 1697] 숨바꼭질

0. 제목 백준 1697 숨바꼭질 BOJ 1697 숨바꼭질 파이썬 1697 숨바꼭질 Python 1697 숨바꼭질 1. 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 2. 풀이 현재 위치가 N이라고 할 때 이동가능한 지점은 N + 1, N - 1, 2*N 이다. 가장 빠른 시간을 찾기위해 bfs를 사용한다. 가장 먼저 현재 위치 좌표를 deque(덱, 큐의 앞과 뒤에서 삽입과 삭제가 가능한 큐)에 넣는다...

대학교/Algorithm 2020. 9. 6. 23:38
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바