6044 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์ •์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ์ž๋™ ๊ณ„์‚ฐํ•˜๊ธฐ(py)
ยท
Algorithm/CodeUp ๊ธฐ์ดˆ
์ •์ˆ˜ 2๊ฐœ(a, b)๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ํ•ฉ, ์ฐจ, ๊ณฑ, ๋ชซ, ๋‚˜๋จธ์ง€, ๋‚˜๋ˆˆ ๊ฐ’์„ ์ž๋™์œผ๋กœ ๊ณ„์‚ฐํ•ด๋ณด์ž. ๋‹จ, b๋Š” 0์ด ์•„๋‹ˆ๋‹ค. ์ž…๋ ฅ ์ •์ˆ˜ 2๊ฐœ๊ฐ€ ๊ณต๋ฐฑ์„ ๋‘๊ณ  ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์— ํ•ฉ ๋‘ ๋ฒˆ์งธ ์ค„์— ์ฐจ, ์„ธ ๋ฒˆ์งธ ์ค„์— ๊ณฑ, ๋„ค ๋ฒˆ์งธ ์ค„์— ๋ชซ, ๋‹ค์„ฏ ๋ฒˆ์งธ ์ค„์— ๋‚˜๋จธ์ง€, ์—ฌ์„ฏ ๋ฒˆ์งธ ์ค„์— ๋‚˜๋ˆˆ ๊ฐ’์„ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. (์‹ค์ˆ˜, ์†Œ์ˆ˜์  ์ดํ•˜ ๋‘˜์งธ ์ž๋ฆฌ๊นŒ์ง€์˜ ์ •ํ™•๋„๋กœ ์ถœ๋ ฅ) ์ž…๋ ฅ ์˜ˆ์‹œ 10 3 ์ถœ๋ ฅ ์˜ˆ์‹œ 13 7 30 3 1 3.33 ์ฆ‰, format(์‹ค์ˆ˜, ".2f") ๋Š” '์‹ค์ˆ˜๋ฅผ ์†Œ์ˆ˜ ๋‘๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€ ํ‘œ๊ธฐํ•˜๊ฒ ๋‹ค' ๋Š” ์˜๋ฏธ๋กœ ์‚ฌ์šฉํ•˜์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ (2) / ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ / ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ / lcm / gcd
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
๋จธ์“ฑ์ด๋„ค ํ”ผ์ž๊ฐ€๊ฒŒ๋Š” ํ”ผ์ž๋ฅผ ์—ฌ์„ฏ ์กฐ๊ฐ์œผ๋กœ ์ž˜๋ผ ์ค๋‹ˆ๋‹ค. ํ”ผ์ž๋ฅผ ๋‚˜๋ˆ ๋จน์„ ์‚ฌ๋žŒ์˜ ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, n๋ช…์ด ์ฃผ๋ฌธํ•œ ํ”ผ์ž๋ฅผ ๋‚จ๊ธฐ์ง€ ์•Š๊ณ  ๋ชจ๋‘ ๊ฐ™์€ ์ˆ˜์˜ ํ”ผ์ž ์กฐ๊ฐ์„ ๋จน์–ด์•ผ ํ•œ๋‹ค๋ฉด ์ตœ์†Œ ๋ช‡ ํŒ์„ ์‹œ์ผœ์•ผ ํ•˜๋Š”์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ n result 6 1 10 5 4 2 ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ , ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜
6043 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์‹ค์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋‚˜๋ˆˆ ๊ฒฐ๊ณผ ๊ณ„์‚ฐํ•˜๊ธฐ(py)
ยท
Algorithm
์‹ค์ˆ˜ 2๊ฐœ(f1, f2)๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ f1 ์„ f2 ๋กœ ๋‚˜๋ˆˆ ๊ฐ’์„ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ด ๋•Œ ์†Œ์ˆซ์  ๋„ท์งธ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•˜์—ฌ ๋ฌด์กฐ๊ฑด ์†Œ์ˆซ์  ์…‹์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ 2๊ฐœ์˜ ์‹ค์ˆ˜(f1, f2)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ f1์„ f2๋กœ ๋‚˜๋ˆˆ ๊ฒฐ๊ณผ๋ฅผ ์†Œ์ˆซ์  ์ดํ•˜ ๋„ท์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•˜์—ฌ ์†Œ์ˆซ์  ์„ธ ๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ 10.0 3.0 ์ถœ๋ ฅ ์˜ˆ์‹œ 3.333
์ตœ๋นˆ๊ฐ’ ๊ตฌํ•˜๊ธฐ / ๋”•์…”๋„ˆ๋ฆฌ๋ž€? /
ยท
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๋กœ ํ•œ๋ฒˆ ๋” ๋ณ€ํ˜• ํ•„์š”
6042 : [๊ธฐ์ดˆ-๊ฐ’๋ณ€ํ™˜] ์‹ค์ˆ˜ 1๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ์†Œ์ˆซ์ ์ดํ•˜ ์ž๋ฆฌ ๋ณ€ํ™˜ํ•˜๊ธฐ(์„ค๋ช…)(py)
ยท
Algorithm/CodeUp ๊ธฐ์ดˆ
์‹ค์ˆ˜ 1๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์†Œ์ˆซ์  ์ดํ•˜ ๋‘ ๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€์˜ ์ •ํ™•๋„๋กœ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ ์‹ค์ˆ˜ 1๊ฐœ๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ ์†Œ์ˆซ์  ์ดํ•˜ ๋‘ ๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€์˜ ์ •ํ™•๋„๋กœ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ 3.141592 ์ถœ๋ ฅ ์˜ˆ์‹œ 3.14 format(์ˆ˜, ".2f") ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์›ํ•˜๋Š” ์ž๋ฆฌ๊นŒ์ง€์˜ ์ •ํ™•๋„๋กœ ๋ฐ˜์˜ฌ๋ฆผ ๋œ ์‹ค์ˆ˜ ๊ฐ’์„ ๋งŒ๋“ค์–ด ์ค€๋‹ค. ์—ฌ๊ธฐ์„œ ๋งŒ๋“ค์–ด์ง„ ๊ฐ’์€ ์†Œ์ˆ˜์  ์•„๋ž˜ 3๋ฒˆ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฐ’์ด๋‹ค.
6041 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์ •์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ๊ณ„์‚ฐํ•˜๊ธฐ(์„ค๋ช…)(py)
ยท
Algorithm/CodeUp ๊ธฐ์ดˆ
์ •์ˆ˜ 2๊ฐœ(a, b) ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ 2๊ฐœ์˜ ์ •์ˆ˜(a, b)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ 10 3 ์ถœ๋ ฅ ์˜ˆ์‹œ 1 a%b ์™€ ๊ฐ™์ด ์ž‘์„ฑํ•˜๋ฉด, a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€(remainder)๋ฅผ ๊ณ„์‚ฐํ•ด์ค€๋‹ค.
6040 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์ •์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋‚˜๋ˆˆ ๋ชซ ๊ณ„์‚ฐํ•˜๊ธฐ(์„ค๋ช…)(py)
ยท
Algorithm/CodeUp ๊ธฐ์ดˆ
์ •์ˆ˜ 2๊ฐœ(a, b) ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋ชซ์„ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ 2๊ฐœ์˜ ์ •์ˆ˜(a, b)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋ชซ์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ ์˜ˆ์‹œ ๋ณต์‚ฌ 10 3 ์ถœ๋ ฅ ์˜ˆ์‹œ 3 a//b ์™€ ๊ฐ™์ด ์ž‘์„ฑํ•˜๋ฉด, a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋ชซ(quotient)์„ ๊ณ„์‚ฐํ•ด์ค€๋‹ค.