글 읽기 - 반례 부탁드립니다...

whgdkgo0716 2년 전 0

도대체 뭐가 잘못됐는지 모르겠어요 ㅠㅠ

계속 틀렸습니다가 뜨는데 반례가 무엇일까요 ㅜ

고수님들 조언 부탁드립니다!! 화나요 이문제 !!!!!!!!!!!!! ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

str_input = list(str(input()))
result_num = 0
for i in range(len(str_input)):
    dial_num = 0
    if ord(str_input[i]) >= 89 or ord(str_input[i]) == 83:  #S,Y,Z만을 제외하고 
        dial_num = (int((ord(str_input[i])-65)/3)+2)
    else:
        dial_num = (int((ord(str_input[i])-65)/3))+2+1

    result_num += dial_num
print(result_num)

djm03178 2년 전 1

S 때문에 TUV도 한 칸씩 밀렸다는 것을 생각해야 됩니다. 즉, V는 9로 계산되어야 합니다.

whgdkgo0716 2년 전 0

헉 오마이갓 너무 감사합니다 그부분을 생각못했네요..!! 정말 감사드립니다 ㅜㅜㅜ

whgdkgo0716 2년 전 0

V까지 고려했는데도 틀렸는데 또 다른 반례가 있을까요...?

제가 너무 무식하게 코드를 짠걸까요,,

str_input = list(str(input()))
result_num = 0


for i in range(len(str_input)):
    dial_num = 0
    if 89 <= ord(str_input[i]) <= 90 or ord(str_input[i]) == 83 or ord(str_input[i]) == 86:  #S,Y,Z만을 제외하고 
        dial_num = (int((ord(str_input[i])-65)/3)+2)
    
    else:
        dial_num = (int((ord(str_input[i])-65)/3))+2+1
    print(dial_num)
    result_num += dial_num
print(result_num)

djm03178 2년 전 2

12번째 줄을 지워야 합니다.

djm03178 2년 전 0

그리고 이런 문제는 오히려 무식하게 짤 수록 좋습니다. 지금 코드가 오히려 3배수라는 특성을 이용해서 수식으로 '영리하게' 해결하려다가 예외 부분에서 꼬인 케이스입니다.

저의 진짜 '무식한' 코드는 이렇게 생겼습니다.

	const int num[26] = { 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 9, 9, 9, 9 };

whgdkgo0716 2년 전 0

오마갓 저는 바보였네요,,,, 다음부턴 눈 크게 뜨고 확인하겠습니다!!!! 너무 감사드려요 ㅜㅡㅜ...

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

문제

문제

출처

ICPC

반례 부탁드립니다...

whgdkgo0716 2년 전 0

djm03178 2년 전 1

whgdkgo0716 2년 전 0

whgdkgo0716 2년 전 0

djm03178 2년 전 2

djm03178 2년 전 0

whgdkgo0716 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말