목록팰린드롬 만들기 C++ (1)

1일1알

백준 1213번 팰린드롬 만들기 C++

우선 홀수개인 알파벳의 개수가 2개 이상이면 팰린드롬을 만들 수 없기 때문에 이 경우에는 바로 "I'm Sorry Hansoo" 를 출력한다. 그리고 홀수개인 알파벳의 개수가 한개라면 이 경우에서는 알파벳이 n/2 , 1, n/2 로 나눠지고 나머지의 경우에는 알파벳이 n/2, n/2 로 나눠진다. 사전순서대로 저장해주는 map 를 이용해 알파벳들을 저장하고 순회하면서 n/2만큼을 출력할 문자열에 붙여주고 남은 n/2는 스택에 넣어둔다. 그리고 홀수개인 알파벳이 하나가 있다면 n/2, 1, n/2의 중간의 1개의 알파벳을 저장해둔다. 홀수개인 알파벳이 있었다면 저장해둔 1개의 알파벳을 붙여두고 스택에서 빼가면서 출력할 문자열에 붙여준다. ex) AABBCCCCC - A : 2개, B : 2개, C : 5..
알고리즘 2022. 4. 15. 11:07
이전 Prev 1 Next 다음