글 읽기 - 1213번 팰린드롬 만들기 파이썬 질문드립니다.

dishate 3년 전 1

9% 쯤에서 틀렸습니다 뜹니다.

전체짝수, 가능 AABBBBCCCC
전체짝수, 불가능 AAABBBCCCC
전체홀수, 가능 AABBBCCCCDDDDEEEE
전체홀수, 불가능 AAABBBC

이런식으로 생각해서 접근했는데 틀린방법이 있을까요?

코드에 주석도 있습니다.

from collections import Counter

def check():
    # 길이가 짝수
    string = ''
    if len(data) % 2 == 0:
        for item in counter.items():
            # 길이가 짝수일 때, 홀수 개수인 알파벳이 있으면 팰린드롬이 안되니까
            if item[1] % 2 == 1:
                print("I'm Sorry Hansoo")
                return
            # 홀수 개수인 알파벳이 없으면 (다 짝수 개수면) string을 절반개수만큼 저장하고, 이후 'string + string뒤집은거' 출력
            string += item[0] * int(item[1] / 2)
        # print('string : ', string)
        print(string + string[::-1])
        return
    # 길이가 홀수
    count = 0
    for item in counter.items():
        # 길이가 홀수일 때, 홀수 개수인 알파벳 count
        if item[1] % 2 == 1:
            count += 1
            # 홀수 개수인 알파벳은 한종류여야하니까 2종류면 불가능 처리
            holsu = item[0]
            if count > 1:
                print("I'm Sorry Hansoo")
                return
        # 홀수 개수인 알파벳이 1개면 string을 절반개수만큼 저장하고, 이후 'string + 홀수였던 알파벳 + string뒤집은거' 출력
        string += item[0] * int(item[1] / 2)
    # print('string : ', string)
    print(string + str(holsu) + string[::-1])

data = input()
counter = Counter(data)
check()

nahwasa 3년 전 2

반례입니다.

'정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.'

BCDAADCB
예상출력 : ABCDDCBA
출력 : BCDAADCB

dishate 3년 전 1

nahwasa님 감사합니다.

Counter의 경우 자동으로 정렬이 되는 것으로 생각했습니다.

놓친 부분을 알려주셔서 감사드립니다.

for문 돌리는 counter.items()를

sorted(counter.items())로 바꿔서 해결했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1213번 팰린드롬 만들기 파이썬 질문드립니다.

dishate 3년 전 1

nahwasa 3년 전 2

dishate 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말