디버깅

백엔드 기술자 승용이는 고객들에게 알맞은 데이터가 전달되고 있는지 유지보수하는 일을 맡고 있습니다. 그림으로 나타내면 사다리 타기 게임과 비슷한데, 사다리 게임과의 차이는 i번 줄의 결과는 무조건 i번으로 가야한다는 것입니다. 데이터가 제대로 옮겨지지 않는 경우를 버그라고 합니다. 사다리 게임의 가로선에 해당하는 것은 메모리 유실선이 있을 수 있는 위치로, 이를 취약 지점이라 하며 이웃한 선과만 이어질 수 있습니다.

고객의 수 n이 4로 주어지고, 취약 지점의 개수가 5개로 주어질 때의 그림입니다.