티스토리 뷰
문제
앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다.
문자열이 입력되면 해당 문자열이 팰린드롬이면 "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
링크
TAG
- 초보
- 윤성우 열혈C프로그래밍
- error
- createPortal
- 아차산
- CLASS
- nextjs
- jest
- javascript
- 원티드
- electron
- 노개북
- nodejs
- React
- NextApiRequest
- C언어
- 위코드
- 우아한테크코스
- env
- WSL2
- 프론트앤드
- Storybook
- import/order
- 노마드코더
- 스토리 북
- 북클럽
- 프리온보딩
- TopLayer
- NextRequest
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함