글 읽기 - 반례를 찾아주실 수 있나요?

yong_g 2년 전 0

반례를 아무리 찾아봐도 틀린 이유를 모르겠습니다.

질문에 있는 반례들도 많이 입력해보았습니다 ㅜㅜ

# a = 'aabb'
# b = 'aabbb'
#
# print(a[:len(a)// 2])
# print(b[:len(b)// 2])

S = input()
if S == S[::-1]:
    print(len(S))
    exit(0)

for i in range(len(S) // 2 - 1, len(S)):
    temp = S + S[:i][::-1]
    if temp == temp[::-1]:
        print(len(temp))
        # print(temp)
        exit(0)
    # print(temp)
if len(S) % 2 == 0:
    print(len(S) * 2)
else:
    print(len(S) * 2 - 1)

314programs 2년 전 1

반례: a

출력:

1
1
1
1

답: 1
출력을 리스트에 보관하면 해결되는 반례에요.

yong_g 2년 전 0

답변 감사합니다. 근데 a를 입력으로 넣으면 처음 if문을 만족하여 exit(0)으로 프로그램이 끝나지 않나요?

314programs 2년 전 0

저가쓰는 프로그램에서는 프로그램이 않끝났어요.

Jupyter Notebook 쓰는데 Kernel만 죽고, 프로그램이 않끝나고 출력을했어요.

Kernel이 끊임없이 죽어서 걱정했는데 exit(0)가 원인이였네요 ㅎㅎ.

그리고 죄송하지만, 혹시 2579번 푸는법 아시나요?

도움글쓴지 오래되었는데, 답변이 없네요. 너무 오래동안 못푼문재라...

yong_g 2년 전 1

아하 감사합니다 ! 저는 파이참으로 풀어서 그 부분이 좀 다른 것 같네요. 참고하겠습니다.

2579번은 DP로 풀었는데 제 코드 보시면

우선 마지막 계단은 꼭 밟아야 된다는 조건으로 for문에서 i를 설정할 때 범위를 N까지 해서 마지막 계단은 꼭 밟도록 하였습니다.

그리고 그걸 기준으로 나머지 조건들을 만족시키기 위해 코드를 짰습니다.

그래서 경우의 수가 (현재 계단 + 전전 계단) or (현재 계단 + 전 계단 + 전전전 계단) 이렇게 나와 for문으로 max를 취할 수 있게 하였습니다.

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

문제

문제

출처

ICPC

반례를 찾아주실 수 있나요?

yong_g 2년 전 0

314programs 2년 전 1

yong_g 2년 전 0

314programs 2년 전 0

yong_g 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말