Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์˜ท๊ฐ€๊ฒŒ ํ• ์ธ ๋ฐ›๊ธฐ / ๋”•์…”๋„ˆ๋ฆฌ(Dictionary) ์ž๋ฃŒํ˜• ํ™œ์šฉํ•˜๊ธฐ

๋จธ์“ฑ์ด๋„ค ์˜ท๊ฐ€๊ฒŒ๋Š” 10๋งŒ ์› ์ด์ƒ ์‚ฌ๋ฉด 5%, 30๋งŒ ์› ์ด์ƒ ์‚ฌ๋ฉด 10%, 50๋งŒ ์› ์ด์ƒ ์‚ฌ๋ฉด 20%๋ฅผ ํ• ์ธํ•ด์ค๋‹ˆ๋‹ค. ๊ตฌ๋งคํ•œ ์˜ท์˜ ๊ฐ€๊ฒฉ price๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ง€๋ถˆํ•ด์•ผ ํ•  ๊ธˆ์•ก์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 10 ≤ price ≤ 1,000,000 price๋Š” 10์› ๋‹จ์œ„๋กœ(1์˜ ์ž๋ฆฌ๊ฐ€ 0) ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์†Œ์ˆ˜์  ์ดํ•˜๋ฅผ ๋ฒ„๋ฆฐ ์ •์ˆ˜๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค. ๋”•์…”๋„ˆ๋ฆฌ๋Š” Key์™€ Value๋ฅผ ํ•œ ์Œ์œผ๋กœ ๊ฐ–๋Š” ์ž๋ฃŒํ˜• Key, Value ์Œ ์–ป๊ธฐ(items) >>> a.items() dict_items([('name', 'pey'), ('phone', '010-9999-1234'), ('birth', '1118')]) items ํ•จ์ˆ˜๋Š” Key์™€ Value์˜ ์Œ์„ ํŠœํ”Œ๋กœ ๋ฌถ์€ ..

Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ (2) / ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ / ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ / lcm / gcd

๋จธ์“ฑ์ด๋„ค ํ”ผ์ž๊ฐ€๊ฒŒ๋Š” ํ”ผ์ž๋ฅผ ์—ฌ์„ฏ ์กฐ๊ฐ์œผ๋กœ ์ž˜๋ผ ์ค๋‹ˆ๋‹ค. ํ”ผ์ž๋ฅผ ๋‚˜๋ˆ ๋จน์„ ์‚ฌ๋žŒ์˜ ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, n๋ช…์ด ์ฃผ๋ฌธํ•œ ํ”ผ์ž๋ฅผ ๋‚จ๊ธฐ์ง€ ์•Š๊ณ  ๋ชจ๋‘ ๊ฐ™์€ ์ˆ˜์˜ ํ”ผ์ž ์กฐ๊ฐ์„ ๋จน์–ด์•ผ ํ•œ๋‹ค๋ฉด ์ตœ์†Œ ๋ช‡ ํŒ์„ ์‹œ์ผœ์•ผ ํ•˜๋Š”์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ n result 6 1 10 5 4 2 ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ , ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜

Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ตœ๋นˆ๊ฐ’ ๊ตฌํ•˜๊ธฐ / ๋”•์…”๋„ˆ๋ฆฌ๋ž€? /

์ตœ๋นˆ๊ฐ’์€ ์ฃผ์–ด์ง„ ๊ฐ’ ์ค‘์—์„œ ๊ฐ€์žฅ ์ž์ฃผ ๋‚˜์˜ค๋Š” ๊ฐ’์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด array๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ตœ๋นˆ๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ตœ๋นˆ๊ฐ’์ด ์—ฌ๋Ÿฌ ๊ฐœ๋ฉด -1์„ return ํ•ฉ๋‹ˆ๋‹ค. array result [1, 2, 3, 3, 3, 4] 3 [1, 1, 2, 2] -1 [1] 1 ์ž…์ถœ๋ ฅ ์˜ˆ #1 [1, 2, 3, 3, 3, 4]์—์„œ 1์€ 1๊ฐœ 2๋Š” 1๊ฐœ 3์€ 3๊ฐœ 4๋Š” 1๊ฐœ๋กœ ์ตœ๋นˆ๊ฐ’์€ 3์ž…๋‹ˆ๋‹ค. times_dict = {} # ๋น„์–ด ์žˆ๋Š” ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ์ƒ์„ฑ for num in array: # ๋งค๊ฐœ๋ณ€์ˆ˜ array ์›์†Œ ์ˆœ์ฐจ { array์›์†Œ : ์ตœ๋นˆ๊ฐ’ } ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ์ƒ์„ฑํ•˜๊ณ  ์นด์šดํ„ฐ๋ฅผ ์ฆ๊ฐ€์‹œํ‚ค์ž if num not in times_dict: # ๋นˆ ๋ฐฐ์—ด์ด๊ธฐ ๋•Œ๋ฌธ์— ti..

Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ค‘์•™๊ฐ’ ๊ตฌํ•˜๊ธฐ / ( ๋ฐฐ์—ด ์ •๋ ฌํ•˜๊ธฐ )

์ค‘์•™๊ฐ’์€ ์–ด๋–ค ์ฃผ์–ด์ง„ ๊ฐ’๋“ค์„ ํฌ๊ธฐ์˜ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ–ˆ์„ ๋•Œ ๊ฐ€์žฅ ์ค‘์•™์— ์œ„์น˜ํ•˜๋Š” ๊ฐ’์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 1, 2, 7, 10, 11์˜ ์ค‘์•™๊ฐ’์€ 7์ž…๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด array๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ค‘์•™๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. array result [1, 2, 7, 10, 11] 7 [9, -1, 0] 0 sorted : ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌ, ์ •๋ ฌ๋œ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฐ˜ํ™˜ reversed : ๊ฑฐ๊พธ๋กœ ๋’ค์ง‘๊ธฐ, iterableํ•œ ๊ฐ์ฒด๋ฅผ ๋ฐ˜ํ™˜, ํ™•์ธ์„ ์œ„ํ•ด์„œ๋Š” list๋กœ ํ•œ๋ฒˆ ๋” ๋ณ€ํ˜• ํ•„์š”

hello_u
'Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก