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

[C++ - 백준 1213] 문제 그래서 a~z 순으로 cnt에 알파벳 갯수를 추가했다. i = 'Z' ~ 'A' 까지 순회 하기 - 문제에서 정답이 여러개인 경우, 사전순으로 앞서는 것을 출력하라 했기 때문에 ret 문자열에 추가할때는 'Z' 부터 추가해준다. 그래야 ex) ZAZ -> BZAZB -> ABZAZBA 이렇게 추가되기 때문! cnt[i] & 1 은 비트 연산자로 홀수인지 짝수인지 여부를 체크해준다 - 홀수 인경우 mid 값에 저장하고 flag로 홀수인 알파벳의 개수를 확인한다 (2개 이상일 경우 팰린드롬을 만들 수 없기 때문!) 추후 위에서 저장한 mid char 을 ret 문자열 정중앙 (가운데)에 추가해주면 팰린드롬이 완성된다 #include using namespace std; in..

2023.02.10