알고리즘

[JS] 프로그래머스 팰린드롬 개수 구하기

햄❤️ 2021. 7. 25. 20:34
반응형

문제 설명

앞에서부터 읽을 때와 뒤에서부터 읽을 때 똑같은 단어를 팰린드롬(palindrome)이라고 합니다. 예를들어서 racecar, 10201은 팰린드롬 입니다.

두 자연수 n, m이 매개변수로 주어질 때, n 이상 m 이하의 자연수 중 팰린드롬인 숫자의 개수를 return 하도록 solution 함수를 완성해 주세요.

제한사항

  • m은 500,000이하의 자연수이며, n은 m 이하의 자연수입니다.

입출력 예

입출력 예 설명

입출력 예 #1
1 이상 100 이하의 팰린드롬은 다음과 같이 18개가 있습니다.
1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99

입출력 예 #2
100 이상 300 이하의 팰린드롬은 다음과 같이 20개가 있습니다.
101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, 212, 222, 232, 242, 252, 262, 272, 282, 292

 


 

  • n부터 m 사이에서 반복문을 통해 숫자를 문자로 바꾼다.
  • split("") 배열로 바꾼 후, 배열 안의 요소의 순서를 reverse()로 거꾸로 뒤집고 다시 문자로 만든다(join)
  • 이 값과 원래 값이 같다면 팰린드롬이므로, answer의 값을 증가시킨다. 

 

function solution(n, m) {
	let answer = 0;
	for (let i = n; i <= m; i++) {
		if (Number(String(i).split("").reverse().join("")) === i) answer++;
	}

	return answer;
}

console.log(solution(100, 300)); 
//20 출력
728x90
반응형