[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() ๊ฐ„๋‹จํ•œ ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ๊ฐ€์žฅ ๊ธˆ์•ก์ด ํฐ ๋‹จ์œ„๋ถ€ํ„ฐ ๊ฑฐ์Šค๋ฆ„๋ˆ์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐ
[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ์‹ค๊ธฐ] 2021๋…„ 2ํšŒ ๊ธฐ์ถœ๋ฌธ์ œ
ยท
์ž๊ฒฉ์ฆ/์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ
1. ๋„คํŠธ์›Œํฌ ์žฅ์น˜๋ฅผ ํ•„์š”๋กœํ•˜์ง€ ์•Š๊ณ  ๋„คํŠธ์›Œํฌ ํ† ํด๋กœ์ง€๊ฐ€ ๋™์ ์œผ๋กœ ๋ณ€ํ™”๋˜๋Š” ํŠน์ง•์ด ์žˆ์œผ๋ฉฐ ์‘์šฉ ๋ถ„์•ผ๋กœ๋Š” ๊ธด๊ธ‰ ๊ตฌ์กฐ, ๊ธด๊ธ‰ ํšŒ์˜, ์ „์Ÿํ„ฐ์—์„œ์˜ ๊ตฐ์‚ฌ ๋„คํŠธ์›Œํฌ์— ํ™œ์šฉ๋˜๋Š” ๋„คํŠธ์›Œํฌ๋Š”? ๋”๋ณด๊ธฐ ์• ๋“œํ˜น ๋„คํŠธ์›Œํฌ(ad hoc network) ์• ๋“œํ˜น ๋„คํŠธ์›Œํฌ๋Š” ์ธํ”„๋ผ๊ฐ€ ์—†๋Š” ํ™˜๊ฒฝ์—์„œ ์ž„์‹œ๋กœ ๊ตฌ์„ฑ๋˜๋Š” ์ž์œจ์ ์ธ ๋„คํŠธ์›Œํฌ๋กœ, ๊ฐ ๋…ธ๋“œ๋“ค์ด ์„œ๋กœ ์ง์ ‘ ํ†ต์‹ ํ•˜์—ฌ ์ •๋ณด๋ฅผ ์ „์†กํ•˜๊ณ  ๋ผ์šฐํŒ…์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ํŠน์„ฑ ๋•Œ๋ฌธ์— ๋„คํŠธ์›Œํฌ ์žฅ์น˜๊ฐ€ ํ•„์š”ํ•˜์ง€ ์•Š๊ณ , ๋„คํŠธ์›Œํฌ ํ† ํด๋กœ์ง€๊ฐ€ ๋™์ ์œผ๋กœ ๋ณ€ํ™”๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 2. ๋‹ค์Œ (1), (2)์— ์•Œ๋งž๋Š” ๋‹ต์•ˆ์„ ์“ฐ์‹œ์˜ค. (1) ์‚ฌ๋žŒ์˜ ๊ฐ์ •์ด๋‚˜ ๊ฒฝํ—˜์„ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐœ๋… (2) ์‚ฌ์šฉ์ž ์ธํ„ฐํŽ˜์ด์Šค. ์˜ˆ๋กœ๋Š” CLI์ด ์žˆ๋‹ค. ๋”๋ณด๊ธฐ (1) UX(User Experience) / (2) UI(User Inter..
[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ์‹ค๊ธฐ] 2021๋…„ 1ํšŒ ๊ธฐ์ถœ๋ฌธ์ œ
ยท
์ž๊ฒฉ์ฆ/์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ
1. ๋ฌผ๋ฆฌ ๋„คํŠธ์›Œํฌ(MAC) ์ฃผ์†Œ์— ํ•ด๋‹นํ•˜๋Š” IP ์ฃผ์†Œ๋ฅผ ์•Œ๋ ค์ฃผ๋Š” ํ”„๋กœํ† ์ฝœ๋กœ ์—ญ์ˆœ ์ฃผ์†Œ ๊ฒฐ์ • ํ”„๋กœํ† ์ฝœ์„ ๋ฌด์—‡์ด๋ผ๊ณ  ํ•˜๋Š”์ง€ ์“ฐ์‹œ์˜ค. ๋”๋ณด๊ธฐ Reverse Address Resolution Protocol (RARP) ๋ฌผ๋ฆฌ ๋„คํŠธ์›Œํฌ(MAC) ์ฃผ์†Œ์— ํ•ด๋‹นํ•˜๋Š” IP ์ฃผ์†Œ๋ฅผ ์•Œ๋ ค์ฃผ๋Š” ํ”„๋กœํ† ์ฝœ์€ Reverse Address Resolution Protocol (RARP) ์ž…๋‹ˆ๋‹ค. RARP๋Š” ์ปดํ“จํ„ฐ๊ฐ€ ์ž์‹ ์˜ MAC ์ฃผ์†Œ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ IP ์ฃผ์†Œ๋ฅผ ์š”์ฒญํ•˜๋Š” ํ”„๋กœํ† ์ฝœ๋กœ, ๋„คํŠธ์›Œํฌ ๋ถ€ํŒ… ์‹œ ์ž๋™์œผ๋กœ ์‹คํ–‰๋˜์–ด MAC ์ฃผ์†Œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ปดํ“จํ„ฐ๊ฐ€ ์ž์‹ ์˜ IP ์ฃผ์†Œ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ๋„๋ก ๋„์™€์ค๋‹ˆ๋‹ค. ARP๋Š” Address Resolution Protocol์˜ ์•ฝ์ž๋กœ, ๋„คํŠธ์›Œํฌ ์ƒ์—์„œ IP ์ฃผ์†Œ์™€ MAC ์ฃผ์†Œ๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ํ”„๋กœํ† ์ฝœ์ž…๋‹ˆ๋‹ค...
[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) ๊ฐ ๋‹ฌ์˜ ๋งˆ์ง€๋ง‰..
[SWEA - D2] 1989. ์ดˆ์‹ฌ์ž์˜ ํšŒ๋ฌธ ๊ฒ€์‚ฌ
ยท
Algorithm/SWEA
๋‚˜์˜ ํ’€์ด T = int(input()) # ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. for t in range(1, T + 1): a = input() result = 1 for i in range(0,len(a)//2): if a[i] != a[-i-1]: result = 0 break print("#"+str(t) , result ) ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ๋ฌธ์ž์—ด์˜ ์ฒ˜์Œ๊ณผ ๋งˆ์ง€๋ง‰์„ ๊ฐ๊ฐ ๋น„๊ต ๋ฐ˜๋ณต ์ˆ˜ํ–‰ ํšŸ์ˆ˜๋Š” ๋ฌธ์ž์—ด์˜ ์ค‘์•™๊นŒ์ง€๋งŒ ํ•˜๋ฉด ๋œ๋‹ค. ๋ฌธ์ž์—ด๋กœ ํ’€์ด if a == a[::-1]: result = 1 else: result = 0 ๋ฌธ์ž์—ด ์Šฌ๋ผ์ด์‹ฑ์œผ๋กœ ๋ฌธ์ž์—ด์„ ์—ญ์ˆœ์œผ๋กœ ์ฒ˜๋ฆฌ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์— ์ž…๋ ฅ๊ฐ’์„ ๊ทธ๋Œ€๋กœ ๋ณต์‚ฌํ•˜์˜€๋”๋‹ˆ ๊ณต๋ฐฑ๊นŒ์ง€ ๊ฐ™์ด ๋“ค์–ด์™€์„œ ์ถœ๋ ฅ๊ฐ’์ด ๊ณ„์† 0 ์ด ๋‚˜์™”๋‹ค. ๋ฌธ์ œ ์ž˜๋ชปํ‘ผ์ค„ ์•Œ๊ณ  ๊ณ„์†..
[SWEA - D2] 1284. ์ˆ˜๋„ ์š”๊ธˆ ๊ฒฝ์Ÿ
ยท
Algorithm/SWEA
๋‚˜์˜ ํ’€์ด # A์‚ฌ : P์›/1L # B์‚ฌ : Q์› , ์‚ฌ์šฉ๋Ÿ‰ >= R --> S์›/1L # ์ˆ˜๋„์˜ ์‚ฌ์šฉ๋Ÿ‰ W T = int(input()) # ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง€๋ฏ€๋กœ, ๊ฐ๊ฐ์„ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. for t in range(1, T + 1): P, Q, R, S, W = map(int,input().split()) A = P*W if W > R : B = Q + (W-R) * S else: B = Q result = min(A,B) print("#"+str(t) , result) ํฐ ์–ด๋ ค์›€ ์—†๋Š” ๋ฌธ์ œ