코드업(codeup) 2033 : 사다리 게임 C언어

▶문제 : 사다리 게임 (codeup.kr)

사다리 게임

 

▶코드 작성

#include <stdio.h>

int main()
{
    int k, n, arr[100000][2], line;

    scanf("%d %d", &k, &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d %d", &arr[i][0], &arr[i][1]);
    }
    scanf("%d", &line);

    for (int i = 0; i < n; i++)
    {
        if (line == arr[i][0])//라인으로 내려가서 만나는 다른 선
        {
            line = arr[i][1];//다른 선으로 이동
        }
        else if (line == arr[i][1])//라인으로 내려가서 만나는 다른 선
        {
            line = arr[i][0];//다른 선으로 이동
        }
    }
    printf("%d", line);

    return 0;
}

 

▶해석

line변수를 내려가는 세로선 번호로 하여 arr배열에 저장되어있는 옆으로 이동하는 선과 비교하여 같은 선에 있으면 연결되어있는 다른선으로 line을 옮기며 이 과정을 반복하였다.