티스토리 뷰

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

3-1 회문 문자열

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

문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다.
문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력
하는 프로그램을 작성하세요.
단 회문을 검사할 때 대소문자를 구분하지 않습니다.

풀이

function solution(s) {
  let answer = "YES";
  let sen = "";
  s = s.toLowerCase();
  sen = s.split("").reverse().join("");
  if (s !== sen) {
    answer = "NO";
  }
  //console.log(sen);
  return answer;
}

let str = "googg";
console.log(solution(str));

split,reverse,join 을 이용해서 풀었습니다.

 

다른 풀이 

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

let str = "ggooGG";
console.log(solution(str));

for 문을 통해 s[i] 와 s [n-i-1]을 비교해서 풀었습니다.

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

3-3 숫자만 추출  (0) 2021.11.27
3-2 유효한 팰린드롬  (0) 2021.11.27
2-7 봉우리  (0) 2021.11.27
2-6 격자판 최대합  (0) 2021.11.26
2-5 등수구하기  (0) 2021.11.26
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/09   »
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
글 보관함