[SWEA - D2] 1984. ์ค‘๊ฐ„ ํ‰๊ท ๊ฐ’ ๊ตฌํ•˜๊ธฐ
ยท
Algorithm/SWEA
๋‚˜์˜ ์ฝ”๋“œ T = int(input()) # ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. for t in range(1, T + 1): arr = list(map(int,input().split())) result = int((sum(arr) - (min(arr) + max(arr)))/8+0.5) print("#"+str(t) , result) ์ •๋‹ต๋ฅ ์ด ๋‚ฎ์•„์„œ ์–ด๋ ค์šธ ์ค„ ์•Œ์•˜๋Š”๋ฐ ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์˜€๋‹ค. ๊ทผ๋ฐ ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด ๋ณด๋‹ˆ ๋น„ํšจ์œจ์ ์ธ ์ฝ”๋“œ์ธ ๊ฒƒ ๊ฐ™๋‹ค. sum ์€ ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ O(n) ์ด๋‹ˆ๊น.. ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด n_list.sort() n_list = n_list[1:-1] ๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜๊ณ  ์Šฌ๋ผ์ด์‹ฑ ํ•ด์„œ ๊ฒฐ๊ณผ๋ฅผ ์–ป์–ด์˜ด
[SWEA - D2] 1204. ์ตœ๋นˆ์ˆ˜ ๊ตฌํ•˜๊ธฐ
ยท
Algorithm/SWEA
์ตœ๋นˆ์ˆ˜ : ํŠน์ • ์ž๋ฃŒ์—์„œ ๊ฐ€์žฅ ์—ฌ๋Ÿฌ ๋ฒˆ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฐ’ ๋‹จ, ์ตœ๋นˆ์ˆ˜๊ฐ€ ์—ฌ๋Ÿฌ ๊ฐœ ์ผ ๋•Œ์—๋Š” ๊ฐ€์žฅ ํฐ ์ ์ˆ˜๋ฅผ ์ถœ๋ ฅ ๋‚˜์˜ ์ฝ”๋“œ T = int(input()) for _ in range(T): t = input() arr = list(map(int,input().split())) cnt = [0]*101 for i in arr: cnt[i] += 1 idx = 0 result = 0 for i in range(0,101): if cnt[i] >= result: result = cnt[i] idx = i print("#"+str(t) , idx) ํ•™์ƒ๋“ค์˜ ์ ์ˆ˜๋ฅผ ๋ฐฐ์—ด๋กœ ์ž…๋ ฅ ๋ฐ›์•˜๋‹ค. ์ ์ˆ˜๋ถ„ํฌ๋Š” 0~100์  ์ด๋ฏ€๋กœ 101๊ฐœ์˜ ์นด์šดํ„ฐ ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•˜๊ณ  ์ ์ˆ˜๋ฐฐ์—ด์„ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ ค cnt ๋ฐฐ์—ด์— +1 ์นด์šดํŒ… ํ•˜์˜€๋‹ค. ๊ฐ€์žฅ ํฐ ..
[SWEA - D2] 1983. ์กฐ๊ต์˜ ์„ฑ์  ๋งค๊ธฐ๊ธฐ
ยท
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 = ..
[SWEA - D2] 1976. ์‹œ๊ฐ ๋ง์…ˆ
ยท
Algorithm/SWEA
๋‚˜์˜ ์ฝ”๋“œ T = int(input()) # ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. for t in range(1, T + 1): h1,m1,h2,m2 = map(int,input().split()) h= h1+h2 m=m1+m2 if m > 60: m -= 60 h += 1 if h > 12: h -= 12 print("#"+str(t) , h , m) h += m//60 m = m%60 if ์กฐ๊ฑด์ ˆ์ด ์•„๋‹Œ ๋‚˜๋ˆ„๊ธฐ ๋ชซ์œผ๋กœ ์ด๋ ‡๊ฒŒ ํ’€์–ด๋„ ๋์„๋“ฏ
[SWEA - D2] 1926. ๊ฐ„๋‹จํ•œ 369๊ฒŒ์ž„
ยท
Algorithm/SWEA
๋‚˜์˜ ์ฝ”๋“œ n = int(input()) for i in range(1,n+1): cnt = 0 for j in str(i): if j in ('3' , '6' , '9'): cnt += 1 if cnt > 0: print("-"*cnt , end=" ") else: print(i , end=" ") 1 ๋ถ€ํ„ฐ n ๊นŒ์ง€ ์ˆซ์ž๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅ ๊ฐ ์ˆซ์ž์— 3,6,9 ๊ฐ€ ํฌํ•จ๋˜์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•œ ํ›„ ๋ฐ˜๋ณต๋ฌธ์„ ์ˆ˜ํ–‰ํ•ด์„œ ์ฒดํฌํ–ˆ๋‹ค. ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด clap = i.count('3') + i.count('6') + i.count('9') count ํ•จ์ˆ˜๋กœ ํ‘ธ๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ๋‹ค. ๋ฌธ์ž์—ด ์•ˆ์—์„œ ์ฐพ๊ณ  ์‹ถ์€ ๋ฌธ์ž์˜ ๊ฐœ์ˆ˜๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค.
[SWEA - D2] 1970. ์‰ฌ์šด ๊ฑฐ์Šค๋ฆ„๋ˆ
ยท
Algorithm/SWEA
๋‚˜์˜ ์ฝ”๋“œ T = int(input()) # ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. for t in range(1, T + 1): n = int(input()) money = [50000, 10000, 5000, 1000, 500, 100, 50, 10] cnt = [0, 0, 0, 0, 0, 0, 0, 0] for i in range(8): cnt[i] = n // money[i] n = n % money[i] print("#"+str(t)) for i in cnt: print(i ,end=" ") print() ๊ฐ„๋‹จํ•œ ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ๊ฐ€์žฅ ๊ธˆ์•ก์ด ํฐ ๋‹จ์œ„๋ถ€ํ„ฐ ๊ฑฐ์Šค๋ฆ„๋ˆ์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐ
[SWEA - D2] 1940. ๊ฐ€๋ž! RC์นด!
ยท
Algorithm/SWEA
๋‚˜์˜ ํ’€์ด T = int(input()) # ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. for t in range(1, T + 1): n = int(input()) result = 0 v = 0 for i in range(n): arr = list(map(int,input().split())) if arr[0] == 1: v += arr[1] elif arr[0] == 2: if arr[1] > v: v = 0 else: v-=arr[1] elif arr[0] == 0: v = v result += v print("#"+str(t) , result ) command ์™€ ๊ฐ€์†๋„์˜ ๊ฐ’ ๋‘๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›๊ธธ๋ž˜ ์ฒ˜์Œ์— ๋ณ€์ˆ˜ 2๊ฐœ ์ƒ์„ฑํ•˜๊ณ  ๊ฐ๊ฐ ๋งคํ•‘ํ–ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ 0 ์ด๋ผ๋Š” ๊ฐ’์ด ์žˆ์–ด์„œ ํ•˜๋‚˜๋งŒ ๋ฐ›์„๋•Œ ๋ฌธ์ œ..
[SWEA - D2] 1948. ๋‚ ์งœ ๊ณ„์‚ฐ๊ธฐ
ยท
Algorithm/SWEA
๋‚˜์˜ ํ’€์ด T = int(input()) # ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. for t in range(1, T + 1): lastDay = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] result = 0 fromMon , fromDay , toMon , toDay = map(int,input().split()) if fromMon == toMon: result = toDay - fromDay + 1 else: for i in range(fromMon,toMon): result += lastDay[i] result = result + toDay - fromDay + 1 print("#"+str(t) , result) ๊ฐ ๋‹ฌ์˜ ๋งˆ์ง€๋ง‰..