๋ชฉ๋กTIL (83)
Bibi's DevLog ๐ค๐
[210118] ๊ตฌ๊ธ๋ง, ๊ธฐ๋ณธ์, ๊ทธ๋ฃน๋ฆฌ๋ทฐ๋ฅผ ํตํด ์๋ก์ด ๊ฐ๋ ์ ๋ง์ด ์๊ฒ ๋ ๋ ์ด๋ค. ๊ณต๋ถ๋ ์ด์ฌํ ํด์ ๋ฟ๋ฏํ๊ธด ํ๋ฐ ๋ฏธ์ ์งํ์ด ์ ๋์ด์ ์ฐ์ฐํ๋ค. TIL ์ฌ๋ฆฌ๊ณ ๋ฏธ์ ํ์ด๋ฅผ ์ข ์๊ฐํด๋ด์ผ๊ฒ ๋ค. TIL ํจ์ํ ํ๋ก๊ทธ๋๋ฐ์ด๋? ์์ํจ์์ ๊ฐ๋ ์ธํ๊ณผ ์์ํ์ด ์๋ค. (์ค๊ฐ ๊ฒฐ๊ณผ๋ฌผ์)์ธํ์ผ๋ก ๋ฐ์ ๊ฐ์ ๋งก์ ์์ ์ ํ๊ณ ๊ฒฐ๊ณผ๋ฌผ์ ์์ํ์ผ๋ก ๋ด๋ณด๋. ์ปจ๋ฒ ์ด์ด ๋ฒจํธ์ฒ๋ผ ํจ์๋ค์ ์์๋๋ก ์์ ์๊ฒ ์ฃผ์ด์ง ์ผ๋ค๋ง ํ๋ค. ์ธ๋ถ ํ๊ฒฝ์ผ๋ก๋ถํฐ ์ฒ ์ ํ ๋ ๋ฆฝ์ ์ด๋ค. (์ธ๋ถ ์์ธ์ ์ํฅ์ ๋ฐ์ง ์๋๋ค) ์ด๋ค ๊ฐ์ ์ฐธ์กฐํ์ง ์๊ณ ์ค๋ก์ง ์ฃผ์ด์ง ๊ฐ๋ค๋ก ์ ํด์ง ์์ ๋ง ํ๋ค. (2.๋๋ถ์) ๊ฐ์ ์ธํ์ผ ๋ ์ธ์ ๋ ๊ฐ์ ์์ํ์ ๋ด๋ณด๋ธ๋ค. -๋ค๋ฅธ ํจ์๋ค์๊ฒ๋ ์์ํ ์ธ์ ์๋ฌด ์ํฅ์ ๋ผ์น์ง ์๋๋ค. ํจ์ํ ํ๋ก๊ทธ๋๋ฐ์ด ์ข์ ์ด์ ..
[210116] ์ค๋์ ์์ตํ๋ ๋ . ๊ธฐ๋ณธ์ ์ง๋๋ฅผ ์กฐ๊ธ ๋๊ฐ๊ณ , ์ด์ ์ JK์์ ์ ๋ณต์ตํ๋ฉฐ ๋ด์ฉ์ ์ ๋ฆฌํ๊ธฐ๋ก ํ๋ค. -> ๊ธฐ๋ณธ์ ๊ณต๋ถ + ๊ฐ๋ ์ ๋ฆฌ๋ฅผ ํ๋ค ๋ณด๋ ๊ฐ์ฒด์งํฅํ๋ก๊ทธ๋๋ฐ๊น์ง ๊ณต๋ถํ ์๊ฐ์ด ๋ถ์กฑํ๋คใ ๋ค์์ ์ด์ด์ ๊ณต๋ถํด์ผ๊ฒ ๋ค. ๊ทธ๋๋ ํท๊ฐ๋ฆฌ๋ ๊ฐ๋ ์ ํ ๋ฒ์ ์ ๋ฆฌํ๊ณ ๋ณด๋ ์์ด ์์ํด์ ์ข๋ค. ๋์ค์ ๋ ํท๊ฐ๋ฆฌ๋ฉด ์ฌ๊ธฐ๋ก ์์ผ์ง. TIL ์๋ฐ ๊ธฐ๋ณธ์ ์ง๋(์ด์ด์) TreeMap Map์ ์ฌ์ฉํ๋ฉด์๋ Key๋ฅผ ์ ๋ ฌํ๊ณ ์ถ์ ๋ ์ฌ์ฉ. (String ๊ธฐ์ค) ์ซ์-์ํ๋ฒณ๋๋ฌธ์-์ํ๋ฒณ์๋ฌธ์-ํ๊ธ ์์ผ๋ก ์ ๋ ฌ๋๋ค. ๋ช๋ง ๊ฑด ์ด์์ ๋ง์ ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ๋ ๊ฒฝ์ฐ์๋ HashMap์ด ๋ ๋น ๋ฅด๋ค. SortedMap์ด๋ผ๋ ์ธํฐํ์ด์ค๋ฅผ ๊ตฌํํ๊ธฐ ๋๋ฌธ์ ํค๊ฐ ์ ๋ ฌ๋๋ค. (SortedMap์ ๊ตฌํํ ํด๋์ค๋ ๋ชจ๋ ํค๊ฐ ..
[210115] ์์ ์ ์ด์ฌํ ๋ฃ๊ธด ํ์ง๋ง, ๋ฏธ์ ์ ์ถ์ ์ง์คํ๊ณ ์์ง ๋ณต์ต์ ํ์ง ์์์ TIL์ ์ ์๋งํ ๊ฒ ์๋ ํ๋ฃจ๋ค. ๊ทธ๋์ ์ค๋์ ๊ฐ๋จํ ์๋จ์ด๋ง ์ ๋ฆฌํ๊ณ , ๋ด์ผ ์ง์ค ๋ณต์ตํ๊ธฐ๋ก ํ๋ค. Jane์ด ๊ณต์ ํด ์ค ํด๋์ค๋ค์ด์ด๊ทธ๋จ ๋ง๋ค๊ธฐ ์ข์ ์ฌ์ดํธ - diagrams.net ๊ฐ์ฌํฉ๋๋ค! 1/15 ์ค๋์ ์๋จ์ด figure (n) *๋ํ proceed (v) ์งํํ๋ค, ์งํ๋๋ค process (n) ์ ์ฐจ, ๊ณผ์ validation (n) ์ ํจ์ฑ ๊ฒ์ฌ / ๊ฒํ / ํ์ธ. verification (n) ๊ฒ์ฆ validation๊ณผ verification์ ์ฐจ์ด : verification์ '๊ณผ์ '์ ์ ์ง์ผฐ๋์ง, validation์ ์ต์ข ๊ฒฐ๊ณผ๋ฌผ์ด ์ ๋์๋์ง๋ฅผ ์๋ฏธ. ๋ด์ผ ํ ์ผ (์ค๋ J..
[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..
[20.01.12] ์ค๋์ ๋ฏธ์ ์ ์ถํ๋๋ผ ์ฝ๋ฉ์ ๋ง์ด ํด์ ๊ณต๋ถ๋ ๋ง์ด ํ์ง ๋ชปํ๋ค. ๊ทธ๋ฃน์๋ค์ด ์ถ์ฒํ ๋น ์คํ๊ธฐ๋ฒ์ ๋ํ ์์์ ๋ณด๊ณ ์ ๋ฆฌํ๋ ๊ฒ์ผ๋ก ๋ง๋ฌด๋ฆฌํ๊ธฐ๋ก ํ๋ค. TIL ๋น ์ค ํ๊ธฐ๋ฒ www.youtube.com/watch?v=6Iq5iMCVsXA&feature=youtu.be ๋ณต์ก๋ Complexity ๋ถ์ - ์ฑ๋ฅ ์ธก์ ์ ์ํ ๋ฐฉ๋ฒ ์ค ํ๋. - ๊ณต๊ฐ๋ณต์ก๋์ ์๊ฐ๋ณต์ก๋ ๋ถ์์ ๊ฐ์ฅ ๋ง์ด ํ์ฉ. ๋น ์ค ํ๊ธฐ๋ฒ Big-O notation - ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ์ํ์ ์ผ๋ก ํํํด ์ฃผ๋ ํ๊ธฐ๋ฒ. - ๋น ์คํ๊ธฐ๋ฒ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐ๋ณต์ก๋์ ๊ณต๊ฐ๋ณต์ก๋๋ฅผ ํํํ ์ ์๋ค. - ์๊ณ ๋ฆฌ์ฆ์ ์ค์ running time์ ํ์ํ๋ ๊ฒ์ด๋ผ๊ธฐ๋ณด๋ค, ๋ฐ์ดํฐ / ์ฌ์ฉ์์ ์ฆ๊ฐ์จ์ ๋ฐ๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ์์ธกํ๋ ๊ฒ์ด ๋ชฉ..
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๋ฅผ ๋ค์ฌ๋ค๋ด๋ ๋์ ์ ์ ๋ค์ด์๋ค.. ๋ด๊ฐ ์ง ์ฝ๋๊ฐ ์๋์ด์๋ ์์ง๋ง, '์ต์ํ์ง ์์์'๊ฐ ์ ์ผ ํฐ ์ด์ ์ธ ๊ฒ ๊ฐ๋ค. ๊ทธ๋์ ๋ฆฌ๋ ์ค์ ์ ธ์คํฌ๋ฆฝํธ๋ ์ฃผ๋ฌธํ '๋งํ๋ก ๋ฐฐ์ฐ๋ ๋ฆฌ๋ ์ค ์์คํ ๊ด๋ฆฌ' ์ฑ ์ด ๋์ฐฉํ๋ฉด, ๊ทธ๊ฑธ ๋ณด๋ฉด์ ์ฒด๊ณ์ ์ผ๋ก ๊ณต๋ถ๋ฅผ ์์ํ๋ ค๊ณ ํ๋ค. ๊ตฌ๊ธ๋ง๊ณผ ์ธํฐ๋ท ์๋ฃ๋ก๋ง ๊ณต๋ถํ ๋์ ์ฑ ์ผ๋ก ๊ณต๋ถํ ๋๋ฅผ ๋น๊ตํด ๋ณด๋ฉด, ํ์๊ฐ ํจ์ฌ ๋์๊ฒ ๋ง๋ ๊ฒ ๊ฐ๋ค. ์๋ฌด๋ฆฌ ๋ค์ด์ค๋ ์ ๋ณด๊ฐ ๋ง์๋, ๋จธ๋ฆฟ์์ด ๋ค์ฃฝ๋ฐ์ฃฝ์ด๋ฉด ์ ๋ฆฌ๊ฐ ์ ๋์ด์ ๋์ค์ ๋จ๋ ๊ฒ ๋ณ๋ก ์๋ค. ๋ฌผ๋ก ์ฑ ์ ๋ณด๋ฉด์ ์ค์ต์ ๋ณํํด์ผ๊ฒ ์ง๋ง. ๊ทธ๋ฐ ์๋ฏธ์์ ์ค๋ ์ ๋ ๊ณต๋ถ๋ ๋ง์คํฐ์ฆ ์ ๋ถํฐ ๋ณด๋ ์๋ฐ๊ธฐ๋ณธ์์ ์ง..