7-g0rnn

[g0rnn]

🔗 문제 링크

크리스마스가 한달 정도 남은 시점에 달콤한 문제를 준비했씁니다 😍
팰린드롬 만들기

✔️ 소요된 시간

30m

✨ 수도 코드

문제의 난이도는 어렵지 않습니다. 이전처럼 구현을 빠르고 정확하게 하기 위해 비슷한 난이도의 문제를 가져왔습니다.

문제 자체가 어렵지 않으니 한번에 맞추는 것을 연습해보세요..! 디버깅도 최대한 늦게 하면서 머리로 많은 예외 사항들을 생각하는 연습을 하고 있는데 꽤나 의미있는 것 같아요.

❗ 아이디어 : 알파벳을 담는 배열을 만들고 하나씩 꺼내서 쓴다

0. 알파벳 배열을 초기화한다.
1. alpha[]를 순회하며 value가 1이하일 때까지 
    사용하여 팰린드롬의 절반을 만든다.
3. 절반을 토대로 전체를 출력한다.

//예외
1. 알파벳이 홀수인 경우가 2개 이상인 경우 팰린드롬을 만들 수 없다.

📚 새롭게 알게된 내용

[kangrae-jo]

말씀하신대로 조금 쉬운 편인건 맞는것 같네요

한번만에 맞추려고 했는데... 아주 사소한 문제로 1트만에 성공은 실패했네요
뒤에 나오는 제 코드 보면 아시겠지만,

I'm Sorry Hansoo를 출력하고나서
return 0; 을 안하고 break;를 해버려서 틀렸었네요..
(저도 30분정도 걸린것 같습니다)

그리고

c - 'A' 
c + 'A' 

이런 표현에 옛날에는 조금 부자연스럽다고 생각했고,
실전에서 사용하기 어려웠는데 이제 잘 쓰게된 것 같아서 기분이 좋습니다.

제 코드와 균호님 코드 차이는

1. 홀수 처리
2. 출력 때 나머지 절반을 출력하는 방식

이정도인 듯하고 전체적인 구조는 비슷하네요
고생하셨습니다.

CPP CODE

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int flag[26] = { 0, };

int main() {
    string str;
    cin >> str;

    for (char c : str) {
        flag[c - 'A']++;
    }

    string result;
    char odd = '\0';
    for (int i = 0; i < 26; i++) {
        if (flag[i] % 2 == 1) {
            if (odd != '\0') {
                cout << "I'm Sorry Hansoo";
                return 0;
            } 
            else odd = i + 'A';
        }

        int len = flag[i] / 2;
        while (len--) {
            result += i + 'A';
        }
    }

    cout << result;
    if (odd != '\0') cout << odd;
    reverse(result.begin(), result.end());
    cout << result;

    return 0;
}

[kangrae-jo]

이렇게 2개씩 빼는 방법이 있었군요
저는 절반까지만 빼는 방으로 했는데 다양한 방법을 알게되어서 좋네요

[kokeunho]

저는 풀이는 떠올렸는데 자바 숙련도 이슈로 검색해가면서 풀었습니다.
.toCharArray()을 사용해서 문자열을 단어 하나씩으로 분리해서 배열에 넣는다던지
구현에 있어 여러 개 배울 수 있었던 시간이었습니다..
수고하셨습니다

[wnsmir]

from collections import Counter

def make_palindrome(name):
    # Step 1: 문자 빈도 계산
    # 입력된 문자열에서 각 문자가 몇 번 나오는지 세어줌
    counter = Counter(name)

    # Step 2: 홀수 개 문자를 찾기
    # 홀수 개수의 문자를 저장할 리스트 생성
    odd_chars = []
    for char, count in counter.items():
        if count % 2 == 1:  # 홀수 개수인 경우
            odd_chars.append(char)

    # Step 3: 홀수 개 문자가 2개 이상이면 팰린드롬 생성 불가
    if len(odd_chars) > 1:
        return "I'm Sorry Hansoo"

    # Step 4: 팰린드롬의 절반 만들기
    # 절반을 저장할 문자열 초기화
    half = ""
    for char in sorted(counter.keys()):  # 문자를 사전순으로 정렬
        half += char * (counter[char] // 2)  # 해당 문자의 절반 개수만큼 추가

    # Step 5: 중앙에 놓을 문자 결정
    # 홀수 개 문자가 있다면 그 중 하나를 중앙에 놓음
    middle = odd_chars[0] if odd_chars else ""

    # Step 6: 팰린드롬 완성
    # 절반 + 중앙 문자 + 절반(역순)
    result = half + middle + half[::-1]
    return result

# 입력 받기
name = input("이름을 입력하세요: ").strip()
print(make_palindrome(name))

일단 문제를 처음보고 펠린드롬이 뭔지 몰라서 찾아봤습니다 ㅎ,,

중간을 기준으로 양쪽이 대칭이어야 하기때문에 홀수의 알파벳은 중간 하나만 있어야한다는게 핵심 로직이었습니다.

카운터를 사용해 알파벳들의 수를 딕셔러니로 저장해주고, ODD즉 홀수문자를 지정해줍니다.
여기서 홀수가 하나여야만 만들 수 있고 아니면 문자열을 출력합니다.

half에 짝수인 문자열들을 사전순으로 정렬해서 추가해주고 중간글자를 넣은 뒤 반대로 다시 절반을 넣어줍니다.