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๋ก ํ๋ฒ ๋ ๋ณํ ํ์
Algorithm/CodeUp ๊ธฐ์ด
์ค์ 1๊ฐ๋ฅผ ์
๋ ฅ๋ฐ์ ์์ซ์ ์ดํ ๋ ๋ฒ์งธ ์๋ฆฌ๊น์ง์ ์ ํ๋๋ก ๋ฐ์ฌ๋ฆผํ ๊ฐ์ ์ถ๋ ฅํด๋ณด์. ์
๋ ฅ ์ค์ 1๊ฐ๊ฐ ์
๋ ฅ๋๋ค. ์ถ๋ ฅ ์์ซ์ ์ดํ ๋ ๋ฒ์งธ ์๋ฆฌ๊น์ง์ ์ ํ๋๋ก ๋ฐ์ฌ๋ฆผํ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์
๋ ฅ ์์ 3.141592 ์ถ๋ ฅ ์์ 3.14 format(์, ".2f") ๋ฅผ ์ฌ์ฉํ๋ฉด ์ํ๋ ์๋ฆฌ๊น์ง์ ์ ํ๋๋ก ๋ฐ์ฌ๋ฆผ ๋ ์ค์ ๊ฐ์ ๋ง๋ค์ด ์ค๋ค. ์ฌ๊ธฐ์ ๋ง๋ค์ด์ง ๊ฐ์ ์์์ ์๋ 3๋ฒ์งธ ์๋ฆฌ์์ ๋ฐ์ฌ๋ฆผํ ๊ฐ์ด๋ค.
Algorithm/CodeUp ๊ธฐ์ด
์ ์ 2๊ฐ(a, b) ๋ฅผ ์
๋ ฅ๋ฐ์ a๋ฅผ b๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํด๋ณด์. ์
๋ ฅ 2๊ฐ์ ์ ์(a, b)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์
๋ ฅ๋๋ค. ์ถ๋ ฅ a๋ฅผ b๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. ์
๋ ฅ ์์ 10 3 ์ถ๋ ฅ ์์ 1 a%b ์ ๊ฐ์ด ์์ฑํ๋ฉด, a๋ฅผ b๋ก ๋๋ ๋๋จธ์ง(remainder)๋ฅผ ๊ณ์ฐํด์ค๋ค.
Algorithm/CodeUp ๊ธฐ์ด
์ ์ 2๊ฐ(a, b) ๋ฅผ ์
๋ ฅ๋ฐ์ a๋ฅผ b๋ก ๋๋ ๋ชซ์ ์ถ๋ ฅํด๋ณด์. ์
๋ ฅ 2๊ฐ์ ์ ์(a, b)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์
๋ ฅ๋๋ค. ์ถ๋ ฅ a๋ฅผ b๋ก ๋๋ ๋ชซ์ ์ถ๋ ฅํ๋ค. ์
๋ ฅ ์์ ์์ ๋ณต์ฌ 10 3 ์ถ๋ ฅ ์์ 3 a//b ์ ๊ฐ์ด ์์ฑํ๋ฉด, a๋ฅผ b๋ก ๋๋ ๋ชซ(quotient)์ ๊ณ์ฐํด์ค๋ค.
Algorithm/CodeUp ๊ธฐ์ด
์ค์ 2๊ฐ(f1, f2)๋ฅผ ์
๋ ฅ๋ฐ์ f1์ f2๋ฒ ๊ฑฐ๋ญ์ ๊ณฑํ ๊ฐ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด๋ณด์. ์
๋ ฅ 2๊ฐ์ ์ค์(f1, f2)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์
๋ ฅ๋๋ค. ์ถ๋ ฅ f1์ f2๋ฒ ๊ฑฐ๋ญ์ ๊ณฑํ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์
๋ ฅ ์์ 4.0 2.0 ์ถ๋ ฅ ์์ 16.0
Algorithm/CodeUp ๊ธฐ์ด
์ ์ 2๊ฐ(a, b)๋ฅผ ์
๋ ฅ๋ฐ์ a๋ฅผ b๋ฒ ๊ณฑํ ๊ฑฐ๋ญ์ ๊ณฑ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด๋ณด์. ์
๋ ฅ 2๊ฐ์ ์ ์(a, b)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์
๋ ฅ๋๋ค. ์ถ๋ ฅ a๋ฅผ b๋ฒ ๊ฑฐ๋ญ์ ๊ณฑํ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์
๋ ฅ ์์ 2 10 ์ถ๋ ฅ ์์ 1024 python ์ธ์ด์์๋ ๊ฑฐ๋ญ์ ๊ณฑ์ ๊ณ์ฐํ๋ ์ฐ์ฐ์(**)๋ฅผ ์ ๊ณตํ๋ค.