๋ชฉ๋ก๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (60)
Study Anything ๐ง
์ง๋ ํฌ์คํธ์์๋ ํฌ๋กค๋ง์ผ๋ก ์์งํ ๋ฐ์ดํฐ๋ฅผ ํตํด ์ ์์ ๊ณต๊ฒฉ๊ณผ ์๋น ์งํ๋ก ์ธ ์ ์๋ ๊ณต๊ฒฉ ์ฑ๊ณต๋ฅ , ๋ฆฌ์๋ธ ํจ์จ, ์ธํธ๋น ์๋ธ/์ธํธ/๋ธ๋กํน/๋๊ทธ ์ ๋ฑ์ ๊ตฌํ๋ค. ํ์ง๋ง ๊ณต๊ฒฉ ์งํ ์ค์๋ ๊ณต๊ฒฉ ์ฑ๊ณต๋ฅ ๋ฟ ์๋๋ผ ๊ณต๊ฒฉ์ด ์ผ๋งํผ์ ํจ๊ณผ๋ฅผ ๋๋์ง ๋ณด๋ '๊ณต๊ฒฉ ํจ์จ' ๋ํ ์ค์ํ๋ค. ๊ณต๊ฒฉ ํจ์จ์ (๊ณต๊ฒฉ ์ฑ๊ณต-๊ณต๊ฒฉ ๋ฒ์ค)/๊ณต๊ฒฉ ์๋ ๋ก ๊ตฌํ๋ค. ๊ทธ๋ฌ๋ ํฌ๋กค๋ง ๋น์ ์ ์ฒด ๋ฒ์ค ๊ฐ์๋ง ์ ์ฅํ๊ณ ๊ณต๊ฒฉ์์์ ๋ฒ์ค์ ์ ์ฅํ์ง ์์์ ์ถ๊ฐ๋ก ๊ณต๊ฒฉ ๋ฒ์ค ๋ฐ์ดํฐ๊ฐ ํ์ํ๋ค. ( ๋ฐ์ดํฐ ์๋ก ์ป๋ ๊ณผ์ ์ ์๋ต ) ์๋กญ๊ฒ ์ป์ ๋ฐ์ดํฐ์ด๋ค. ์ด์ ๊ธฐ์กด์ ์์ฑํ๋ ์ฝ๋ ์ค ๊ณต๊ฒฉ ํจ์จ(at_rate)์ ๊ณ์ฐํ๋ ๋ถ๋ถ์ ์ถ๊ฐํ๋ค. ๊ณต๊ฒฉ ์ฑ๊ณต๋ฅ , ๊ณต๊ฒฉ ํจ์จ, ๋ฆฌ์๋ธ ํจ์จ์ ๋ชจ๋ ๋ฐฑ๋ถ์จ์ด๋ฏ๋ก ์ด์ ์ ์ ์ฒ๋ฆฌ ํ ๋ ๋์ณค๋ ๋ฐฑ๋ถ์จ ๋ณํ ๋ถ๋ถ..
์ ๋ฒ ํฌ์คํธ์์ ์ค๋ช ํ๋ฏ์ด ์ด๋ฒ ํ๋ก์ ํธ์์๋ ๋ฐฐ๊ตฌ ์ ์๋ค์ ๋ฅ๋ ฅ์น๋ฅผ ํตํด ํ ๋ณ ๊ฒฝ๊ธฐ์์ ์ด๋ค ํ์ด ์น๋ฆฌํ ์ง๋ฅผ ์์ธกํ๋ ๋ชจ๋ธ์ ๋ง๋ค ๊ฒ์ด๋ค. ๊ทธ๋ฌ๊ธฐ ์ํด์๋ ์ ์ ๋ฅ๋ ฅ์น๋ฅผ ํ๋จํ ์ ์๋ ์งํ๊ฐ ํ์ํ๋ฐ, ์ด์ ์ ๋ชจ์๋ ๋จ์ ๋ฐ์ดํฐ๋ก๋ ํ ๋์ ํ์ ํ๊ธฐ ์ด๋ ต๋ค. ํ์ฌ ๋ฐ์ดํฐ์ ์ปฌ๋ผ์๋ ์ด๋ฆ, ์์ ํ, ํฌ์ง์ , ์ด ์ ์ ์ธ์๋ ๊ณต๊ฒฉ ์๋, ๊ณต๊ฒฉ ์ฑ๊ณต, ๋ฆฌ์๋ธ ์๋, ๋ฆฌ์๋ธ ์ ํ, ๋ฆฌ์๋ธ ์คํจ, ์๋ธ ์ฑ๊ณต, ์ธํธ ์ฑ๊ณต, ๋ธ๋กํน ์ฑ๊ณต, ๋๊ทธ ์ฑ๊ณต ์ด ์๋ค. ์ด ์ค ๊ณต๊ฒฉ ์งํ๋ก ์ฌ์ฉํ ์ ์๋ ๊ณต๊ฒฉ ์ฑ๊ณต๋ฅ ๊ณผ ์๋น ์งํ๋ก ์ฌ์ฉํ ์ ์๋ ๋ฆฌ์๋ธ ํจ์จ์ ๊ตฌํ๊ณ , ์ฐธ์ฌํ ์ธํธ ์๋ฅผ ํตํด ์ธํธ๋น ์๋ธ, ์ธํธ, ๋ธ๋กํน, ๋๊ทธ ๊ฐ์๋ฅผ ๊ตฌํด์ ์๋กญ๊ฒ ๋ฐ์ดํฐ๋ฅผ ๋ง๋ค ๊ฒ์ด๋ค. ์์ ๋ด์ฉ์ผ๋ก ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ๋ฅผ ํด ๋ณผ ํ ๋ฐ, ์ด..
์๋กญ๊ฒ ์์ํ๋ ํ๋ก์ ํธ๋ ์คํฌ์ธ ๋ฐ์ดํฐ ๋ถ์ ํ๋ก์ ํธ๋ก, ์คํฌ์ธ ์ค ์ฌ์๋ฐฐ๊ตฌ์ ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํด๋ณด๋ ค๊ณ ํ๋ค. ํ๋ก์ ํธ์ ํฐ ๋ชฉํ๋ ์ ์๋ค์ ๊ฒฝ๊ธฐ ๊ธฐ๋ก ๋ฐ์ดํฐ๋ฅผ ํตํด ๋ฅ๋ ฅ์น๋ฅผ ๊ตฌํ๊ณ , ์ด๋ค ๋ ํ์ด ๊ฒฝ๊ธฐ๋ฅผ ์น๋ฅธ๋ค๊ณ ๊ฐ์ ํ ๋ ํฌ์ง์ ๋ณ๋ก ์ ์๋ฅผ ์ง์ ํ๋ฉด ์ด๋ ํ์ด ์น๋ฆฌํ ์ง ์์ธกํ๋ ๊ฒ์ด๋ค. ํ๋ก์ ํธ์ ์งํ ๊ณผ์ ์ ๋ด์ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ๋ฐฐ๊ตฌ์ ์์ธํ ๋ฃฐ ์ค๋ช ์ ์๋ตํ๋๋ก ํ๊ฒ ๋ค. ์ ์์ ๊ฒฝ๊ธฐ ๊ธฐ๋ก ๋ฐ์ดํฐ์๋ ํฌ๊ฒ ๊ณต๊ฒฉ, ์๋ธ, ์ธํธ, ๋ธ๋กํน, ๋ฆฌ์๋ธ, ๋๊ทธ ๋ด์ฉ์ด ํฌํจ๋์ด ์๋ค. ๊ฐ ํฌ์ง์ ๋ณ๋ก ์ค์ํ๊ฒ ์ฌ๊ฒจ์ง๋ ํญ๋ชฉ์ด ์กฐ๊ธ์ฉ์ ๋ค๋ฅด์ง๋ง ์ ํญ๋ชฉ๋ค์ ํ ๋๋ก ์ ์์ ์ญ๋์ ์ธก์ ํ๋ค. ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํ๊ธฐ ์ํด์ ๊ฐ์ฅ ๋จผ์ ํด์ผ ํ ์ผ์ ๋ถ์ํ ๋ฐ์ดํฐ๋ฅผ ๋ง๋ จํ๋ ์ผ์ด๋ค. ๋ฐ์ดํฐ๋ฅผ ๋ง๋ จํ๋ ค๋ฉด ์ฌ๋ฌ ๋ฐฉ๋ฒ์ด ์๊ฒ ์ง๋ง ์ด๋ฏธ..
#Array [x1,x2,...,xn,y1,y2,...,yn] ํํ์ ํฌ๊ธฐ๊ฐ 2n ์ธ ์ ์ ๋ฐฐ์ด์ด ์ฃผ์ด์ก์ ๋, [x1,y1,x2,y2,...,xn,yn] ํํ์ ๋ฐฐ์ด๋ก ๋ฐํํ๋ผ. Trial 1 : Python3, 22/03/10 class Solution: def shuffle(self, nums: List[int], n: int) -> List[int]: re = [] for i in range(n): re.append(nums[i]) re.append(nums[n+i]) return re ํ์ด: ๋ฐฐ์ด์ ํฌ๊ธฐ๊ฐ 2n ์ด๊ณ ๋ฐฐ์ด์ ๋ฐ ๋๋ด์ ๋ ๋๋ ๊ฐ ๋ฐฐ์ด์ด ๋ฒ๊ฐ์๊ฐ๋ฉฐ ์์์๋ถํฐ ๋ฐํํ ๋ฐฐ์ด์ ํฌํจ๋๊ธฐ ๋๋ฌธ์ i ๋ฒ์งธ ์์์ n+i ๋ฒ์งธ ์์๋ฅผ ์ฐจ๋ก๋๋ก ์ถ๊ฐํ๋ค. ๋ฆฌ๋ทฐ: ๋ฐํ์ 37.72%, ๋ฉ๋ชจ๋ฆฌ ..
#Array #DynamicProgramming ์ค ์๊ฐ ์ฃผ์ด์ก์ ๋, ํ์ค์นผ ์ผ๊ฐํ์ ๋ฐํํ๋ผ. ( * ํ์ค์นผ ์ผ๊ฐํ: ๊ฐ ์์น์ ๊ฐ์ด ๋ฐ๋ก ์์ ๋ ๊ฐ์ ํฉ์ผ๋ก ์ด๋ฃจ์ด์ง ์ผ๊ฐํ ) Trial 1 : Python3, 22/03/08 class Solution: def generate(self, numRows: int) -> List[List[int]]: re = [[1]] for r in range(1,numRows): re.append([1] * (r+1)) for i in range(1,r): re[r][i] = re[r-1][i-1] + re[r-1][i] return re ๋ฆฌ๋ทฐ: ๋ฐํ์ 94.90%, ๋ฉ๋ชจ๋ฆฌ 98.61% ์ ๊ฒฐ๊ณผ๋ฅผ ์ป์๋ค. ์ด๋ฒ์ ๋ฌธ์ ๊ฐ ์กฐ๊ธ ์ฝ๊ธด ํ์ง๋ง ์ ๋ฒ ๋ฌธ์ ๋ ๊ทธ๋ ๊ณ Dy..
ํ๋ก ํธ์๋์ธ ๋ฆฌ์กํธ์ ๋ฐฑ์๋์ธ ์ฅ๊ณ ๋ฅผ ์ฐ๋ํ ๋ ๋ฆฌ์กํธ์ build ๋ฐฐํฌ ํ์ผ๋ค์ ์ด์ฉํด๋ณด๋ ค๊ณ ํ๋ก์ ํธ ์ด๊ธฐ๋ถํฐ ์ฌ๋ฌ ๋ฌธ์๋ค์ ์ฐพ์๋ณด๋ฉฐ ๊ณ ๊ตฐ๋ถํฌ ํ์๋ค. ๊ทธ๋ฌ๋ค๊ฐ ๊ฒฐ๊ตญ ๊ทธ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ ๊ฒ์ ๋ฉ์ถฐ๋๊ณ ๊ธฐ๋ฅ๋ค์ ๋จผ์ ๊ตฌํํ๋ค๊ฐ ์ผ๋ง ์ ์ ํ๋ก์ ํธ๋ฅผ ๋ชจ๋ ๋๋ด๊ณ ์๋ฒ์ ๋ฑ๋กํ๋ ค๊ณ ๋ค์ ์๋ํด๋ณด๋ ์ํฉ์ด์๋ค. ( ์์ธํ ๊ณผ์ ์ ์ด์ ๊ธ ์ฐธ๊ณ > https://edorrr.tistory.com/18 ) ํ๋ก์ ํธ ์์ฑ ๋น์์ ๋ฐฐํฌ ๋ฒ์ ์์ ๋ฐ์ํ๋ ์ค๋ฅ๋ ํฌ๊ฒ ๋ ๊ฐ์ง์๋ค. [1] ๊ธ์ฐ๊ธฐ๋ฅผ ๋ง์น ํ ๋์ฐ๋ ์ํ ํ์ธ ํ์ด์ง์ ์ํ ๋ชฉ๋ก์ ๋ณผ ์ ์๋ ์ํ ๊ณต๊ฐ ํ์ด์ง๊ฐ ํฐ ์ฐฝ์ผ๋ก ๋จ๋ ์ค๋ฅ [2] ์นํ์ด์ง์์ ์ฌ์ฉํ๋ ์ด๋ฏธ์ง ํ์ผ๋ค์ 404 not found ์ค๋ฅ ๋จผ์ ์ฒซ ๋ฒ์งธ ์ค๋ฅ๋ ํ๋ก ํธ์๋ ๋ด๋น ํ์์ด ํด..
#Array #DynamicProgramming ์ด๋ค ์ ์ ๋ฐฐ์ด์ด ์ธ ๊ฐ ์ด์์ ์์๋ก ๊ตฌ์ฑ๋์ด ์๊ณ ๊ทธ ์ธ ์์์์ ์ฐ์๋ ๋ ์์์ ์ฐจ์ด๊ฐ ๊ฐ์ผ๋ฉด ๊ทธ ๋ฐฐ์ด์ ์ฐ์ ์ด๋ผ๊ณ ํ์. (ex. [1,3,5,7,9], [7,7,7,7], [3,-1,-3,-5,-9]) nums ๋ผ๋ ์ ์ ๋ฐฐ์ด์ด ์ฃผ์ด์ก์ ๋, ์ฐ์ ์ธ ํ์ ๋ฐฐ์ด์ ๊ฐ์๋ฅผ ๋ฐํํ๋ผ. ์ฌ๊ธฐ์์ ํ์ ๋ฐฐ์ด์ด๋ ๋ฐฐ์ด์์ ์ฐ์๋ ์ผ๋ถ๋ฅผ ์๋ฏธํ๋ค. Trial 1 : Python3, 22/03/04 class Solution: def numberOfArithmeticSlices(self, nums: List[int]) -> int: # ๋ฐฐ์ด ๊ธธ์ด๊ฐ 3 ๋ฏธ๋ง์ด๋ฉด ์ฐ์ ์ธ ํ์ ๋ฐฐ์ด์ ์๋ค if len(nums)= 3: arSbCount.append(count) c..
๋จธ์ ๋ฌ๋ ์๊ณ ๋ฆฌ์ฆ์๋ ์ง๋ ํ์ต ์๊ณ ๋ฆฌ์ฆ๊ณผ ๋น์ง๋ ํ์ต ์๊ณ ๋ฆฌ์ฆ์ด ์๋ค. ์ง๋ ํ์ต์ ํ๋ จ์ ์ํ ๋ฐ์ดํฐ์ ์ ๋ต์ด ํ์ํ๊ณ , ๋น์ง๋ ํ์ต์ ์ ๋ต์ด ์๊ณ ๋์ ๋น์ทํ ๋ฐ์ดํฐ๋ผ๋ฆฌ ๋ฌถ๋๋ค. ์ง๋ ํ์ต์ ๋ ๋ค์ ๋ถ๋ฅ์ ํ๊ท๋ก ๋๋๋๋ฐ ๋ฐ์ดํฐ๋ฅผ ์ฌ๋ฌ ์ต์ ์ค ํ๋๋ก ์ ํ/๊ฒฐ์ ํ๋ ๊ฒ์ด ๋ถ๋ฅ, ๋ฐ์ดํฐ๋ฅผ ํตํด ์์์ ์ด๋ค ๊ฐ์ ์์ธกํ๋ ๊ฒ์ด ํ๊ท์ด๋ค. ์ฌ๋ฌ ํ๊ท ์๊ณ ๋ฆฌ์ฆ ์ค ์ด๋ฒ ํฌ์คํธ์์๋ ์ ํ ํ๊ท ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ๋ค๋ค๋ณด๋ ค๊ณ ํ๋ค. ์ ํ ํ๊ท๋ ๋ํ์ ์ธ ํ๊ท ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ์ฌ๋ฌ ๊ณณ์์ ๋๋ฆฌ ์ฌ์ฉ๋๊ณ ์๋ค. ๋จ์ด ๊ทธ๋๋ก ๋ฐ์ดํฐ์ ํน์ฑ์ด ํ๋์ธ ๊ฒฝ์ฐ ํน์ฑ์ ๊ฐ์ฅ ์ ๋ํ๋ผ ์ ์๋ ์ด๋ ํ ์ง์ ์ ๋ํด ํ์ตํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. (์ ์ฒ๋ฆฌํ)๋ฐ์ดํฐ๋ฅผ ๊ทธ๋ํ๋ก ๋ํ๋ด๋ฉด ๊ทธ ๋ฐ์ดํฐ์ ํน์ฑ์ด ํ๋์ผ ๋ ๋ถํฌ์ ๋ฐ๋ผ ์ด๋ ํ ์ ์ด..
ํ๋ก์ ํธ ๊ฐ๋ฐ์ด ๋ชจ๋ ๋๋ ํ ๊ทธ ํ๋ก์ ํธ์ ๋ง์ง๋ง ๋จ๊ณ๋ ๋จ์ฐ์ฝ ์๋ฒ์ ์ฌ๋ ค์ ์ ์๋ํ๋์ง ํ์ธํ๋ ๊ฒ์ผ ๊ฒ์ด๋ค. ๋ง์นจ ์ผ๋ง ์ ์ ํ๋ก์ ํธ ๊ฐ๋ฐ์ด ๋ชจ๋ ๋๋์ ์๋ฒ์ ์ฌ๋ ค๋ณด๋ ค๋ ์ค์ธ๋ฐ ์ฌ๋ฌ ์๋ฒ ํ๋ซํผ์ด ์์ง๋ง, GCP๊ฐ ๋ฌด๋ฃ ์ฒดํํ ๋ฑ ๋ฌด๋ฃ๋ก ์ฌ์ฉํ ์ ์๋ ๋ฐฉ๋ฒ๋ค์ด ์์ด์ ์ฐ๋ฆฌ๋ Google Cloud Platform(์ดํ GCP)๋ฅผ ์ด์ฉํด์ ์๋ฒ์ ์ฌ๋ ค๋ณด๋ ค๊ณ ํ๋ค. ๋จผ์ GCP ์ฝ์์ ์ ์ํ๋ค. https://console.cloud.google.com/ ๊ทธ ๋ค์์ผ๋ก๋ ํ๋ก์ ํธ๋ฅผ ์์ฑํ๋ค. ํน์ ์ด๋ฏธ ํ๋ก์ ํธ๋ฅผ ๋ง๋ค์ด์ ๋์๋ณด๋๊ฐ ๋ฌ๋ค๋ฉด ์๋จ์ ํ๋ก์ ํธ ์ด๋ฆ์ ํด๋ฆญํด ๋จ๋ ์ฐฝ์ ํ๋ก์ ํธ๋ฅผ ๋ง๋ค ์ ์๋ ๋ฒํผ์ด ์๋ค. ํ๋ก์ ํธ ์ด๋ฆ๊ณผ ์์น๋ฅผ ์ค์ ํ๊ณ '๋ง๋ค๊ธฐ' ๋ฒํผ์ ํด๋ฆญํ๋ค. ํ๋ก์ ํธ๊ฐ ์์ฑ๋๋ฉด..
#Array #HashTable #String ๊ตญ์ ๋ชจ์ค ์ฝ๋๋ ๊ฐ ๋ฌธ์๋ฅผ ์ ๊ณผ ๋์์ ๋งคํํด ํ์ค ์ธ์ฝ๋ฉ์ ์ ์ํ๋ค. (์ธ์ฝ๋ฉํ๋ค.) ํธ์๋ฅผ ์ํด ์์ด ์ํ๋ฒณ์ 26๊ฐ ๊ธ์์ ๋ํ ์ ์ฒด ๋ชจ์ค ๋ณํ ํ๋ฅผ ์ ๊ณตํ๋ค. ๊ฐ ์ฒ ์๋ฅผ ํตํด ๋ชจ์ค ๋ถํธ์ ๊ฒฐํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ ๋จ์ด ๋ฆฌ์คํธ๊ฐ ์ฃผ์ด์ก์ ๋, ๋ฆฌ์คํธ์ ๋ชจ๋ ๋จ์ด๋ฅผ ๋ชจ์ค ๋ถํธ๋ก ๋ณํํ๊ณ ๋ค๋ฅธ ๋ณํ์ ๊ฐ์ง์๋ฅผ ๋ฐํํ๋ค. ์ฆ, ๋จ์ด๊ฐ ๋ฌ๋ผ๋ ๋ชจ์ค ๋ถํธ๋ก ๋ณํํ์ ๋ ๊ฐ์ ๊ฐ์ด ์ป์ด์ง ์ ์๋ค. (ex. "gin" -> "--...-.", "zen" -> "--...-." ์ผ๋ก ๋ฐํ๊ฐ์ด ๊ฐ์) Trial 1 : Python3, 22/02/27 class Solution: def uniqueMorseRepresentations(self, words: List[..