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