Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
๋จธ์ฑ์ด๋ค ์ท๊ฐ๊ฒ๋ 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/ํ๋ก๊ทธ๋๋จธ์ค
๋จธ์ฑ์ด๋ค ํผ์๊ฐ๊ฒ๋ ํผ์๋ฅผ ์ฌ์ฏ ์กฐ๊ฐ์ผ๋ก ์๋ผ ์ค๋๋ค. ํผ์๋ฅผ ๋๋ ๋จน์ ์ฌ๋์ ์ 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๋ก ํ๋ฒ ๋ ๋ณํ ํ์