My Boundary As Much As I Experienced

https://www.acmicpc.net/problem/1697 문제 수준: 실버1 문제 요약: 0~100000만큼의 너비가 있는 도로 위에서 수빈이와 동생은 숨바꼭질을 하고있다... 수빈이가 가능한 이동 방식은 1. 앞으로 한 칸 2. 뒤로 한 칸 3. 두 배 점프 이 있다. 이 모든 행동은 1초의 시간을 소요한다. 그렇다면, 동생의 위치까지 수빈이가 최단 시간으로 도달하려면 몇 초가 걸리는가? 입출력 예 (입력 / 출력): 첫 줄에 수빈이의 위치와 동생을 위치가 주어진다. 최단시간으로 동생을 잡는다면 몇 소가 걸리는지 출력하라. 문제 풀이 전략: 계단오르기 문제와 조금 비슷한 유형이다. BFS입문 문제로 유명한듯 하다. 푸 1. queue에 수빈이의 위치를 넣는다. 2. queue에서 위치 하나를 ..

https://www.acmicpc.net/problem/27971 문제 수준: 실버1 문제 요약: 마법소녀 마도카의 고양이 생성(백준, 27961)에 감명받은 호무라는 자기는 강아지를 생성하기로 했다. 호무라는 N마리의 강아지를 정확히 가지고 싶다. (초과하면 안 된다.) 이를 위해 호무라가 쓸 수 있는 마법은 2가지이다. 강아지를 A마리 생성한다. 강아지를 B마리 생성한다. 그러나 강아지 마리 수가 특정 마리수 영역에 도달하면 초기화되는 버그(...)가 있다. (쉽게 버그영역이라 하겠다.) A마리 혹은 B마리를 생성하지만 '버그 영역에 포함되는 마리 수'를 피해서 만들어야 한다. 호무라가 원하는 N마리의 강아지를 정확히 만드려면 어떻게 해야되는가? 입출력 예 (입력 / 출력): 첫 번째 줄은 이렇게 ..