gambae programing
<1213> 팰린드롬 만들기 본문
https://www.acmicpc.net/problem/1213
1213번: 팰린드롬 만들기
첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.
www.acmicpc.net
풀이과정
1. counter 함수를 사용해준다.
2. 홀수인 글자가 2개이상이면 팰린드롬을 만들수없다.
정답
느낀점
1. 시간초과로 통과못했지만 내가 생각해도 기가막히게 짯다.
2. counter 함수를알았다.
3. range(0,len(s),2) 이부분은 어떻게하면 떠올릴수있을까???
각 문자는 짝수개로 이루워져있기 때문에
홀수단어 앞에쓸려면 절반만 써야하기때문에 2칸씩 띄어서 추가해준다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <15903> 카드 합체 놀이 (0) | 2022.03.19 |
|---|---|
| <2810> 컵홀더 (0) | 2022.03.18 |
| <2847> 게임을 만든 동준이 (0) | 2022.03.17 |
| <2720> 세탁소 사장 동혁 (0) | 2022.03.17 |
| <1783> 병든 나이트 (0) | 2022.03.17 |
'Algorithm/Backjoon' Related Articles
more
Comments