CEO

문제 15558번: 점프 게임 첫째 줄에 N과 k가 주어진다. (1 ≤ N, k ≤ 100,000) 둘째 줄에는 왼쪽 줄의 정보가 주어진다. i번째 문자가 0인 경우에는 위험한 칸이고, 1인 경우에는 안전한 칸이다. 셋째 줄에는 오른쪽 줄의 정보�� www.acmicpc.net 문제 풀이 지도가 좌측, 우측 2개의 줄로 나뉘어 있고, 3가지의 경우로 현재 칸에서 이동할 수 있다. 첫 번째는 현재 칸에서 한 칸 앞으로 가는 것이고 두 번째는 한 칸 뒤로 가는 것이다. 마지막으로 다른 줄에서 K칸 앞으로 가는 경우가 있다. 문제를 풀기 위해서는 앞서 다룬 토마토 문제와 같이, 한 단계에서 처리 가능한 모든 경우의 수를 처리해주어야 한다. 토마토 문제와 달리 다음번 칸으로 갈 수 있는지와, 1초가 지나면 이전..