티스토리 뷰

알고리즘/코딩테스트 공부

3-2 유효한 팰린드롬

YG - 96년생 , 강아지 있음, 개발자 희망 2021. 11. 27. 08:00

문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다.
문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을
작성하세요.
단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다.
알파벳 이외의 문자들의 무시합니다.

풀이

function solution(s) {
  let answer = "YES";
  s = s.toLowerCase().replace(/[^a-z]/g, "");
  console.log(s);
  let n = s.length;
  for (let i = 0; i < Math.floor(n / 2); i++) {
    if (s[i] !== s[n - i - 1]) return "NO";
  }
  return answer;
}

let str = "found7, time: study; Yduts; emit, 7Dnuof1aa";
console.log(solution(str));

replace 와 정규표현식 그리고 for문을 통해 n값과 n-i-1 값을 비교해서 풀었습니다.

다른풀이

function solution(s) {
  let answer = "YES";
  s = s.toLowerCase().replace(/[^a-z]/g, "");
  console.log(s);
  if (s !== s.split("").reverse().join("")) return "NO";
  return answer;
}

let str = "found7, time: study; Yduts; emit, 7Dnuof1";
console.log(solution(str));

replace와 정규표현식 split,reverse,join 을 통해 풀었습니다.

'알고리즘 > 코딩테스트 공부' 카테고리의 다른 글

3-4 가장 짧은 문자거리  (0) 2021.11.27
3-3 숫자만 추출  (0) 2021.11.27
3-1 회문 문자열  (0) 2021.11.27
2-7 봉우리  (0) 2021.11.27
2-6 격자판 최대합  (0) 2021.11.26
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/10   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함