๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ“š Algorithm

(60)
[๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ - 9oormthon Challenge] Day 4 ์™„๋ฒฝํ•œ ํ–„๋ฒ„๊ฑฐ ๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ 4์ผ์ฐจ - ์™„๋ฒฝํ•œ ํ–„๋ฒ„๊ฑฐ ๐Ÿ“œ ๋ฌธ์ œ โœ๏ธ ์ž…๋ ฅ โœ๏ธ ์ถœ๋ ฅ ๐Ÿ’ก ํ’€์ด ์ œ์ผ ํฐ ์ˆ˜๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์™ผ์ชฝ์œผ๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ, ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ์ด์—ฌ์•ผ ์™„๋ฒฝํ•œ ํ–„๋ฒ„๊ฑฐ๊ฐ€ ๋œ๋‹ค. ๋งŒ์•ฝ ์–ด๋Š ํ•œ ์ชฝ์œผ๋กœ๋ผ๋„ ๋‚ด๋ฆผ์ฐจ์ˆœ์ด ๋˜์ง€ ์•Š๋Š”๋‹ค๋ฉด 0์„ ๋ฐ˜ํ™˜ํ•˜๋„๋ก ํ•˜์˜€๋‹ค. ๋‚ด๊ฐ€ ์ฐพ์€ ๋ฐฉ๋ฒ•์€, ๋ง›์˜ ์ •๋„ ์ž…๋ ฅ list์—์„œ ์ตœ๋Œ€๊ฐ’ max_flavor๋ฅผ ์ฐพ๊ณ , ์ตœ๋Œ€๊ฐ’์ด ์žˆ๋Š” index๋ฅผ ์ฐพ์•„ max_idx๋กœ ํ–ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  max_idx๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฅธ์ชฝ๊ณผ ์™ผ์ชฝ์„ ๋‚˜๋ˆ  ๋‚ด๋ฆผ์ฐจ์ˆœ์„ ๋”ฐ์ง€๋„๋ก ํ•˜์˜€๋‹ค. N = int(input()) burger= list(map(int, input().split())) res = sum(burger) max_flavor = max(burger) max_idx = burger.index(max_flavor) fo..
[Baekjoon] ๋ฐฑ์ค€ 13305 '์ฃผ์œ ์†Œ' ๋ฌธ์ œํ’€์ด ํŒŒ์ด์ฌ, Python, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •๋ฆฌ ๐Ÿ“ 13305 ๋ฌธ์ œ ์–ด๋–ค ๋‚˜๋ผ์— N๊ฐœ์˜ ๋„์‹œ๊ฐ€ ์žˆ๋‹ค. ์ด ๋„์‹œ๋“ค์€ ์ผ์ง์„  ๋„๋กœ ์œ„์— ์žˆ๋‹ค. ํŽธ์˜์ƒ ์ผ์ง์„ ์„ ์ˆ˜ํ‰ ๋ฐฉํ–ฅ์œผ๋กœ ๋‘์ž. ์ œ์ผ ์™ผ์ชฝ์˜ ๋„์‹œ์—์„œ ์ œ์ผ ์˜ค๋ฅธ์ชฝ์˜ ๋„์‹œ๋กœ ์ž๋™์ฐจ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ด๋™ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ธ์ ‘ํ•œ ๋‘ ๋„์‹œ ์‚ฌ์ด์˜ ๋„๋กœ๋“ค์€ ์„œ๋กœ ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ๋„๋กœ ๊ธธ์ด์˜ ๋‹จ์œ„๋Š” km๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. ์ฒ˜์Œ ์ถœ๋ฐœํ•  ๋•Œ ์ž๋™์ฐจ์—๋Š” ๊ธฐ๋ฆ„์ด ์—†์–ด์„œ ์ฃผ์œ ์†Œ์—์„œ ๊ธฐ๋ฆ„์„ ๋„ฃ๊ณ  ์ถœ๋ฐœํ•˜์—ฌ์•ผ ํ•œ๋‹ค. ๊ธฐ๋ฆ„ํ†ต์˜ ํฌ๊ธฐ๋Š” ๋ฌด์ œํ•œ์ด์–ด์„œ ์–ผ๋งˆ๋“ ์ง€ ๋งŽ์€ ๊ธฐ๋ฆ„์„ ๋„ฃ์„ ์ˆ˜ ์žˆ๋‹ค. ๋„๋กœ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ด๋™ํ•  ๋•Œ 1km๋งˆ๋‹ค 1๋ฆฌํ„ฐ์˜ ๊ธฐ๋ฆ„์„ ์‚ฌ์šฉํ•œ๋‹ค. ๊ฐ ๋„์‹œ์—๋Š” ๋‹จ ํ•˜๋‚˜์˜ ์ฃผ์œ ์†Œ๊ฐ€ ์žˆ์œผ๋ฉฐ, ๋„์‹œ ๋งˆ๋‹ค ์ฃผ์œ ์†Œ์˜ ๋ฆฌํ„ฐ๋‹น ๊ฐ€๊ฒฉ์€ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ€๊ฒฉ์˜ ๋‹จ์œ„๋Š” ์›์„ ์‚ฌ์šฉํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ด ๋‚˜๋ผ์— ๋‹ค์Œ ๊ทธ๋ฆผ์ฒ˜๋Ÿผ 4๊ฐœ์˜ ๋„์‹œ๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•˜์ž. ์› ์•ˆ..
[๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ - 9oormthon Challenge] Day 3 ํ•ฉ ๊ณ„์‚ฐ๊ธฐ ๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ 3์ผ์ฐจ - ํ•ฉ ๊ณ„์‚ฐ๊ธฐ ๐Ÿ“œ ๋ฌธ์ œ โœ๏ธ ์ž…๋ ฅ โœ๏ธ ์ถœ๋ ฅ ๐Ÿ’ก ํ’€์ด T๋ฅผ ๋จผ์ € ์ž…๋ ฅ ๋ฐ›๊ณ , ์ˆซ์ž๋“ค๊ณผ ์—ฐ์‚ฐ์ž๋ฅผ ๋ฌธ์ž๋กœ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. if๋ฌธ์„ ์‚ฌ์šฉํ•ด ์—ฐ์‚ฐ์ž์˜ ๊ฒฝ์šฐ๋ฅผ ๋”ฐ์ ธ ์ •์ˆ˜ํ˜•์œผ๋กœ ๋ณ€ํ™˜ํ•œ ์ˆซ์ž๋ฅผ ์—ฐ์‚ฐํ•œ๋‹ค. ์—ฐ์‚ฐ๊ฐ’์„ res์— ๋‹ด๊ณ , total์— ๋”ํ•œ๋‹ค. T = int(input()) total = 0 for i in range(T) : num1, op, num2 = input().split() if op == '+' : res = int(num1) + int(num2) elif op == '-' : res = int(num1) - int(num2) elif op == '/' : res = int(num1) // int(num2) elif op == '*' : res = int(num1) * int(nu..
[Baekjoon] ๋ฐฑ์ค€ 2667 '๋‹จ์ง€ ๋ฒˆํ˜ธ ๋ถ™์ด๊ธฐ' ๋ฌธ์ œํ’€์ด ํŒŒ์ด์ฌ, Python, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •๋ฆฌ ๐Ÿ“ 2667 ๋ฌธ์ œ ๊ณผ ๊ฐ™์ด ์ •์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ์ง€๋„๊ฐ€ ์žˆ๋‹ค. 1์€ ์ง‘์ด ์žˆ๋Š” ๊ณณ์„, 0์€ ์ง‘์ด ์—†๋Š” ๊ณณ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ฒ ์ˆ˜๋Š” ์ด ์ง€๋„๋ฅผ ๊ฐ€์ง€๊ณ  ์—ฐ๊ฒฐ๋œ ์ง‘์˜ ๋ชจ์ž„์ธ ๋‹จ์ง€๋ฅผ ์ •์˜ํ•˜๊ณ , ๋‹จ์ง€์— ๋ฒˆํ˜ธ๋ฅผ ๋ถ™์ด๋ ค ํ•œ๋‹ค. ์—ฌ๊ธฐ์„œ ์—ฐ๊ฒฐ๋˜์—ˆ๋‹ค๋Š” ๊ฒƒ์€ ์–ด๋–ค ์ง‘์ด ์ขŒ์šฐ, ํ˜น์€ ์•„๋ž˜์œ„๋กœ ๋‹ค๋ฅธ ์ง‘์ด ์žˆ๋Š” ๊ฒฝ์šฐ๋ฅผ ๋งํ•œ๋‹ค. ๋Œ€๊ฐ์„ ์ƒ์— ์ง‘์ด ์žˆ๋Š” ๊ฒฝ์šฐ๋Š” ์—ฐ๊ฒฐ๋œ ๊ฒƒ์ด ์•„๋‹ˆ๋‹ค. ๋Š” ์„ ๋‹จ์ง€๋ณ„๋กœ ๋ฒˆํ˜ธ๋ฅผ ๋ถ™์ธ ๊ฒƒ์ด๋‹ค. ์ง€๋„๋ฅผ ์ž…๋ ฅํ•˜์—ฌ ๋‹จ์ง€์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๊ณ , ๊ฐ ๋‹จ์ง€์— ์†ํ•˜๋Š” ์ง‘์˜ ์ˆ˜๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์ง€๋„์˜ ํฌ๊ธฐ N(์ •์‚ฌ๊ฐํ˜•์ด๋ฏ€๋กœ ๊ฐ€๋กœ์™€ ์„ธ๋กœ์˜ ํฌ๊ธฐ๋Š” ๊ฐ™์œผ๋ฉฐ 5≤N≤25)์ด ์ž…๋ ฅ๋˜๊ณ , ๊ทธ ๋‹ค์Œ N์ค„์—๋Š” ๊ฐ๊ฐ N๊ฐœ์˜ ์ž๋ฃŒ(0ํ˜น์€ 1)๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์ด ๋‹จ์ง€์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜์‹œ์˜ค...
[๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ - 9oormthon Challenge] Day 2 ํ”„๋กœ์ ํŠธ ๋งค๋‹ˆ์ง• ๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ 2์ผ์ฐจ - ํ”„๋กœ์ ํŠธ ๋งค๋‹ˆ์ง• ๐Ÿ“œ ๋ฌธ์ œ โœ๏ธ ์ž…๋ ฅ โœ๏ธ ์ถœ๋ ฅ ๐Ÿ’ก ํ’€์ด ์ฒ˜์Œ์— ์ ‘๊ทผ์„ M(๋ถ„)์„ ๊ณ„์‚ฐํ•˜๋Š” ์ ‘๊ทผ์„ ์ž˜๋ชปํ•˜์—ฌ ๊ณ„์† ์˜ค๋ฅ˜๊ฐ€ ๋‚ฌ๋‹ค. ๋‚˜๋จธ์ง€ ์—ฐ์‚ฐ์„ ์‚ฌ์šฉํ•ด์•ผ ํ–ˆ๋Š”๋ฐ ๊ดœํžˆ ๋” ๋ณต์žกํ•˜๊ฒŒ ๊ณฑ์…ˆ๊ณผ ๋บ„์…ˆ์œผ๋กœ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ–ˆ๋‹ค.๐Ÿ˜… ์ดˆ๋ฐ˜์—๋Š” ๋ชจ๋“  ์ž…๋ ฅ์„ ๋ฐ›๊ณ , c(๊ฐœ๋ฐœ ์ž‘์—… ์‹œ๊ฐ„)๋Š” ๋ฆฌ์ŠคํŠธ ํ˜•ํƒœ๋กœ ๋ฐ›์•˜๋‹ค. cal ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด ๊ฐœ๋ฐœ ์ž‘์—… ์‹œ๊ฐ„์„ ๋ชจ๋‘ ๋”ํ•˜์˜€๊ณ  ์‹œ๊ฐ„๊ณผ ๋ถ„์„ ๋‚˜๋ˆ  ๊ณ„์‚ฐํ•˜์˜€๋‹ค. ๊ทธ ํ›„์— ํ˜„์žฌ ์‹œ๊ฐ์— ๋”ํ•ด์„œ M์ด 60 ์ด์ƒ์ผ ๊ฒฝ์šฐ์— T์™€ M์„ ๊ฐ๊ฐ ๋ฐ”๊ฟ”์ฃผ๋„๋ก ํ–ˆ๋‹ค. N = int(input()) T, M = map(int, input().split()) c = [int(input()) for _ in range(N)] total = 0 def cal(N, T, M, c) : total = su..
[๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ - 9oormthon Challenge] Day 1 ์šด๋™ ์ค‘๋… ํ”Œ๋ ˆ์ด์–ด ๊ตฌ๋ฆ„ํ†ค ์ฑŒ๋ฆฐ์ง€ 1์ผ์ฐจ - ์šด๋™ ์ค‘๋… ํ”Œ๋ ˆ์ด์–ด ๐Ÿ“œ ๋ฌธ์ œ โœ๏ธ ์ž…๋ ฅ โœ๏ธ ์ถœ๋ ฅ ๐Ÿ’ก ํ’€์ด W, R์€ ๊ณต๋ฐฑ์„ ์‚ฌ์šฉํ•ด ์ž…๋ ฅ ๋ฐ›์•„์•ผ ํ•˜๋ฏ€๋กœ map์„ ์‚ฌ์šฉํ•ด ๊ฐ„ํŽธํ•˜๊ฒŒ ์ž…๋ ฅ์„ ๋ฐ›์•˜๋‹ค. ๋ฌธ์ œ์—์„œ ์ฃผ์–ด์ง„ ๊ณต์‹์„ ์ ์šฉํ•ด RM์ด๋ผ๋Š” ๋ณ€์ˆ˜์— ์ €์žฅ์„ ํ•˜๊ณ  ์ถœ๋ ฅ์„ ํ•œ๋‹ค. W, R = map(int, input().split()) RM = int(W * (1 + R / 30)) print(RM) ๋ฌธ์ œ ์ถœ์ฒ˜ - https://level.goorm.io/l/challenge/goormthon-challenge

728x90