[SWEA - D2] 1983. ์กฐ๊ต์˜ ์„ฑ์  ๋งค๊ธฐ๊ธฐ

2023. 4. 17. 22:43ยทAlgorithm/SWEA

 

 

๋‚˜์˜ ์ฝ”๋“œ 

arr = ["A+" , "A0" , "A-" ,"B+" , "B0" , "B-" , "C+" ,"C0" , "C-", "D0"]
T = int(input())
# ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค.
for t in range(1, T + 1):
    n,k = map(int,input().split())
    score = {}
    for i in range(1,n+1):
        a,b,c = map(int,input().split())
        result = (a*0.35) + (b*0.45) + (c*0.2)
        score[i] = result
    sorted_score = dict(sorted(score.items() , key= lambda x : x[1] , reverse = True))
    x = n//10   # x ๊ฐœ์”ฉ ํ•™์  ๋ถ€์—ฌ 
    cnt = 1
    idx = 0
    for key in sorted_score.keys():
        sorted_score[key] = arr[idx]
        if cnt == x:
            idx += 1
            cnt = 1
        else:
            cnt += 1
    print("#"+str(t) , sorted_score[k] )

 

์ด์ ์„ ๊ตฌํ•œ ํ›„์— ํ•™์ƒ ๋ฒˆํ˜ธ์™€ ํ•จ๊ป˜ ๋”•์…”๋„ˆ๋ฆฌ์— ์ €์žฅํ–ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ์ด์ ์„ ๊ธฐ์ค€์œผ๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ

์ •๋ ฌ๋œ ์ˆœ์„œ๋Œ€๋กœ ๋†’์€ ํ•™์ ์„ ์ฐจ๋ก€๋กœ ๋ถ€์—ฌํ•œ๋‹ค. 

 

 

 

 

 value ๊ฐ’์„ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•œ ๋”•์…”๋„ˆ๋ฆฌ ์ƒ์„ฑํ•˜๊ธฐ 

dict(sorted(dic.items(), key=lambda x:x[1])))

 

 

 

๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด

T = int(input())
grade = ['A+', 'A0', 'A-', 'B+', 'B0', 'B-', 'C+', 'C0', 'C-', 'D0']
for test_case in range(1, T + 1):
    N, K = map(int, input().split())
    cnt = N//10
    student = []
    for i in range(1, N+1):
        semi, final, task = map(int, input().split())
        score = semi * 0.35 + final * 0.45 + task * 0.2
        student.append(score)
        if i == K:
            K = score
    student.sort(reverse=True)
    print('#%d %s' % (test_case, grade[student.index(K)//cnt]))

 

์ ์ˆ˜๋ฅผ ๋ฐฐ์—ด๋กœ ์ƒ์„ฑํ•˜๊ณ 

ํ•™์ ์„ ์•Œ๊ณ ์‹ถ์€ ํ•™์ƒ์˜ ๋ฒˆํ˜ธ๋ฅผ ๋ณ€์ˆ˜์— ์ €์žฅ

์ ์ˆ˜๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ ํ›„ index ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•˜์—ฌ ํ•™์ƒ์˜ ํ•™์ ์„ ์ฐพ๋Š”๋‹ค. 

 

 

์ €์ž‘์žํ‘œ์‹œ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'Algorithm > SWEA' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[SWEA - D2] 1984. ์ค‘๊ฐ„ ํ‰๊ท ๊ฐ’ ๊ตฌํ•˜๊ธฐ  (0) 2023.04.18
[SWEA - D2] 1204. ์ตœ๋นˆ์ˆ˜ ๊ตฌํ•˜๊ธฐ  (0) 2023.04.18
[SWEA - D2] 1976. ์‹œ๊ฐ ๋ง์…ˆ  (0) 2023.04.15
[SWEA - D2] 1926. ๊ฐ„๋‹จํ•œ 369๊ฒŒ์ž„  (0) 2023.04.15
[SWEA - D2] 1970. ์‰ฌ์šด ๊ฑฐ์Šค๋ฆ„๋ˆ  (0) 2023.04.15
'Algorithm/SWEA' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [SWEA - D2] 1984. ์ค‘๊ฐ„ ํ‰๊ท ๊ฐ’ ๊ตฌํ•˜๊ธฐ
  • [SWEA - D2] 1204. ์ตœ๋นˆ์ˆ˜ ๊ตฌํ•˜๊ธฐ
  • [SWEA - D2] 1976. ์‹œ๊ฐ ๋ง์…ˆ
  • [SWEA - D2] 1926. ๊ฐ„๋‹จํ•œ 369๊ฒŒ์ž„
hello_u
hello_u
  • hello_u
    ๐Ÿ˜œ
    hello_u
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๐Ÿ˜œ (345)
      • Hardware (2)
        • BMC (2)
      • Spring (109)
        • Spring ์ž…๋ฌธ (20)
        • Spring ๊ธฐ๋ณธ (27)
        • Spring MVC (18)
        • Spring DB (22)
        • Spring JPA ๊ธฐ๋ณธ (16)
        • Spring JPA ํ™œ์šฉ (6)
      • Develop (27)
        • DB (8)
        • JAVA (4)
        • Web (2)
        • Python (7)
        • OSS (2)
        • Git (2)
        • API (2)
      • Algorithm (155)
        • CodeUp ๊ธฐ์ดˆ (44)
        • ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ (64)
        • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (4)
        • SWEA (30)
        • Softeer (10)
        • BOJ (2)
      • CS (9)
        • ์ปดํ“จํ„ฐ์ผ๋ฐ˜ (3)
        • ์šด์˜์ฒด์ œ (3)
        • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (0)
        • ์ •๋ณดํ†ต์‹  (1)
        • ์ž๋ฃŒ๊ตฌ์กฐ (1)
        • ์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™ (1)
        • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด (0)
        • ์ตœ์‹  ๋””์ง€ํ„ธ, ์ผ๋ฐ˜์ƒ์‹ (0)
      • ์ž๊ฒฉ์ฆ (41)
        • ์ •๋ณด๋ณด์•ˆ๊ธฐ์‚ฌ (9)
        • ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ (22)
        • ๋ฆฌ๋ˆ…์Šค๋งˆ์Šคํ„ฐ 1๊ธ‰ (3)
        • SQLD (7)
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
hello_u
[SWEA - D2] 1983. ์กฐ๊ต์˜ ์„ฑ์  ๋งค๊ธฐ๊ธฐ
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”