반응형 팬린드롬1 [백준 / Python] 1213번 팬린드롬 만들기 문제 https://www.acmicpc.net/problem/1213 'A' , ord('A') -> 65) 계수정렬을 했기에 주어진 문자열에서 각 알파벳 대문자들이 몇개가 주어졌는지 알 수 있는 상태이다. 팬린드롬은 홀수개인 알파벳이 2개 이상이라면 만들지 못하니, 이 경우에는 I'm Sorry Hansoo를 출력한다. 그렇다면 홀 수 개수인 알파벳이 0개인 경우와 1개인 경우가 있다. 0개인 경우 사전순(A, B, C ...)으로 반복문으로 alcnt를 순회하며 각 개수의 절반만큼의 알파벳을 answer에 붙힌다. 그 후 answer와 뒤집은 answer (answer[::-1])을 붙힌 뒤 출력한다. 1개인 경우 홀 수 개수인 알파벳을 alcnt 리스트에서 하나를 빼고 이를 기억한다. (lts 변.. 2023. 10. 19. 이전 1 다음 728x90 반응형
