반응형
문제 설명
앞에서부터 읽을 때와 뒤에서부터 읽을 때 똑같은 단어를 팰린드롬(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
반응형
'알고리즘' 카테고리의 다른 글
[JS] 프로그래머스_ 짝지어 제거하기 (0) | 2021.07.25 |
---|---|
[JS] 프로그래머스_폰켓몬 (0) | 2021.07.25 |
[JS] 알고리즘 기초 정복 5-6번_학급 회장(해쉬) (0) | 2021.07.20 |
[JS] 알고리즘 기초 정복 5-5번_최대 매출 (0) | 2021.07.20 |
[JS] 알고리즘 기초 정복 5-4번_연속 부분수열 2 (0) | 2021.07.20 |