code

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

같은 코드로 재귀함수를 활용해서 진행하였으며 전체적인 구조는1\. 리스트를 만들어 출력 장소를 제작2\. len을 활용하여 list 내에 있는 개수 파악하고 if를 통해 k 이상 안가게 막기 -> 그리고 print가 되면 return으로 함수 끝내기3\. for로 반복

DFS(Depth Fisrt Search) 이거는 깊이 우선 탐색으로 그래프를 전체 탐색하는 방법 중 하나로 branch로 넘어가기 전에 해당 branch를 탐색하고 다음으로 넘어가는 방법 재귀함수와 스택으로 구현 - 노드 방문 여부를 반드시 검사해야함 - 탐색과정이

310 12 3 910 12 7 213 11 5 633\-183해당 부분은 문제의 의미를 깨닫는데 조금 오래 걸렸음예를 들어 M=10, N=12, x=3, y=9라면:1년 → (1,1)2년 → (2,2)…10년 → (10,10)11년 → (1,11)12년 → (2,12

예제 입력 1 3 1 4 5 2 예제 출력 1 2 4 5 예제 입력 2 4 2 9 8 7 1 예제 출력 2 1 7 1 8 1 9 7 1 7 8 7 9 8 1 8 7 8 9 9 1 9 7 9 8 예제 입력 3 4 4 1231 1232 1233 1234 예제 출력

예제 입력 1 7 3 10 5 20 1 10 1 20 2 15 4 40 2 200 예제 출력 1 45 예제 입력 2 10 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 예제 출력 2 55 예제 입력 3 10 5 10 5 9 5 8 5

예제 입력 1 40 1 2 34 0 5 67 1 0 23 4 5 0예제 출력 1 0예제 입력 2 60 1 2 3 4 51 0 2 3 4 51 2 0 3 4 51 2 3 0 4 51 2 3 4 0 51 2 3 4 5 0예제 출력 2 2예제 입력 3 80 5 4 5 4 5