๋ชฉ๋ก๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (454)
Bibi's DevLog ๐ค๐
[210114] ์ค๋์ ์๋ฒฝ๋ถํฐ ๋ฐฐํ์ด ๋์ ๋ณ์์ ๋ค๋ ์ค๋๋ผ ์ข์ง ๋ชปํ ์ปจ๋์ ์ด์๋ค.. ๊ทธ๋๋ ํฐ์ฃฝ ๋์ฌ๋จน๊ณ ์ฝ๋ ๋จน์ผ๋ ์กฐ๊ธ ๋์์ ธ์ ๋ฏธ์ ์ ํ ๋งํผ์ ์ปจ๋์ ์ผ๋ก ํ๋ณตํ ์ ์์๋ค. ์๋ฌด๋ฆฌ ์ํ๋ ํ ๊ฑด ํด์ผ์ง! vs ๊ทธ๋๋ ์ํ๋ฐ ํน ์ฌ์ด์ผ์ง! ๊ณ ๋ฏผํ๋ค๊ฐ ๊ทธ๋๋ ํ ์ ์๋ ๋งํผ ํ๊ณ ์ผ์ฐ ์๊ธฐ๋ก ํ๋ค.๐ช_ TIL ์๋ฐ replace(),replaceAll() ์ด๋ฒ ๋ฏธ์ ์์๋ replaceAll()์ ์ฌ์ฉํด ๋ณด์๋ค. String replaceAll(String regex, String replacement) regex : ๋ณํ ๋์ ๋ฌธ์์ด. ์ ๊ทํํ์ ์ฌ์ฉ ๊ฐ๋ฅ. replacement : ๋ณํํ ๋ฌธ์์ด. ์ฆ, ๋ฌธ์์ด์์ regex์ ๊ฐ์ replacement๋ก ์นํํจ. ์๋ฐ Math.sqrt() ์ ..
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
[21.01.13] ์ค๋์ ์๊ณ ๋ฆฌ์ฆ์ ํธ๋ ๋ ! ํ์ ๋ฌธ์ ๋ง ์๊ฐ ๋ด์ ํ์ด์ ์ ์ถํ๊ธฐ์๋ ๋ฒ๊ฑฐ์ด ๊ฒ ์ฌํ๋ค. ๊ฒ๋ค๊ฐ ์ค๋์ ์์ด ์ฌ์ดํธ(leetcode)์ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํ์ด์ผ ํด์, ๋ฌธ์ ์์ฒด๋ฅผ ์ดํดํ๋ ๋ฐ๋ ์๊ฐ์ด ๊ฝค ๊ฑธ๋ ธ๋ค. ํธ๋ ์ค๊ฐ ์์ด๊ณต๋ถ๋ ํ์๋ผ๊ณ ํ๋ ๊ฒ ์ฒด๊ฐ์ด ๋๋ ๋ ์ด์๋ค.ใ ๊ทธ๋์ ์ค๋๋ถํฐ๋ TIL์ ์๋ก ์๊ฒ ๋ ์์ด๋จ์ด๋ ์ ๋ฆฌํด ๋๊ณ , ์๋จ์ด ํ์ผ์ ๋ฐ๋ก ๋ง๋ค์ด ๊ด๋ฆฌํด์ผ๊ฒ ๋ค. TIL ์ค๋์ ๋๋ฒ๊น Array.asList.indexOf()์ค๋ฅ Arrays.asList(๋ฐฐ์ด).indexOf()์ ์ฌ์ฉํ ๋ ๋ฐฐ์ด์ ๊ธฐ๋ณธํ์ ๋ฐฐ์ด์ด ์๋ ์ฐธ์กฐํ์ ๋ฐฐ์ด์ด์ด์ผ ํ๋ค. int[]๋ฐฐ์ด ์ ๋์์ ์์ ๊ฐ์ด ํ์ํ๋ ค ํ๋ ๊ฒฐ๊ณผ๊ฐ ํญ์ -1์ด ๋์๋ค. ํ์ธํด ๋ณด๋ ์ด๋ฐ ์ฌํญ์ด ์์๋ค. Intege..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/U7C2Y/btqTp3iDT7Y/qUMhRE83GngJ4EFhZXQWq1/img.png)
[20.01.12] ์ค๋์ ๋ฏธ์ ์ ์ถํ๋๋ผ ์ฝ๋ฉ์ ๋ง์ด ํด์ ๊ณต๋ถ๋ ๋ง์ด ํ์ง ๋ชปํ๋ค. ๊ทธ๋ฃน์๋ค์ด ์ถ์ฒํ ๋น ์คํ๊ธฐ๋ฒ์ ๋ํ ์์์ ๋ณด๊ณ ์ ๋ฆฌํ๋ ๊ฒ์ผ๋ก ๋ง๋ฌด๋ฆฌํ๊ธฐ๋ก ํ๋ค. TIL ๋น ์ค ํ๊ธฐ๋ฒ www.youtube.com/watch?v=6Iq5iMCVsXA&feature=youtu.be ๋ณต์ก๋ Complexity ๋ถ์ - ์ฑ๋ฅ ์ธก์ ์ ์ํ ๋ฐฉ๋ฒ ์ค ํ๋. - ๊ณต๊ฐ๋ณต์ก๋์ ์๊ฐ๋ณต์ก๋ ๋ถ์์ ๊ฐ์ฅ ๋ง์ด ํ์ฉ. ๋น ์ค ํ๊ธฐ๋ฒ Big-O notation - ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ์ํ์ ์ผ๋ก ํํํด ์ฃผ๋ ํ๊ธฐ๋ฒ. - ๋น ์คํ๊ธฐ๋ฒ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐ๋ณต์ก๋์ ๊ณต๊ฐ๋ณต์ก๋๋ฅผ ํํํ ์ ์๋ค. - ์๊ณ ๋ฆฌ์ฆ์ ์ค์ running time์ ํ์ํ๋ ๊ฒ์ด๋ผ๊ธฐ๋ณด๋ค, ๋ฐ์ดํฐ / ์ฌ์ฉ์์ ์ฆ๊ฐ์จ์ ๋ฐ๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ์์ธกํ๋ ๊ฒ์ด ๋ชฉ..
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/lIpY6/btqS6XXNk12/M5NsktmOQRnKyDR6Jpev7k/img.png)
TIL [210111] Linked List(์ฐ๊ฒฐ ๋ฆฌ์คํธ, ๋งํฌ๋ ๋ฆฌ์คํธ) ko.wikipedia.org/wiki/%EC%97%B0%EA%B2%B0_%EB%A6%AC%EC%8A%A4%ED%8A%B8 - ๊ฐ ๋ ธ๋๊ฐ ๋ฐ์ดํฐ์ ํฌ์ธํฐ๋ฅผ ๊ฐ์ง๊ณ ํ ์ค๋ก ์ฐ๊ฒฐ๋์ด ์๋ ์๋ฃ๊ตฌ์กฐ. - ๋ ธ๋์ ํฌ์ธํฐ๊ฐ ๋ค์ ๋ ธ๋์์ ์ฐ๊ฒฐ์ ๋ด๋นํจ. - ์ฅ์ : ๋ฐ์ดํฐ์ ์ถ๊ฐ์ ์ญ์ ๊ฐ O(1)์ ์๊ฐ์ ๊ฐ๋ฅํจ - ๋จ์ : ํน์ ๋ฐ์ดํฐ ๊ฒ์์ O(n)์ ์๊ฐ์ด ๊ฑธ๋ฆผ ์๋ฃ๊ตฌ์กฐ๋ ๋ฌด์์ธ๊ฐ? opentutorials.org/module/1335/8634 ์๋ฃ๊ตฌ์กฐ (Data Structure, ๋ฐ์ดํฐ ์คํธ๋ญ์ณ) : ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ผ๋ก ์ ์ฅํ๊ณ , ๊บผ๋ด๊ธฐ ์ฝ๊ฒ ๋ง๋๋ ๊ฒ. (๊บผ๋ด์ฐ๊ธฐ ์ฝ๊ฒ ๋ฐ์ดํฐ๋ฅผ ์ ์ ๋ฆฌ์ ๋ํ๋ ๊ฒ) ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ ํ์ฉํด ์์คํ ..
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
[21.01.09] ์ค๋์ ์๋ ์ด์ ๋ง์ด ํค๋ฉจ๋ ์ ธ์คํฌ๋ฆฝํธ ๋ช ๋ น์ด๋ฅผ ๋ค์ ๊ณต๋ถํ๋ ค ํ๋ ๋ ์ด๋ค. ๋ง์ VM์ผ๊ณ ํฐ๋ฏธ๋์ ๋ง์ ธ๋ณด๋ vi๋ฅผ ๋ค์ฌ๋ค๋ด๋ ๋์ ์ ์ ๋ค์ด์๋ค.. ๋ด๊ฐ ์ง ์ฝ๋๊ฐ ์๋์ด์๋ ์์ง๋ง, '์ต์ํ์ง ์์์'๊ฐ ์ ์ผ ํฐ ์ด์ ์ธ ๊ฒ ๊ฐ๋ค. ๊ทธ๋์ ๋ฆฌ๋ ์ค์ ์ ธ์คํฌ๋ฆฝํธ๋ ์ฃผ๋ฌธํ '๋งํ๋ก ๋ฐฐ์ฐ๋ ๋ฆฌ๋ ์ค ์์คํ ๊ด๋ฆฌ' ์ฑ ์ด ๋์ฐฉํ๋ฉด, ๊ทธ๊ฑธ ๋ณด๋ฉด์ ์ฒด๊ณ์ ์ผ๋ก ๊ณต๋ถ๋ฅผ ์์ํ๋ ค๊ณ ํ๋ค. ๊ตฌ๊ธ๋ง๊ณผ ์ธํฐ๋ท ์๋ฃ๋ก๋ง ๊ณต๋ถํ ๋์ ์ฑ ์ผ๋ก ๊ณต๋ถํ ๋๋ฅผ ๋น๊ตํด ๋ณด๋ฉด, ํ์๊ฐ ํจ์ฌ ๋์๊ฒ ๋ง๋ ๊ฒ ๊ฐ๋ค. ์๋ฌด๋ฆฌ ๋ค์ด์ค๋ ์ ๋ณด๊ฐ ๋ง์๋, ๋จธ๋ฆฟ์์ด ๋ค์ฃฝ๋ฐ์ฃฝ์ด๋ฉด ์ ๋ฆฌ๊ฐ ์ ๋์ด์ ๋์ค์ ๋จ๋ ๊ฒ ๋ณ๋ก ์๋ค. ๋ฌผ๋ก ์ฑ ์ ๋ณด๋ฉด์ ์ค์ต์ ๋ณํํด์ผ๊ฒ ์ง๋ง. ๊ทธ๋ฐ ์๋ฏธ์์ ์ค๋ ์ ๋ ๊ณต๋ถ๋ ๋ง์คํฐ์ฆ ์ ๋ถํฐ ๋ณด๋ ์๋ฐ๊ธฐ๋ณธ์์ ์ง..