Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 세그먼트 트리
- 플로이드-워셜
- 구현
- 그리디
- 누적 합
- 에라토스테네스의 체
- 모던 JavaScript 튜토리얼
- 브루트포스
- 투 포인터
- 해시 테이블
- Python
- 문자열
- DFS
- 슬라이딩 윈도우
- 트리
- 그래프
- 정수론
- 13164
- 정렬
- 애드 혹
- 2357
- DP
- 싸피
- 맵
- 이분 탐색
- SSAFY
- 수학
- boj
- JavaScript
- BFS
Archives
- Today
- Total
흙금이네 블로그
[BOJ] 15927 - 회문은 회문아니야!! (Python, JavaScript) 본문
아이디어
회문인 문자열을 구성하는 문자가 하나라면 -1, 두 문자 이상이라면 문자열의 길이보다 1 작은 값을 출력한다.
풀이 #1 (Python)
def solution():
S = input()
N = len(S)
if S[:N//2] != S[N//2+N%2:][::-1]:
print(N)
elif S != S[0]*N:
print(N-1)
else:
print(-1)
solution()
풀이 #2 (JavaScript)
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split('\n');
function solution() {
function isPalindrome() {
for (let i=0; i<N/2+N%2; i++) {
if (S[i] !== S[N-i-1]) return false;
}
return true;
}
const S = input[0];
const N = S.length;
if (!isPalindrome()) console.log(N);
else if (S !== S[0].repeat(N)) console.log(N-1);
else console.log(-1);
}
solution();
'알고리즘' 카테고리의 다른 글
[BOJ] 16505 - 별 (Python, JavaScript) (1) | 2023.06.16 |
---|---|
[BOJ] 3055 - 탈출 (Python, JavaScript) (0) | 2023.06.08 |
[BOJ] 1963 - 소수 경로 (Python, JavaScript) (0) | 2023.06.07 |
[BOJ] 14395 - 4연산 (Python, JavaScript) (1) | 2023.06.06 |
[BOJ] 2250 - 트리의 높이와 너비 (Python, JavaScript) (0) | 2023.06.05 |
Comments