BOJ-10833_사과 (Python)

yeonjooΒ·2024λ…„ 1μ›” 28일

μ•Œκ³ λ¦¬μ¦˜

λͺ©λ‘ 보기
5/5

πŸ€šμ ‘κ·Όλ°©λ²•

  • λ‚¨λŠ” μ‚¬κ³Όμ˜ 갯수λ₯Ό μ–΄λ–»κ²Œ μ•Œμ•„λ‚Ό 것인지λ₯Ό 생각해야 ν•œλ‹€.

πŸ’‘μ •λ‹΅

n = int(input())  # 학ꡐ 수
answer = 0

for i in range(n):
    students, apples = map(int, input().split())
    answer += apples % students

print(answer)

πŸ“– 풀이

κ°„λ‹¨ν•œ 원리가 μ‚¬μš©λœλ‹€.
예둜 λ“€λ©΄ μ˜€λΈμ‹œκ³„λ‚˜ μ‹œκ°„μ„ ꡬ할 λ•Œ λ‚˜λ¨Έμ§€μ™€ λͺ«μ„ μ΄μš©ν•˜λŠ” 것을 μ΄μš©ν•˜λ©΄ μ‰½κ²Œ λ¬Έμ œμ— 접근이 κ°€λŠ₯ν•˜λ‹€.
즉, λ°°μ •λœ 사과 수λ₯Ό 학생 수둜 λ‚˜λˆ„μ–΄ μ€€λ‹€λ©΄ λ‚¨λŠ” μ‚¬κ³Όμ˜ 갯수λ₯Ό μ•Œ 수 μžˆλ‹€.


* 처음 문제λ₯Ό λ³Ό λ•Œ λ„ˆλ¬΄ μ–΄λ ΅κ²Œ μ ‘κ·Όν•˜μ—¬ 문제의 μ •λ‹΅λΉ„μœ¨μ΄ 높은데도 μ™œ μ•ˆν’€λ¦΄κΉŒ 생각을 ν–ˆμ—ˆλŠ”λ° λ‚¨λŠ” μ‹œκ°„μ΄λΌλŠ” ν‚€μ›Œλ“œμ— μ§‘μ€‘ν•˜λ‹€λ³΄λ‹ˆ λΉ„μŠ·ν•œ λ¬Έμ œμœ ν˜•μ΄ λ– μ˜€λ₯΄λ©΄μ„œ 문제λ₯Ό λ‹€λ₯Έ μ‹œκ°μœΌλ‘œ μ ‘κ·Όν•  수 μžˆμ—ˆλ‹€.

0개의 λŒ“κΈ€