본문 바로가기

알고리즘

해커랭크 자료구조 문제풀이 (DynamicArray)

algol004

알고리즘 연습노트

오늘의 문제

문제요구사항

  1. 입력값에 따른 시뮬레이션 수행

문제가 안풀린 이유?

  1. 문제를 처음부터 읽지 않아서
  2. 자료형을 잘못 선택 하여서
  3. 익숙하지 않은 안티패턴을 사용하여서...
    var initial = input.split('\n');
    var info = initial[0].split(' ');
    var lastAnswer = 0;
    var arr, temp, S0=[], S1=[];
    initial.splice(0,1);

    for(var i = 0; i < initial.length; i++) {
        arr = initial[i].split(' ');
        temp = (arr[1]^lastAnswer)%info[0];

        if(parseInt(arr[0]) === 1) {
            if(temp === 0) {
                S0.push(arr[2])
            } else {
                S1.push(arr[2])
            }
        } else {
            if(temp === 0) {
                lastAnswer = S0[arr[2] % S0.length];
                console.log(lastAnswer);
            } else {
                lastAnswer = S1[arr[2] % S1.length];
                console.log(lastAnswer);
            }
        }
    }