글 읽기 - 틀린 이유가 뭘까요..?

emelardlake 1년 전 0

연결리스트를 구현하고 푸는 방식말고 다르게 문제를 풀어보았습니다.

제가 보았을땐 문제가 없는거 같은데 왜 틀렸는지 알려주실 분 계실까요?

가장 큰값인 500000도 넣어봤는데 연결리스트로 구현한것과 같은 값이 나왔습니다.

const filePath = process.platform === 'linux' ? 0 : 'input.txt';
const input = require('fs').readFileSync(filePath).toString();

const N = Number(input);

function solution(n) {
  let queue = [];
  let cnt = 0;
  let answer = 0;
  for (let i = 0; i < n; i++) {
    queue.push(i + 1);
  }

  while (queue.length) {
    cnt++;
    queue.push(queue[cnt]);
    cnt++;
    if (queue[queue.length - 1] === queue[queue.length - 2]) {
      answer = queue.pop();
      break;
    }
  }
  return answer;
}

console.log(solution(N));

urbane8005 1년 전 0

1을 넣으면 1이 나와야 되는데 undefined가 나오는군요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 이유가 뭘까요..?

emelardlake 1년 전 0

urbane8005 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말