구했던 피보나치수열을 구하고 구하고 계속 반복해서 구하기 때문에 실행시간이 n이 커질수록 기하급수적으로 는다.fibo 라는 배열에 이미 구한수를 다시 구하지 않고 저장되있던 수를 다시 활용하여 쓰기 때문에 숫자가 늘어나도 실행시간이 기하급수적으로 늘지 않고 최적화된 모
일단 이 문제는 bfs로 푸는 문제이며 주의 해야할 점은 구슬이 겹쳤을 때 처리빨강구슬 이동거리와 파랑구슬 이동거리를 비교하여 처리하였다.자세한 설명은 밑 코드에 주석으로 남겼습니다.구멍으로 빠져나갔을 때 처리마찬가지로 주석에 남겼습니다.위 두가지만 조심하면 엄청 어려
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로