[Programmers] JavaScript, 완전 탐색, 모의고사 문제

---

문제

1, 2, 3번 학생이 있다. 매개변수로 정답지가 배열로 주어지고, 각 학생은 나름의 찍는 패턴을 갖고 있다. 이때 가장 많이 맞춘 학생들을 오름차순으로 반환한다.

programmers.co.kr/learn/challenges

코딩테스트 연습

코드

풀이

첫 번째 함수 solution(answers)는 padEnd로 시작했다. 신규 아이디 추천 문제에서 padEnd를 처음 알게 돼서 연습 겸 사용해봤다.

 

우선 각 학생들의 찍는 패턴을 students 변수에 담는다. map을 돌며 매개변수로 주어진 answer의 length만큼, student라는 각 학생들의 찍는 패턴을 반복해서 넣어주었다. 만일 문제가 8문제라 하면 1,2,3,4,5 주기로 찍는 1번 학생의 정답지는 1,2,3,4,5,1,2,3이 될 것이다. 하지만 padEnd는 문자열로 반환되므로 '123,,,' 식이다.

 

getScore라는 함수를 별도로 만들어주었다. 학생의 정답지를 매개변수로 받으며, 정답지와 학생의 정답을 비교해 카운트한다. 문자열끼리의 비교는 ===로 불가하므로, parseInt를 통해 숫자끼리 비교를 가능하게 한다.

 

이제 변수 result에 각 학생들의 스코어를 배열로 할당해준다. Math.max 메서드를 통해 result 배열의 원소 중 최댓값을 받는다. ...result로 쓰면 전개 연산자에 의해 result 배열의 원소를 모두 가지고 오는 것과 동일하다.

 

map 메서드를 다시 사용해 return 값을 만들어주었다. 학생들이 맞춘 score가 최댓값과 동일하다면, 해당 학생 번호(index + 1)를 반환하도록 했다. 이 값들은 score !== highScore인 경우에는 undefined로 리턴하기 떄문에 마지막으로 filter로 불필요한 데이터를 제거해준다.

다른 풀이

내가 풀었던 방식은 코드가 비교적 길고, 불필요한 연산이 있는 것 같아 다른 풀이를 확인해봤다. padEnd를 사용하는 대신 나눗셈 연산을 통해 순회하는 방식으로 원소를 비교할 수 있었다.