BOJ_25373 : 벼락치기

👉 문제링크

25373번: 벼락치기

---

---

🔸 문제 분석 🔸

• 영상의 개수 n을 다음과 같이 나눴을 때 첫날 봐야하는 영상의 최소값을 출력한다.
  • 7일 안에 나눠서 영상을 모두 본다.
  • 다음 날은 오늘보다 적은 수의 영상을 봐야한다.
• n이 10^17 까지 주어지므로 단순 반복문으로 구하면 시간초과가 난다.
  • 실제 값을 계산해보며 규칙을 찾아보았다.

# n
# 1   1
# 2   2
# 3   2 1
# 4   3 1
# 5   3 2
# 6   3 2 1
# 7   4 3
# 8   4 4
# 9   4 3 2
# 10  4 3 2 1
# 11  5 4 2
# 12  5 4 3
# 13  5 4 3 1
# 14  5 4 3 2
# 15  5 4 3 2 1
# 16  6 5 4 1
# 17  6 5 4 2
# 18  6 5 4 3
# 19  6 5 4 3 1
# 20  6 5 4 3 2
# 21  6 5 4 3 2 1
# 22  7 6 5 4
# 23  7 6 5 4 1
# 24  7 6 5 4 2
# 25  7 6 5 4 3
# 26  7 6 5 4 3 1
# 27  7 6 5 4 3 2
# 28  7 6 5 4 3 2 1
#
# 29  8 7 6 5 3
# 30  8 7 6 5 4
# 31  8 7 6 5 4 1
# 32  8 7 6 5 4 2
# 33  8 7 6 5 4 3
# 34  8 7 6 5 4 3 1
# 35  8 7 6 5 4 3 2
#
# 36  9 8 7 6 4 2
# 37  9 8 7 6 4 3

# 55663985529483290     7951997932783331
# 100000000000000000    14285714285714289

• n < 29 까지는 앞자리에 1이 1번, 2가 2번, ... 7이 7번 나오는 식이다.
• n >= 29 부터는 영상을 보는 날이 최대 7일이므로 8이 7번, 9가 7번.... 이 반복된다.

🔸 코드 🔸

n = int(input())
answer = 0

if n <= 1:
    answer = 1
elif n <= 3:
    answer = 2
elif n <= 6:
    answer = 3
elif n <= 10:
    answer = 4
elif n <= 15:
    answer = 5
elif n <= 21:
    answer = 6
elif n <= 28:
    answer = 7
else:
    answer = (n-29)//7 + 8
print(int(answer))

🔸 코드 해석 🔸

• n이 28이하일때는 직접 범위를 지정해 입력했다.
• n이 29보다 클때는 7개씩 나눠 맨 앞 수가 증가한다.
  • 이전에 28이하에서 1~7이 있으므로 이후로는 8을 더해준다.
  • (n-29)//7 로 n-29 가 0~6은 0, 7~13은 1....을 반복하며 답을 구한다.

---

🔸 end 🔸

• 규칙이 감도 안잡혀서 질문도 찾아보고, 직접 케이스들을 모두 적어보기도 했다.
• 찾고보니 그렇게 어려운 규칙은 아닌 것 같더라도 생소해서 고생을 많이 한 것 같다.
• 오차도 신경쓸 부분이 많았다.
  • n이 아주 커질 수 있으므로 올림, 내림으로 하지 않고 정수의 계산으로 결과를 출력했다.