๐Ÿ ํŒŒ์ด์ฌ ์ƒ์ดˆ์งœ

[BOJ][Python] ๋ฐฑ์ค€ 1475๋ฒˆ: ๋‚ ์งœ ๊ณ„์‚ฐ

์„ ๋‹ฌ 2024. 10. 16. 17:55
๋ฐ˜์‘ํ˜•

https://www.acmicpc.net/problem/1476

 

๋ฌธ์ œ

์ค€๊ทœ๊ฐ€ ์‚ฌ๋Š” ๋‚˜๋ผ๋Š” ์šฐ๋ฆฌ๊ฐ€ ์‚ฌ์šฉํ•˜๋Š” ์—ฐ๋„์™€ ๋‹ค๋ฅธ ๋ฐฉ์‹์„ ์ด์šฉํ•œ๋‹ค. ์ค€๊ทœ๊ฐ€ ์‚ฌ๋Š” ๋‚˜๋ผ์—์„œ๋Š” ์ˆ˜ 3๊ฐœ๋ฅผ ์ด์šฉํ•ด์„œ ์—ฐ๋„๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๊ฐ๊ฐ์˜ ์ˆ˜๋Š” ์ง€๊ตฌ, ํƒœ์–‘, ๊ทธ๋ฆฌ๊ณ  ๋‹ฌ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค.

์ง€๊ตฌ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆ˜๋ฅผ E, ํƒœ์–‘์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆ˜๋ฅผ S, ๋‹ฌ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆ˜๋ฅผ M์ด๋ผ๊ณ  ํ–ˆ์„ ๋•Œ, ์ด ์„ธ ์ˆ˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ๋ฒ”์œ„๋ฅผ ๊ฐ€์ง„๋‹ค. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)

์šฐ๋ฆฌ๊ฐ€ ์•Œ๊ณ ์žˆ๋Š” 1๋…„์€ ์ค€๊ทœ๊ฐ€ ์‚ด๊ณ ์žˆ๋Š” ๋‚˜๋ผ์—์„œ๋Š” 1 1 1๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. 1๋…„์ด ์ง€๋‚  ๋•Œ๋งˆ๋‹ค, ์„ธ ์ˆ˜๋Š” ๋ชจ๋‘ 1์”ฉ ์ฆ๊ฐ€ํ•œ๋‹ค. ๋งŒ์•ฝ, ์–ด๋–ค ์ˆ˜๊ฐ€ ๋ฒ”์œ„๋ฅผ ๋„˜์–ด๊ฐ€๋Š” ๊ฒฝ์šฐ์—๋Š” 1์ด ๋œ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, 15๋…„์€ 15 15 15๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ, 1๋…„์ด ์ง€๋‚˜์„œ 16๋…„์ด ๋˜๋ฉด 16 16 16์ด ์•„๋‹ˆ๋ผ 1 16 16์ด ๋œ๋‹ค. ์ด์œ ๋Š” 1 ≤ E ≤ 15 ๋ผ์„œ ๋ฒ”์œ„๋ฅผ ๋„˜์–ด๊ฐ€๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

E, S, M์ด ์ฃผ์–ด์กŒ๊ณ , 1๋…„์ด ์ค€๊ทœ๊ฐ€ ์‚ฌ๋Š” ๋‚˜๋ผ์—์„œ 1 1 1์ผ๋•Œ, ์ค€๊ทœ๊ฐ€ ์‚ฌ๋Š” ๋‚˜๋ผ์—์„œ E S M์ด ์šฐ๋ฆฌ๊ฐ€ ์•Œ๊ณ  ์žˆ๋Š” ์—ฐ๋„๋กœ ๋ช‡ ๋…„์ธ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์„ธ ์ˆ˜ E, S, M์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ œ์— ๋‚˜์™€์žˆ๋Š” ๋ฒ”์œ„๋ฅผ ์ง€ํ‚ค๋Š” ์ž…๋ ฅ๋งŒ ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— E S M์œผ๋กœ ํ‘œ์‹œ๋˜๋Š” ๊ฐ€์žฅ ๋น ๋ฅธ ์—ฐ๋„๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 1 1 1์€ ํ•ญ์ƒ 1์ด๊ธฐ ๋•Œ๋ฌธ์—, ์ •๋‹ต์ด ์Œ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค.

 

ํ’€์ด

E, S, M = map(int, input().split())

year = e = s = m = 1

while True:
    if e==E and s==S and m==M:
        print(year)
        break
    
    year += 1
    e = e+1 if e<15 else (e+1)%15
    s = s+1 if s<28 else (s+1)%28
    m = m+1 if m<19 else (m+1)%19
๋ฐ˜์‘ํ˜•