[백준] 13140번: Hello World! - 파이썬

🔈 문제

N이 주어질 때 hello + world = N을 만족하는 서로 다른 한 자리 자연수(0 포함) d, e, h, l, o, r, w를 구해서 아래 그림과 같은 형태로 출력하는 프로그램을 작성하여라. 단, h와 w는 0이 될 수 없다.

hello world

 

📝입력

첫 번째 줄에 양의 정수 N이 주어진다. N은 32비트 정수 범위로 표현할 수 있는 수만 들어온다.

 

📑출력

만약 답이 없으면 'No Answer'을 출력한다. 그렇지 않은 경우 가능한 답들 중에서 아무거나 출력한다.

 

📚 문제 해석

처음에는 l이 같은 위치에 있다는 것을 이용하여, n[-2]//2 로 l을 먼저 구한다음, n[-3] - l 을 통해 (2*l 에 캐리값이 있는지 확인후) r 을 구하고, o와 d는 for 문을 돌려 구한뒤, e를 구하고 마지막으로 h,w 를 구하는 방법을 사용하였다.

그러나 틀렸습니다 판정을 받았다.

이유는 n[-2] = 4 일때 l은 2가 될수도 있고, 7이 될 수도 있기 때문이다. 

이 두가지 경우 모두 체크해줘야 하는데 내 코드는 2일 경우만 체크해줬기에 틀렸습니다 판정을 받았던 것이다. (이방법수정해서 나중에 다시 풀어봐야지)

그리고 다른 코드를 보면서 문제점을 또 하나 발견했는데, 문자가 중복되지 않아야 하는데, 내 코드는 그 경우를 신경써주지 않았다. 

 

새로운 풀이 방법은 정말 말 그대로 브루트포스 그 자체이다.

0 ~ 9 까지의 수 중에서 중복 없이 7개의 숫자를 고르고 hello와 world 를 만들어서 n과 같으면 출력해주고 모두 조합해서 체크하였는데 n과 같지 않다면 No Answer를 출력해주면 되는 문제였다.

 

 

💻 코드

import itertools, sys
input = sys.stdin.readline

nums = [1,2,3,4,5,6,7,8,9,0]
n = int(input().rstrip())
for s in itertools.permutations(nums, 7):
    h,e,l,o,w,r,d = s # s는 nums 에서 중복되지 않게 7개를 뽑은것
    hello = 10000*h + 1000*e + 100*l + 10*l + o
    world = 10000*w + 1000*o + 100*r + 10*l + d
    # hello랑 world 더한 것이 입력값과 같으면서 h와 w가 0이 아니라면
    if hello + world == n and h != 0 and w != 0:
        # 출력 형식에 맞게 출력
        print(f"  {hello}")
        print(f"+ {world}")
        print('-'*7)
        print(str(n).rjust(7))
        exit() # 종료
# for 문을 다 돌았는데도 해당 값이 없을 경우 No Answer
print("No Answer")

 

🍭 시행착오

시행 착오

 

실수코드

n = list(input())
# print(n)
if len(n) != 5 and len(n) != 6:
    print("No Answer")
    exit()

if int(n[-2]) == 0:
    l = 5
else:
    l = int(n[-2])//2

if 2*l > 9:
    n3 = int(n[-3]) -1
else:
    n3 = int(n[-3])

if l <= n3:
    r = n3 - l
else:
    r = 10+ n3 - l

for i in range(9):
    for j in range(9):
        if int(n[-2])%2 == 0: # 두번째 자리가 짝수라면
            if i+j < 10 and i+j == int(n[-1]):
                o = i
                d = j
                break
        else:
            if i+j > 9 and i+j == int(str(1)+n[-1]):
                o = i
                d = j
                break

if int(str(l)+str(l)+str(o))+int(str(r)+str(l)+str(d)) > 999:
    n4 = int(n[-4]) -1
else:
    n4 = int(n[-4])

if o <= n4:
    e = n4 - o
else:
    e = 10 + n4 - o

if int(str(e)+str(l)+str(l)+str(o)) + int(str(o)+str(r)+str(l)+str(d)) > 9999:
    n5 = int(n[-5]) - 1
else:
    n5 = int(n[-5])

for i in range(1,9):
    for j in range(1, 9):
        if len(n) == 5:
            if i+j == n5 and i+j < 10:
                h = i
                w = j
                break
        else:
            if i+j == (n5+10) and i+j >9:
                h = i
                w = j
                break
try:
    print('  ',h,e,l,l,o, sep='')
    print('+ ',w,o,r,l,d,sep='')
    print('-'*7)
    print(''.join(n).rjust(7))
except:
    print("No Answer")

 

🔗 문제링크 Hello World

13140번: Hello World!