-
[๋ฐฑ์ค] 8974 ํฌ์ฃผ์ ์ํ์ํ with PythonPS 2022. 3. 21. 18:43728x90๋ฐ์ํ
๐ BOJ 8974 ํฌ์ฃผ์ ์ํ์ํ
๐ก ์กฐ๊ฑด
์ฐ์ต๋ฌธ์ ์ค์ ํ๋๊ฐ ์ ์๋ฅผ ์ ์ด๋๊ฐ๋ ๊ฒ์ด์๋๋ฐ ์์ด์ 1์ด ํ ๊ฐ, 2๊ฐ ๋ ๊ฐ, 3์ด ์ธ ๊ฐ.. ์ ๊ฐ์ด ๋ง๋ค์ด์ง๋ค.
์ด์ ๊ฐ๋ฏผ์ด๋ ํฌ์ฃผ์๊ฒ ๋ ๊ฐ์ ์ ์ A, B๋ฅผ ๋ถ๋ฅผํ ๋ฐ, ๊ทธ๋ผ ํฌ์ฃผ๋ ์ฃผ์ด์ง ์์ด์์ A๋ฒ์งธ์ B๋ฒ์งธ ์ฌ์ด์ ์๋ ๋ชจ๋ ์๋ค์ ํฉ์ ๋งํด์ผํ๋ค.
ํฌ์ฃผ์๊ฒ ๋ฌธ์ ๋ฅผ ๋ด๊ธฐ ์ํด ์ ๋ต์ ๊ณ์ฐํ๋ ๋ฌธ์
์ฌ์น์ฐ์ฐ, ๊ตฌํ ์ ํ์ ๋ฌธ์
๐ฅ ์์ค ์ฝ๋
from sys import stdin arr, res = [], 0 a, b = map(int, stdin.readline().split()) for i in range(1, 50): cnt = 0 while cnt != i: arr.append(i) cnt += 1 for i in range(a, b + 1): res += arr[i-1] print(res)
๐ ์์ ๋ฐ ์คํ๊ฒฐ๊ณผ
์์
3 7
์คํ๊ฒฐ๊ณผ
15
โจ๏ธ ๋ฌธ์ ํ์ด
๋ฐ๋ณต๋ฌธ์ 50ํ ์ํํ๋ฉด์, ๊ฐ ์ซ์์ ํด๋นํ๋๋งํผ ๋ฆฌ์คํธ์ ์ซ์๋ฅผ append()ํ๋ค.
๊ตฌํ๊ณ ์ ํ๋ ๋ฒ์์ ์ซ์๋ฅผ ์ํ(i)ํ๋ฉด์ arr[i-1] ๊ฐ์ res์ ๋ํด์ค ๋ค, ์ถ๋ ฅํ๋ค.
๐พ ๋๋์
๋ฐ์ํ'PS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 11104 Fridge of Your Dreams with Python (0) 2022.03.22 [๋ฐฑ์ค] 10211 Maximum Subarray with Python (0) 2022.03.22 [๋ฐฑ์ค] 8911 ๊ฑฐ๋ถ์ด with Python (0) 2022.03.21 [๋ฐฑ์ค] 5671 ํธํ ๋ฐฉ ๋ฒํธ with Python (0) 2022.03.18 [๋ฐฑ์ค] 2636 ์น์ฆ with Python (0) 2022.03.18