[2022-09-06 🧠 TIL ]

오늘은 백준 두문제 풀었습니다.

2231번 문제

느린코드
 n = input()

 result = 0
 num = 1

 while num <= int(n):
     check = num
     s = str(num)
     for i in s:
         check += int(i)
     if check == int(n):
         result = num
         break
     num += 1

 print(result)

위에 코드는 반복문이 중복이라 느리다.
하지만 코드가 깔끔한 편...(아래보다..)

아래 코드는 반복문이 한번이라 좀 빠르지만
코드가 자릿수별 if문으로 쪼개져 있어서 가독성이 좋지않다ㅠ.

n = int(input())

start = 0
result = 0

while start != n:
    check = 0
    if start <= 9:
        check = start + start
    elif start <= 99:
        check = start + (start // 10) + (start % 10)
    elif start <= 999:
        check = start + (start // 100) + ((start // 10) %
                                          10) + (start % 10)
    elif start <= 9999:
        check = start + (start // 1000) + ((start // 100) % 10) + \
            ((start // 10) % 10) + (start % 10)
    elif start <= 99999:
        check = start + (start // 10000) + ((start // 1000) % 10) + \
            ((start // 100) % 10) + ((start // 10) % 10) + (start % 10)
    elif start <= 999999:
        check = start + (start // 100000) + ((start // 10000) % 10) + \
            ((start // 1000) % 10) + ((start // 100) %
                                      10) + ((start // 10) % 10) + (start % 10)
    if check == n:
        result = start
        break
    start += 1

print(result)

처음에는 10의 이하의 숫자는 모두 분해합으로 적용이 안되는 줄 알았다.

그래서 코드가 잘 동작되는데 왜 안되는지 체점하는데 계속 92%에서 걸렸다.
그런데 알고보니 10의 분해합으로 5라는 1의자리 숫자가 되는 것이였다..

이 후에 10이하는 무조건 result 를 0으로 설정하는 부분을 지우고 했더니 작동하였다. ㅎ

2798번

n, m = map(int, input().split())
cards = list(map(int, input().split()))

val = 0
for i in range(n - 2):
    for ii in range(i+1, n-1):
        for iii in range(ii+1, n):
            com = cards[i] + cards[ii] + cards[iii]
            if (val < com) and com <= m:
                val = com

print(val)

주어진 카드의 값을 중복없이 3개 골라서 합한 값이
주어진 m의 값에 최대로 근접한 합을 구하는 알고리즘이였다.

이문제는 반복문을 중첩으로 3개... 끔찍..
일단 조금이라도 반복 횟수를 줄이고자 range의 값을 조정하였지만, 그래도 반복문을 줄일 수 있는 방법이 있는지 찾아보고 싶다.

2231번 푸느라 뇌가 빠지는 줄..(해결 할듯 못 할듯 했으니.. 아휴ㅠㅠ)