๐๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ
๋ฌธ์ ์ค๋ช
3๊ฐ์ ์๊ฐ์กฐ์ ์ฉ ๋ฒํผ A B C๊ฐ ๋ฌ๋ฆฐ ์ ์๋ ์ธ์ง๊ฐ ์๋ค. ๊ฐ ๋ฒํผ๋ง๋ค ์ผ์ ํ ์๊ฐ์ด ์ง์ ๋์ด ์์ด ํด๋น ๋ฒํผ์ ํ๋ฒ ๋๋ฅผ ๋๋ง๋ค ๊ทธ ์๊ฐ์ด ๋์์๊ฐ์ ๋ํด์ง๋ค. ๋ฒํผ A, B, C์ ์ง์ ๋ ์๊ฐ์ ๊ฐ๊ฐ 5๋ถ, 1๋ถ, 10์ด์ด๋ค.
๋๋์์๋ง๋ค ์ ์๋ ์ธ์ง๋ก ์๋ฆฌํด์ผํ ์๊ฐ T๊ฐ ์ด๋จ์๋ก ํ์๋์ด ์๋ค. ์ฐ๋ฆฌ๋ A, B, C 3๊ฐ์ ๋ฒํผ์ ์ ์ ํ ๋๋ฌ์ ๊ทธ ์๊ฐ์ ํฉ์ด ์ ํํ T์ด๊ฐ ๋๋๋ก ํด์ผ ํ๋ค. ๋จ ๋ฒํผ A, B, C๋ฅผ ๋๋ฅธ ํ์์ ํฉ์ ํญ์ ์ต์๊ฐ ๋์ด์ผ ํ๋ค. ์ด๊ฒ์ ์ต์๋ฒํผ ์กฐ์์ด๋ผ๊ณ ํ๋ค.
๋ง์ผ ์๋ฆฌ์๊ฐ์ด 100์ด๋ผ๊ณ ํ๋ฉด(T=100) B๋ฅผ 1๋ฒ, C๋ 4๋ฒ ๋๋ฅด๋ฉด ๋๋ค. ์ด์ ๋ค๋ฅด๊ฒ C๋ฅผ 10๋ฒ ๋๋ฌ๋ 100์ด๊ฐ ๋์ง๋ง ์ด ๊ฒฝ์ฐ 10๋ฒ์ ์ต์ ํ์๊ฐ ์๋๊ธฐ ๋๋ฌธ์ด ๋ต์ด ๋ ์ ์๋ค. ์ด ๊ฒฝ์ฐ B 1๋ฒ, C 4๋ฒ, ์ด 5๋ฒ์ด ์ต์๋ฒํผ ์กฐ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ T=234์ ๊ฐ์ด 3๊ฐ์ ๋ฒํผ์ผ๋ก ์๊ฐ์ ์ ํํ ๋ง์ถ ์ ์๋ ๊ฒฝ์ฐ๋ ์๋ค.
์ฌ๋ฌ๋ถ์ ์ฃผ์ด์ง ์๋ฆฌ์๊ฐ T์ด๋ฅผ ๋ง์ถ๊ธฐ ์ํ ์ต์๋ฒํผ ์กฐ์ ๋ฐฉ๋ฒ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด์ผ ํ๋ค.
์ ๋ ฅ
์ฒซ ๋ฒ์งธ ์ค์๋ ์๋ฆฌ์๊ฐ T(์ด)๊ฐ ์ ์๋ก ์ฃผ์ด์ ธ ์์ผ๋ฉฐ ๊ทธ ๋ฒ์๋ 1 ≤ T ≤ 10,000 ์ด๋ค.
์ถ๋ ฅ
์ฌ๋ฌ๋ถ์ T์ด๋ฅผ ์ํ ์ต์๋ฒํผ ์กฐ์์ A B C ํ์๋ฅผ ์ฒซ ์ค์ ์ฐจ๋ก๋๋ก ์ถ๋ ฅํด์ผ ํ๋ค. ๊ฐ๊ฐ์ ํ์ ์ฌ์ด์๋ ๋น ์นธ์ ๋๋ค. ํด๋น ๋ฒํผ์ ๋๋ฅด์ง ์๋ ๊ฒฝ์ฐ์๋ ์ซ์ 0์ ์ถ๋ ฅํด์ผํ๋ค. ๋ง์ผ ์ ์๋ 3๊ฐ์ ๋ฒํผ์ผ๋ก T์ด๋ฅผ ๋ง์ถ ์ ์์ผ๋ฉด ์์ -1์ ์ฒซ ์ค์ ์ถ๋ ฅํด์ผ ํ๋ค.
์๋ธํ์คํฌ
์์ ์ ์ถ๋ ฅ
ํ์ด ์ ๋ต
๋ง์ด ๊ธธ์ง, ๋์ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ์ ๋น์ทํฉ๋๋ค. ์ ํํ ํ์ด๋จธ๋ฅผ ๋ง์ถ ์ ์๋ ๊ฒฝ์ฐ๋ง ์์ธ ์ฒ๋ฆฌํด์ฃผ๋ฉด ๋๊ฒ ๋ค์. ์ด๋ง์ ๋ ์๋ก ๋ค๋ฅธ ๋ฒํผ ๊ฐ ์๊ฐ๋ค์ด ์ ๋ถ ๋ฐฐ์ ๊ด๊ณ๋ผ ๊ฐ์ฅ ์์ ํ์ด๋จธ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋๋จธ์ง ์ฐ์ฐ์ ํด๋ณด๋ฉด ๋ฉ๋๋ค.
์์ค ์ฝ๋ ๋ฐ ๊ฒฐ๊ณผ
timer = [300, 60, 10]
T = int(input()) # 1 <= T <= 10000
buttons = [0, 0, 0]
if T % timer[-1] != 0:
print(-1)
exit()
i = 0
for time in timer:
count = T // time
if count > 0:
buttons[i] += count
T %= time
i += 1
for button in buttons:
print(button, end = " ")
์ด๊ฒ ๋์ ๋๋ค. ์ ๋ง๋ก.
'๐คAlgorithm > BOJ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ] 10610๋ฒ | 30 (Python3) (0) | 2022.07.20 |
---|---|
[BOJ] 13305๋ฒ | ์ฃผ์ ์ (Python3) (2) | 2022.07.14 |
[BOJ] 2217๋ฒ | ๋กํ (Python3) (0) | 2022.07.14 |
[BOJ] 5585๋ฒ | ๊ฑฐ์ค๋ฆ๋ (Python3) (0) | 2022.07.13 |
[BOJ] 1541๋ฒ | ์์ด๋ฒ๋ฆฐ ๊ดํธ (Python3) (0) | 2022.07.12 |