소프티어

const readline = require('readline');

const rl = readline.createInterface({

 input: process.stdin,

 output: process.stdout,

});

const input = [];

rl.on('line', (line) => {

  input.push(line)

}).on('close', () => {

  const N = Number(input[0]);

  const nanlo = input[1].split(' ').map(Number);

  const map = Array(100).fill(0);

  for(let i = 0; i < N; i++) {

    for (let j = 2; j < map.length; j++) {

      if(nanlo[i] % j === 0) {

        map[j] += 1;

      } 

    }

  }

  console.log(Math.max(...map))

 process.exit(0);

});

안녕하세요 위 코드는 이 문제의 정답이 된 코드입니다!  그런데

const nanlo = input[1].split(' ').map(Number).sort((a,b)=>a-b);

위 코드처럼 정렬을 하게되면 여러 케이스에서 실패가 나옵니다. 물론 정렬을 하지 않아도 된다는 것은 저도 알고 있지만 로직상 전혀 문제가 없는데 왜 정렬을 하면 오답이 나오는 케이스가 존재하는지 너무 궁금합니다ㅠㅠ

혹시 이유를 알거나 예상가는 부분이 있다면 공유해주셨으면 합니다! 감사합니다.