티스토리 뷰
https://www.acmicpc.net/problem/15927
15927번: 회문은 회문아니야!!
팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을
www.acmicpc.net
우선 문자열 전체가 회문이 아니라면 문자열 길이가 답이된다.
만약 문자열 전체가 회문이라면 두가지 경우가 있다.
1. 전체가 같은 문자로 이루어진 문자열이라면 무슨 짓을해도 회문이 아닌경우를 만들수 없다. 따라서 -1.
2. 그게 아니라면 회문에서 양쪽 어디를 하나만 빼도 회문이 아니게 된다. 따라서 str.size()-1.
'PS' 카테고리의 다른 글
| 백준 11265. 끝나지 않는 파티 (0) | 2023.09.23 |
|---|---|
| 백준 1414. 불우이웃돕기 (0) | 2023.09.23 |
| 백준 14675. 단절점과 단절선 (0) | 2023.09.16 |
| 백준 14267. 회사 문화 1 (0) | 2023.09.16 |
| 백준 13905. 세부 (0) | 2023.09.15 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Unity
- CSS
- graph
- binary search
- Tree
- recursion
- back tracking
- two pointer
- 조합
- Dijkstra
- permutation
- 자료구조
- Implementation
- Kruskal
- floyd warshall
- MVC
- 이분탐색
- Stack
- BFS
- db
- DP
- dfs
- 재귀
- greedy
- Spring
- priority queue
- Python
- C++
- C
- Brute Force
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함