๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[Softeer] python ์„ฑ์  ํ‰๊ท  ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/Softeer

[Softeer] python ์„ฑ์  ํ‰๊ท 

์ง•์ง•์•ŒํŒŒ์นด 2023. 1. 7. 11:01
728x90
๋ฐ˜์‘ํ˜•

<๋ณธ ๋ธ”๋กœ๊ทธ๋Š” Softeer์˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ๋ฅผ ์ฐธ๊ณ ํ•ด์„œ ๊ณต๋ถ€ํ•˜๋ฉฐ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค>

https://softeer.ai/practice/info.do?idx=1&eid=389 

 

Softeer

์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ

softeer.ai

 

โญ ๋ฌธ์ œ

์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ
Python 1์ดˆ 256MB

๋ฌธ์ œ
N๋ช…์˜ ํ•™์ƒ๋“ค์˜ ์„ฑ์ ์ด ํ•™๋ฒˆ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์กŒ๋‹ค.

ํ•™๋ฒˆ ๊ตฌ๊ฐ„ [A, B]๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์ด ํ•™์ƒ๋“ค ์„ฑ์ ์˜ ํ‰๊ท ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ.

์ œ์•ฝ์กฐ๊ฑด
1 ≤ N ≤ 10^6 ์ธ ์ •์ˆ˜

1 ≤ K ≤ 10^4 ์ธ ์ •์ˆ˜
1 ≤ Si ≤ 100 ์ธ ์ •์ˆ˜
1 ≤ Ai ≤ Bi ≤ N

์ž…๋ ฅํ˜•์‹
์ฒซ ๋ฒˆ์งธ ์ค„์— ํ•™์ƒ ์ˆ˜ N๊ณผ ๊ตฌ๊ฐ„ ์ˆ˜ K๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

๋‘ ๋ฒˆ์งธ ์ค„์—๋Š” ํ•™์ƒ์˜ ์„ฑ์  Si (1 ≤ i ≤ N)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. i + 2 (1 ≤ i ≤ K)๋ฒˆ์งธ ์ค„์—๋Š” i๋ฒˆ์งธ ๊ตฌ๊ฐ„ Ai, Bi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅํ˜•์‹
i๋ฒˆ์งธ ์ค„์— i๋ฒˆ์งธ ๊ตฌ๊ฐ„์˜ ์„ฑ์ ํ‰๊ท (์†Œ์ˆ˜์…‹์งธ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผ)์„ ์ถœ๋ ฅํ•œ๋‹ค.

์ฐจ์ด๊ฐ€ 0.01์ดํ•˜์ด๋ฉด ์ •๋‹ต์œผ๋กœ ์ฑ„์ ๋จ.

์ž…๋ ฅ์˜ˆ์ œ1
5 3
10 50 20 70 100
1 3
3 4
1 5

์ถœ๋ ฅ์˜ˆ์ œ1
26.67
45.00
50.00

 

โœ… Code

์†Œ์ˆ˜์  ๊ด€๋ฆฌ

1) print("{:.2f}".format(1.23456))

2) print('%.2f' %0.256)

# N๋ช…์˜ ํ•™์ƒ๋“ค์˜ ์„ฑ์ ์ด ํ•™๋ฒˆ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์กŒ๋‹ค
# ํ•™๋ฒˆ ๊ตฌ๊ฐ„ [A, B]๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์ด ํ•™์ƒ๋“ค ์„ฑ์ ์˜ ํ‰๊ท ์„ ๊ตฌํ•˜๊ธฐ

import sys
# ํ•™์ƒ ์ˆ˜, ๊ตฌ๊ฐ„ ์ˆ˜
N, K = map(int, input().split())
score = list(map(int, input().split()))

for _ in range(K) :
    a, b = map(int, input().split())
    # ๊ตฌ๊ฐ„ ์•ˆ์˜ ํ‰๊ท  ๊ตฌํ•˜๊ธฐ
    average_score = sum(score[a-1:b]) / (b - a + 1)
    print("%.2f" %average_score)
728x90
๋ฐ˜์‘ํ˜•
Comments