프로그래머스 무인도여행.js

이번에는 무인도여행.js를 풀어보았다.
'X'가 아닌 1~9 사이의 숫자로 되어있는 상, 하, 좌, 우로 연결되어있는 땅은 합쳐진 무인도로 해당 숫자들의 합을 return 하는 것이다.

만약 상, 하, 좌, 우로 연결된 땅들이 총 3개가 있고 1, 27, 1 값을 가진다면 1, 1, 27의 오름차순의 배열로 return해 주면 된다.

문제보러가기

1. dfs 풀이

function solution(maps) {
    let answer = [];
    let move = [[0, 1], [1, 0], [-1, 0], [0, -1]];
    let y_len = maps.length;
    let x_len = maps[0].length;
    let visited = Array.from(Array(y_len), () => new Array(x_len).fill(0));
    
    function dfs(y, x){
        if (visited[y][x] === 1) return 0;
        let cnt = 0;
        visited[y][x] = 1;
        if ((maps[y][x] >= 1) && (maps[y][x] <= 9)){
            cnt += Number(maps[y][x]);
            move.forEach((data)=>{
                let [posy, posx] = data;
                posy += y; posx += x;
                if ((posy >= 0) && (posy < y_len) && (posx >= 0) && (posx < x_len)){
                    if (visited[posy][posx] === 0)
                        cnt += dfs(posy, posx);
                }
            });
        }
        return cnt;
    }
    
    for (let y = 0; y < y_len; y++){
        for (let x = 0; x < x_len; x++){
            let re = 0;
            if (visited[y][x] === 0){
                re = dfs(y, x);
            }
            if(re !== 0) answer.push(re);
        }
    }

    return (answer.length === 0) ? [-1] : answer.sort((a, b)=> a - b);
}

dfs를 사용해서 풀어보았다.
하지만

6개에서 런타임 에러가 발생한 것을 볼 수 있었다.
어째서지?? 아무리 코드를 봐도 그 이유를 알기가 어려운 상황..!

최대 경우인 100*100 예시를 만들어 대입해 보았더니

stack size exceeded임을 발견!
해당 부분을 그냥 for문으로 바꿔 보아도 dfs 호출 횟수에서 문제가 발생함을 판단할 수 있었다.

재귀가 아닌 다른 방법을 시도해 보기로 결정~!

2. Stack 사용

dfs대신 stack을 사용해 보자.

function solution(maps) {
    let answer = [];
    let move = [[0, 1], [1, 0], [-1, 0], [0, -1]];
    let y_len = maps.length;
    let x_len = maps[0].length;
    let X = 'X';
    let visited = Array.from(Array(y_len), () => new Array(x_len).fill(0));
    
    const stack = [];

    for (let y = 0; y < y_len; y++){
        for (let x = 0; x < x_len; x++){ //전체 map 한번 돌기
            let maxDay = 0;
            if (visited[y][x] === 0){ //해당 map을 방문하지 않은 경우
                visited[y][x] = 1;
                if (maps[y][x] !== X){ // 'X'가 아닌 1~9사이의 숫자이면
                    maxDay += Number(maps[y][x]);
                    stack.push([y, x]);
                    while (stack.length){
                        let [sy, sx] = stack.pop();
                        for (let i = 0; i < 4; i++){ //상, 하, 좌, 우로 이동하기 위함
                            let posy = move[i][0] + sy; 
                            let posx = move[i][1] + sx;
                            if ((posy >= 0) && (posy < y_len) && (posx >= 0) && (posx < x_len)){ //map 크기를 벗어나지 않는 상황에서
                                if ((visited[posy][posx] === 0) && (maps[posy][posx] !== X)){ //방문해야 하는 좌표인 경우
                                    visited[posy][posx] = 1;
                                    stack.push([posy, posx]); //stack에 해당 좌표 넣어주기
                                    maxDay += Number(maps[posy][posx]);
                                }
                            }
                        };
                    }
                }
            }
            if (maxDay !== 0) answer.push(maxDay);
            
        }
    }

    return (answer.length === 0) ? [-1] : answer.sort((a, b)=> a - b);
}

함수 호출을 줄이는 방법을 택했더니 벗어날 수 있었다!
하지만 코드가 너무 중첩되어 예쁘지는 않은 것을 볼 수 있다.
해당 코드에 대해 더 깔끔히 짤 수 있도록 댓글을 통해 조언을 남겨주실 분들 환영합니다!

혹시 테스트 케이스가 필요하신 분들은 밑에 경우들을 추가해 보길 바랍니다:)

1. case1 확장

Parameters : ["X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1", "X591X", "X1X5X", "X231X", "1XXX1"]
return : [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 27, 27, 27, 27, 27, 27, 27, 27, 27]

2. X반복

Parameters : ["XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"]
Return : [-1]

3. 전부 숫자로 이루어진 경우

Parameters : ["1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891", "1234567891123456789112345678911234567891123456789112345678911234567891123456789112345678911234567891"]

Return : [50600]