๐Ÿ˜œ

Algorithm

6043 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์‹ค์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋‚˜๋ˆˆ ๊ฒฐ๊ณผ ๊ณ„์‚ฐํ•˜๊ธฐ(py)

์‹ค์ˆ˜ 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๋กœ ํ•œ๋ฒˆ ๋” ๋ณ€ํ˜• ํ•„์š”

Algorithm/CodeUp ๊ธฐ์ดˆ

6042 : [๊ธฐ์ดˆ-๊ฐ’๋ณ€ํ™˜] ์‹ค์ˆ˜ 1๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ์†Œ์ˆซ์ ์ดํ•˜ ์ž๋ฆฌ ๋ณ€ํ™˜ํ•˜๊ธฐ(์„ค๋ช…)(py)

์‹ค์ˆ˜ 1๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์†Œ์ˆซ์  ์ดํ•˜ ๋‘ ๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€์˜ ์ •ํ™•๋„๋กœ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ ์‹ค์ˆ˜ 1๊ฐœ๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ ์†Œ์ˆซ์  ์ดํ•˜ ๋‘ ๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€์˜ ์ •ํ™•๋„๋กœ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ 3.141592 ์ถœ๋ ฅ ์˜ˆ์‹œ 3.14 format(์ˆ˜, ".2f") ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์›ํ•˜๋Š” ์ž๋ฆฌ๊นŒ์ง€์˜ ์ •ํ™•๋„๋กœ ๋ฐ˜์˜ฌ๋ฆผ ๋œ ์‹ค์ˆ˜ ๊ฐ’์„ ๋งŒ๋“ค์–ด ์ค€๋‹ค. ์—ฌ๊ธฐ์„œ ๋งŒ๋“ค์–ด์ง„ ๊ฐ’์€ ์†Œ์ˆ˜์  ์•„๋ž˜ 3๋ฒˆ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฐ’์ด๋‹ค.

Algorithm/CodeUp ๊ธฐ์ดˆ

6041 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์ •์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ๊ณ„์‚ฐํ•˜๊ธฐ(์„ค๋ช…)(py)

์ •์ˆ˜ 2๊ฐœ(a, b) ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ 2๊ฐœ์˜ ์ •์ˆ˜(a, b)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ 10 3 ์ถœ๋ ฅ ์˜ˆ์‹œ 1 a%b ์™€ ๊ฐ™์ด ์ž‘์„ฑํ•˜๋ฉด, a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€(remainder)๋ฅผ ๊ณ„์‚ฐํ•ด์ค€๋‹ค.

Algorithm/CodeUp ๊ธฐ์ดˆ

6040 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์ •์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๋‚˜๋ˆˆ ๋ชซ ๊ณ„์‚ฐํ•˜๊ธฐ(์„ค๋ช…)(py)

์ •์ˆ˜ 2๊ฐœ(a, b) ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋ชซ์„ ์ถœ๋ ฅํ•ด๋ณด์ž. ์ž…๋ ฅ 2๊ฐœ์˜ ์ •์ˆ˜(a, b)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋ชซ์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ ์˜ˆ์‹œ ๋ณต์‚ฌ 10 3 ์ถœ๋ ฅ ์˜ˆ์‹œ 3 a//b ์™€ ๊ฐ™์ด ์ž‘์„ฑํ•˜๋ฉด, a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋ชซ(quotient)์„ ๊ณ„์‚ฐํ•ด์ค€๋‹ค.

Algorithm/CodeUp ๊ธฐ์ดˆ

6039 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์‹ค์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ณ„์‚ฐํ•˜๊ธฐ(py)

์‹ค์ˆ˜ 2๊ฐœ(f1, f2)๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ f1์„ f2๋ฒˆ ๊ฑฐ๋“ญ์ œ๊ณฑํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์ž. ์ž…๋ ฅ 2๊ฐœ์˜ ์‹ค์ˆ˜(f1, f2)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ f1์„ f2๋ฒˆ ๊ฑฐ๋“ญ์ œ๊ณฑํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ 4.0 2.0 ์ถœ๋ ฅ ์˜ˆ์‹œ 16.0

Algorithm/CodeUp ๊ธฐ์ดˆ

6038 : [๊ธฐ์ดˆ-์‚ฐ์ˆ ์—ฐ์‚ฐ] ์ •์ˆ˜ 2๊ฐœ ์ž…๋ ฅ๋ฐ›์•„ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ณ„์‚ฐํ•˜๊ธฐ(์„ค๋ช…)(py)

์ •์ˆ˜ 2๊ฐœ(a, b)๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ a๋ฅผ b๋ฒˆ ๊ณฑํ•œ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์ž. ์ž…๋ ฅ 2๊ฐœ์˜ ์ •์ˆ˜(a, b)๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ a๋ฅผ b๋ฒˆ ๊ฑฐ๋“ญ์ œ๊ณฑํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์˜ˆ์‹œ 2 10 ์ถœ๋ ฅ ์˜ˆ์‹œ 1024 python ์–ธ์–ด์—์„œ๋Š” ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ๊ณ„์‚ฐํ•˜๋Š” ์—ฐ์‚ฐ์ž(**)๋ฅผ ์ œ๊ณตํ•œ๋‹ค.

hello_u
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (38 Page)