[Programmers] JavaScript, 3진법 뒤집기 (toString(), parseInt(), reduce())

---

programmers.co.kr/learn/challenges

코딩테스트 연습

문제

자연수 n이 주어질 때, n을 3진법으로 바꾸고, 이를 앞뒤로 뒤집는다. 이를 다시 10진법으로 변환한다.

코드

 

풀이

10진법을 2진법으로 바꾸는 로직과 동일하다. 2로 나눈 나머지 대신 3으로 나눈 나머지를 num에 담는 식이다. n이 3보다 작은 경우를 고려해 num += n을 잊지 말고 추가해준다. 10진법을 3진법으로만 바꾸는 데 그치지 않고 이를 뒤집기 때문에 위 같은 코드를 썼다.

 

parseInt()는 문자열 인자를 구문분석해 특정 진수의 정수를 반환한다. 인자가 문자열이 아니라면 문자열로 변환한다. 뒤집힌 3진법은 문자열이고, 이를 3진법으로 바꿔 return 해준다.

다른 풀이 2

solution2(n)는 위의 풀이에서 사용한 parseInt의 첫 번째 인자가 문자열임을 이용하는 풀이이다. toString() 메서드는 특정 Number 객체를 나타내는 문자열을 반환할 수 있다.

numObj.toString([radix])

• radix : 진수를 나타내는 기수의 값
• 예외 : 만일 toString()에 2 ~ 36 사이 값이 아닌 radix가 주어지면 RangeError를 발생시킨다.

45를 3진법으로 변환시키면 위처럼 결과를 낸다. 이를 spread operator를 통해 배열화하고, reverse() 메서드로 뒤집고, join으로 다시 문자열화한다. parseInt의 두 번째 인자에 3를 넣어 마지막으로 3진법으로 마무리한다.

다른 풀이 3

첫 번째 풀이에서 while 문을 사용한 것과 비슷하지만, 내장 함수 parseInt로 마무리하는 대신 reduce 함수로 직접 3진법으로 바꾸는 풀이이다. 누적해서 더해주는 메서드인 reduce는 acc 인자로 이전 값을, v로 현재의 value를, i로 현재 값의 index를 받고 있다.

 

reduce는 정말 사용하기 나름이라는 생각이 든다. 👀👀

참고

• MDN parseInt()
• MDN Number.prototype.toString()