์ฐธ๊ณ ํ ๋ธ๋ก๊ทธ 1 - drhot552.log์ด๋ถ์ ํ์ด๋ฅผ ์ฐธ๊ณ ํ์ฌ ๋ฌธ์ ํ์ด๋ฅผ ์์ํ๋ค.์ด ๋ถ์ ๋๊ฐ์ ๋ฐฐ์ด์ ๋น๊ตํ๋ ๋ฌธ์ ๋ผ๊ณ ์๊ฐํ๊ณ ์ ๊ทผํ๋ค๊ณ ํ๋ค. ๋๋ ๋ฌธ์ ์ฝ๊ธฐ๋ ์ด๋ ค์ ๋๋ฐ ์ด๋ป๊ฒ ์ด๋ฐ ์๊ฐ์?๐ฎํ๊ณ ๋ค์ ์ฐฌ์ฐฌํ ๋ฌธ์ ๋ฅผ ์ฝ์๋ค.์ฐธ๊ฐ์ ๋ฐฐ์ด๊ณผ ์์ฃผํ ์ ์๋ค์
์ด๊ฑด ์ด๋ค ํ์ด๋ ์ฐธ๊ณ ํ์ง ์๊ณ ๋ด๊ฐ ํ์ดํด๋ดค๋ค.๊ทธ๋์ ๋นํจ์จ์ ์ผ ์๋ ์๋ค.๊ทธ๋ฅ ์ด๋ ๊ฒ ์ด๋ ๊ฒ ํ๋ฉด ๋์๊ฐ๊ฒ ์ง ํ๋ ์๊ฐ์ผ๋ก ์ง ๊ฒ์ด๊ธฐ ๋๋ฌธ์์ฝ์ ์ฌ๋๋ง ์ฝ์ด ๋ณผ ์ค๋ช ๐ฟ๏ธ์ฐ์ ํ์ดํ๋ ๋ฐ์ ๊ธ๊ธํ์ฌ ๋ณ์๋ช ์ ์ ๋๋ก ์ค์ ํ์ง ์์๋ค์ฃฝ๋ฐ์ฃฝ์ด๋ค.๋ฌธ์ ๋ฅผ ์ดํด๋ณด๋๋ก ํ์๋ฐฐ
๋ด๊ฐ ํ์ดํ ์ฝ๋ (์ ๋ต๋์ด) ๐ฟ๏ธ์ฐธ๊ณ ํ ์ฝ๋ https://devmath.tistory.com/2์ดํ์ ๊ฑธ์ณ ํ์๋ ๋ฌธ์ ๋ Level2 ์คํ/ํ ํ์ ์ ๋ฌธ์ ์์ต๋๋ค.๋ฌธ์ ๋ฅผ ๋ณด๊ณ progresses์์ ๊ฐ์ ํ๋์ฉ ๋นผ์์ speeds์ ์๋ ๊ฐ์100์ด ๋
#https://iambeginnerdeveloper.tistory.com/164 nums=[3,3,3,2,2,4] answer = 0 num_len = len(set(nums)) #์ค๋ณต๋์ง ์์ ํฐ์ผ๋ชฌ์ ์ข ๋ฅ result = int(len(nums)/2) #์ ํํ
์๋ ์ผ๋ ์ฝ๋ ํจ์จ์ฑ ์ค๋ฅhaspmap์ ๋ฐ์ดํฐ ์ ์ฅ/์ฝ๊ธฐ ์๋๊ฐ ๋น ๋ฅด๋ค๋ ์ฅ์ ์ด ์๋ค. ๊ทธ๋์ phone_book์ ๋ด์ฉ์ hashmap์ ๋ฃ์ด์คฌ๋ค.
๐น ๋ด๊ฐ ํ์ดํ ์ฝ๋ & ์ฐธ๊ณ ํ ๋ธ๋ก๊ทธ ๐น ํด์ ์นดํ ๊ณ ๋ฆฌ์ ์๋ ๋ฌธ์ ์ด๊ธฐ์ ์ต๋ํ ํด์๋ก ํ์ด๋ณผ๋ ค๊ณ ํ๋ค. ๋จผ์ clothes์ ๋ค์ด์๋ ๋ฐฐ์ด๋ค์ hashmap์ผ๋ก ๋ง๋ค์ด ์ฃผ์๋ค. ์์๋ก ๋์จ clothes์ ๋ค์ด๊ฐ๋ ๋ฐฐ์ด ๋ชฉ๋ก์ `[["yellowhat",
๋ฐฑ์ค 4637๋ฒ : ์ ํ๋๋ฒ์ฐ์ ์ฒซ ๋ฒ์งธ ์ ๊ทผ์ ์ฃผ์ด์ง ์์ ์ ์ n์ 10์ผ๋ก ๋๋๊ณ ๋๋๊ณ ํ์ฌ์ด๋ป๊ฒ๋ ์ซ์๋ฅผ ์ชผ๊ฐ๋ ค ํ์๋ค. ex) n = 39 ์ด๋ฉด n + (n/10) + (n%10) ..ํ์ง๋ง ์ด๋ ๊ฒ ํ๋ฉด ์์ ์ ๋ฒ์ด ์ ์ฉ๋์ง ์๋ ์ซ์๋ค์ด ๋๋ฌด ๋ง์๋ค.์ฌ์ง์ด
๐ ์ฐธ๊ณ ํด์ ํผ ํ์ด
๐ ์ฐธ๊ณ ํ์ฌ ํผ ํ์ด ๐ ๋ฌธ์ ํ์ด ํ๋ฆ ์ฒ๋ฆฌ์๊ฐ์ด ์งง์ ์์ผ๋ก ์ผ์ ์ฒ๋ฆฌํ๋ฉด ๋นจ๋ฆฌ๋๋๋ -> ๊ทผ๋ฐ ์ด๊ฑธ ์ด๋ป๊ฒ ํํํ์ง -> ๊ทธ๋์ ์์ ์ ์์ ์๊ฐ ๊ธฐ์ค์ผ๋ก ์ต์ ํ์ด ๋ง๋ค์ด ์ ธ์ผ ํ๋ค! -> heap ์๊ณ ๋ฆฌ์ฆ์ ์จ์ผ ํ๋ ์ด์ ๊ทธ๋์ jobs์ ์์๋ฅผ ๊ทธ๋๋ก
๐ฌ ์์ ํ ์คํธ๋ ๋ชจ๋ ํต๊ณผํ์ผ๋ ์คํจํ ํ์ด ๐ ํ์ด ํ๋ฆ ๊ดํธ๋ค์ ํ๋์ฉ ์คํ์ ๋ด๋๋ฐ ((์ด ๋ค์ด์ค๋ ๊ฐ์๋ฅผ ์ธ๊ณ ((๋งํผ ))์ด ๋ค์ด์ค๋ฉด true๋ฅผ ์ถ๋ ฅํ๊ณ ํ๋๋ผ๋ ์๊ฐ ๋ง๊ฑฐ๋ ์ ์ผ๋ฉด false๋ฅผ ์ถ๋ ฅํ๋ค. )๊ฐ ๋ค์ด์ค๋ฉด ์์ false์ด๋๊น ์ด๊ฑฐ๋ ๋ฐ
๐ ๋ด๊ฐ ํ ํ์ด [๋ธ๋ฃจํธ ํฌ์ค] ๐ ํ์ดํ๋ฆ for๋ฌธ์ ๋๋ ค์ ํ๋์ฉ ๊บผ๋ด์ ๋ค์ ์์ ๋น๊ต ์ ์๊ฐ ๋ท ์๋ณด๋ค ์์ผ๋ฉด cnt+1์ฆ๊ฐ์ํจ๋ค ๋ค์ ์์๋ ๊ฐ์ด ๋ด์ ์์๊ฐ ๋ท์๋ณด๋ค ์์ผ๋ฉด cnt+1์ฆ๊ฐ์ํจ๋ค. ์์๊ฐ ๋ท์๋ณด๋ค ํฌ๊ธฐ๊ฐ ํฐ ๊ฒฝ์ฐ๋ 1๋ง ์ธ์ค๋ค. B
ํ๋ก๊ทธ๋๋จธ์ค : ์ ์์ผ๊ฐํDynamic Programming ๋์ ๊ณํ๋ฒ ๋ฌธ์ ์๋ค.DP๋ฌธ์ ๋ ์ํฅ์ ํ์ด๋ฒ? ํํฅ์ ํ์ด๋ฒ? ๊ทธ๋ฐ ๊ฒ์ด ์๋๋ฐ๋ชจ๋ฅด๊ฒ ๋ค. ์ผ๋จ ํ์ด ํ๋ฆ์ ์ดํดํ๋ ๊ฒ์ด ๋จผ์ ์๊ธฐ์..\[7, 3, 8, 8, 1, 0, 2, 7, 4, 4, 4, 5, 2,
ํ๋ก๊ทธ๋๋จธ์ค : ์ต๊ณ ์ ์งํฉ ๋ฐ๋ก๊ฐ๊ธฐ๊ฐ์ธ์ ์ผ๋ก ๋๋๊ฒ ๋ง์์ ํ๋ฅ๋ฅ ์ ์ด๋ณธ๋ค.์ด๊ฒ์ ํ๊ณ ์ ํ์ ๋ ๋ ์๊ฐ์ ์ฐ์ ์ฃผ์ด์ง S๊ฐ ๋ ์ ์๋์กฐํฉ์ ์ฐพ์์ผ๊ฒ ๋ค! ๋ผ๋ ์๊ฐ์python์ Combination ๋ชจ๋์ ์ฌ์ฉํ๋ ค ํ๋ค.๊ทผ๋ฐ Combination์ ๋ฐฐ์ด์ด ์ฃผ์ด์ก
no.1464 ๋ฌธ์ ๋งํฌํฐ ์์ ๊ทธ ๋ค์์ผ๋ก ํฐ ์๋ฅผ ์ฐพ์์ผ ํ๊ธฐ์์ฐ์ ํ์ ๋ฐ๋๋ก ๋๋ฆฌ๋ ๊ณผ์ ์ ๊ฑฐ์ณค๋ค ๊ทธ๋ฆฌ๊ณ heappop์ผ๋ก ๋ฃจํธ์ ์๋ ์๋ค์ ๊บผ๋ธ ๋ค, ๊ทธ๋ค์ ๊ณฑ์ return ํ์๋ค.