๐ป JAVA/์ ๋ฆฌ์ ๋ฆฌ์ ๋ฆฌ
2020.11.20
docs.oracle.com/javase/7/docs/api/java/lang/String.html String (Java Platform SE 7 ) Compares two strings lexicographically. The comparison is based on the Unicode value of each character in the strings. The character sequence represented by this String object is compared lexicographically to the character sequence represented by the argum docs.oracle.com ์๋ก String์ ๋ํด์ ์ ์๊ณ ์์๋ค๊ณ ์๊ฐํ์ง๋ง, ์๊ฐ๋ณด๋ค ๋๋ฌด ๋ชจ..
๐ป JAVA/์ ๋ฆฌ์ ๋ฆฌ์ ๋ฆฌ
2020.11.19
๋ชฉํ ์๋ฐ์ ํ๋ฆฌ๋ฏธํฐ๋ธ ํ์
, ๋ณ์ ๊ทธ๋ฆฌ๊ณ ๋ฐฐ์ด์ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ ์ตํ๋๋ค. ํ์ตํ ๊ฒ ํ๋ฆฌ๋ฏธํฐ๋ธ ํ์
์ข
๋ฅ์ ๊ฐ์ ๋ฒ์ ๊ทธ๋ฆฌ๊ณ ๊ธฐ๋ณธ ๊ฐ ํ๋ฆฌ๋ฏธํฐ๋ธ ํ์
๊ณผ ๋ ํผ๋ฐ์ค ํ์
๋ฆฌํฐ๋ด ๋ณ์ ์ ์ธ ๋ฐ ์ด๊ธฐํํ๋ ๋ฐฉ๋ฒ ๋ณ์์ ์ค์ฝํ์ ๋ผ์ดํํ์ ํ์
๋ณํ, ์บ์คํ
๊ทธ๋ฆฌ๊ณ ํ์
ํ๋ก๋ชจ์
1์ฐจ ๋ฐ 2์ฐจ ๋ฐฐ์ด ์ ์ธํ๊ธฐ ํ์
์ถ๋ก , var ํ๋ฆฌ๋ฏธํฐ๋ธ ํ์
์ข
๋ฅ์ ๊ฐ์ ๋ฒ์ ๊ทธ๋ฆฌ๊ณ ๊ธฐ๋ณธ ๊ฐ ์๋ฐ๋ ์ด 8๊ฐ์ง์ ๊ธฐ๋ณธํ ํ์
(Primitive Type)์ ๋ฏธ๋ฆฌ ์ ์ํ์ฌ ์ ๊ณตํ๋ค. ๊ธฐ๋ณธ ๊ฐ์ด ์๊ธฐ ๋๋ฌธ์ null์ด ์กด์ฌํ์ง ์๋๋ค. ๋ง์ฝ null์ ๋ฃ๊ณ ์ถ๋ค๋ฉด ๋ํผ ํด๋์ค๋ฅผ ํ์ฉํ๋ค. ํ์
ํ ๋น๋๋ ๋ฉ๋ชจ๋ฆฌ ํฌ๊ธฐ ๊ธฐ๋ณธ ๊ฐ ๋ฐ์ดํฐ์ ํํ ๋ฒ์ ๋
ผ๋ฆฌํ boolean 1 byte false true, false ์ ์ํ byte 1 by..
๐ป JAVA/์ ๋ฆฌ์ ๋ฆฌ์ ๋ฆฌ
2020.11.16
๋ชฉ์ฐจ : ํ์ตํ ๊ฒ JVM์ด๋ ๋ฌด์์ธ๊ฐ ์ปดํ์ผ ํ๋ ๋ฐฉ๋ฒ ์คํํ๋ ๋ฐฉ๋ฒ ๋ฐ์ดํธ์ฝ๋๋ ๋ฌด์์ธ๊ฐ JIT ์ปดํ์ผ๋ฌ๋ ๋ฌด์์ด๋ฉฐ ์ด๋ป๊ฒ ๋์ํ๋์ง JVM ๊ตฌ์ฑ ์์ JDK์ JRE์ ์ฐจ์ด JVM์ด๋ ๋ฌด์์ธ๊ฐ JVM์ ์๋ฐ ๊ฐ์ ๋จธ์ (Java Virtual Machine)์ ์ฝ์๋ก ์๋ฐ ๋ฐ์ดํธ ์ฝ๋(.classํ์ผ)์ OS์ ํนํ๋ ์ฝ๋๋ก ๋ณํ(์ผ๋ฐ์ ์ผ๋ก, ์ธํฐํ๋ฆฌํฐ๋ JIT ์ปดํ์ผ ๋ฐฉ์์ผ๋ก ๋ค๋ฅธ ์ปดํจํฐ ์์์ ๋ฐ์ดํธ ์ฝ๋๋ฅผ ์คํํ ์ ์๋๋ก ๊ตฌํํ๋ค)ํ์ฌ ์คํํ๋ค. JVM์ ์ด์์ฒด์ ๋ง๋ค ๋ค๋ฅด๋ค. ์๋์ฐ์ ํนํ๋ JVM์ด ์๊ณ , Linux์ ํนํ๋ JVM์ด ์๊ณ , Mac OS์ ํนํ๋ JVM์ด ์์๊ฒ์ด๋ค. ํ์ง๋ง ์๋ฐ์ ๋ฐ์ดํธ์ฝ๋(.classํ์ผ)๋ ์ด๋ค JVM์์๋ ๋ค ๋์์ ํ๊ธฐ ๋๋ฌธ์, ํ์ค ์๋ฐ API๊น์ง..
๐ป JAVA/์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ
2020.11.16
์ฌ๊ท(Recursion) ์ด๋ ๋ฌด์์ผ๊น? ์ด๋ ํ ์ปดํจํฐ๊ณตํ๊ณผ ํ์์ด ์ ๋ช
ํ ๊ต์๋์ ์ฐพ์๊ฐ ๋ฌผ์๋ค. "์ฌ๊ทํจ์๊ฐ ๋ญ๊ฐ์?" "์ ๋ค์ด๋ณด๊ฒ. ์๋ ์๋ ํ ์ฐ ๊ผญ๋๊ธฐ์ ์ด์ธ์ ๋ชจ๋ ์ง์์ ํต๋ฌํ ์ ์ธ์ด ์์์ด. ๋ง์ ์ฌ๋๋ค์ ๋ชจ๋ ๊ทธ ์ ์ธ์๊ฒ ์๋ง์ ์ง๋ฌธ์ ํ๊ณ , ๋ชจ๋ ์งํ๋กญ๊ฒ ๋๋ตํด ์ฃผ์์ง. ๊ทธ์ ๋ต์ ๋๋ถ๋ถ ์ณ์๋ค๊ณ ํ๋ค. ๊ทธ๋ฐ๋ฐ ์ด๋ ๋ , ๊ทธ ์ ์ธ์๊ฒ ํ ์ ๋น๊ฐ ์ฐพ์์์ ๋ฌผ์์ด. "์ฌ๊ทํจ์๊ฐ ๋ญ๊ฐ์?" "์ ๋ค์ด๋ณด๊ฒ. ์๋ ์๋ ํ ์ฐ ๊ผญ๋๊ธฐ์ ์ด์ธ์ ๋ชจ๋ ์ง์์... ์ถ์ฒ : namu.wiki/w/%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98 ํฉํ ๋ฆฌ์ผ๋ก ์์๋ณด๋ ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ ๋จผ์ ํฉํ ๋ฆฌ์ผ ์ด๋? ์ซ์ n์ด ์ฃผ์ด์ก์ ๋, n ๋ถํฐ 1๊น์ง์ ๊ณฑ์ ๊ฒฐ๊ณผ๋ฅผ ๋ปํ๋ค. 0! = 1 1! =..
๐ป JAVA/์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ
2020.11.16
์๋
ํ์ธ์, ์๊ณ ๋ฆฌ์ฆ์ ์ ๋ฆฌํ๋ ํฌ์คํ
์
๋๋ค. ๋ค๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ ์ฐธ๊ณ ํ์๋ ค๋ฉด ํด๋น ์นดํ
๊ณ ๋ฆฌ๋ฅผ ์ด์ฉํด์ฃผ์ธ์. ๐ '๐ป JAVA/์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ' ์นดํ
๊ณ ๋ฆฌ์ ๊ธ ๋ชฉ๋ก ๊ณต๋ถํ ๊ฒ๋ค ์ ๋ฆฌํ ๋ด์ฉ์ ํฌ์คํ
ํฉ๋๋ค. iseunghan.tistory.com ๋ถํ ์ ๋ณต (Merge Sort) Merge Sort, ๋ถํ ์ ๋ณต, ๋ณํฉ ์ ๋ ฌ, ํฉ๋ณ ์ ๋ ฌ ์ด๋ผ๊ณ ๋ ํ๋ค. ์๊ฐ๋ณต์ก๋๋ ์ต์
์ ์ํฉ๊น์ง๋ O(n log n)์ ๋ณด์ฅํ๋ค. ๋๋ ์ด ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ ๋, ๋ถํ ์ ๋ณต์ด๋ผ๊ณ ๋ฐฐ์์ ๋ถํ ์ ๋ณต์ด๋ผ๊ณ ์นญํ๊ฒ ๋ค. ๊ทธ๋ ๋ค๋ฉด ์ ๋ถํ ์ ๋ณต์ผ๊น? Merge Sort๊ฐ O(n logn)์ ๋ณด์ฅํ ์ ์์๋ ์ด์ ๋ ์ ๋ ฌ ํ ๋ฐฐ์ด์ ๋ฐ์ผ๋ก ๋ถํ ํ๋ค ๊ฐ๊ฐ ์ ๋ ฌ ์ํค๊ณ ํฉ์น๊ธฐ ๋๋ฌธ์ ์๋๊ฐ ๋น ๋ฅด๋ค๊ณ ํ ์ ์๋ค. (์๋์ ์ด๋ฏธ์ง๋ฅผ ๋ณด์) ..
๐ป JAVA/์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ
2020.11.16
์๋
ํ์ธ์, ์๊ณ ๋ฆฌ์ฆ์ ์ ๋ฆฌํ๋ ํฌ์คํ
์
๋๋ค. ๋ค๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ ์ฐธ๊ณ ํ์๋ ค๋ฉด ํด๋น ์นดํ
๊ณ ๋ฆฌ๋ฅผ ์ด์ฉํด์ฃผ์ธ์. ๐ '๐ป JAVA/์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ' ์นดํ
๊ณ ๋ฆฌ์ ๊ธ ๋ชฉ๋ก ๊ณต๋ถํ ๊ฒ๋ค ์ ๋ฆฌํ ๋ด์ฉ์ ํฌ์คํ
ํฉ๋๋ค. iseunghan.tistory.com ๊ณ์ ์ ๋ ฌ (Counting Sort) ์นด์ดํ
์ ๋ ฌ์ ์๊ฐ๋ณต์ก๋๊ฐ ๐ถ(๐) ์ผ๋ก ์๋๊ฐ ๋น ๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ํต ์ ๋ ฌ(Quick Sort), ํฉ๋ณ ์ ๋ ฌ(Merge Sort) ์ ํ๊ท ์๊ฐ๋ณต์ก๋๋ ๐ถ(nlogn) ์ธ๋ฐ ์นด์ดํ
์ ๋ ฌ์ ์๊ฐ๋ณต์ก๋๊ฐ ๐ถ(๐) ์ผ๋ก ์๋๊ฐ ์์ฃผ ์ฐ์ํ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ์นด์ดํ
์ ๋ ฌ์ ์ฝ๋๋ก ํ๋ํ๋ ๋ฏ์ด์ ๋ณด์. ๋จผ์ , ๋ฐฐ์ด์ ์ธ๊ฐ์ง๋ฅผ ์ ์ธ ํด์ค๋ค. int[] array = new int[100]; //์์ด์ ์์ : 100๊ฐ int[] cou..
'๐ป JAVA' ์นดํ
๊ณ ๋ฆฌ์ ๊ธ ๋ชฉ๋ก (8 Page)
๋ซ๊ธฐ
๋จ์ถํค
๋ด ๋ธ๋ก๊ทธ
๋ด ๋ธ๋ก๊ทธ - ๊ด๋ฆฌ์ ํ ์ ํ
Q
Q
์ ๊ธ ์ฐ๊ธฐ
W
W
๋ธ๋ก๊ทธ ๊ฒ์๊ธ
๊ธ ์์ (๊ถํ ์๋ ๊ฒฝ์ฐ)
E
E
๋๊ธ ์์ญ์ผ๋ก ์ด๋
C
C
๋ชจ๋ ์์ญ
์ด ํ์ด์ง์ URL ๋ณต์ฌ
S
S
๋งจ ์๋ก ์ด๋
T
T
ํฐ์คํ ๋ฆฌ ํ ์ด๋
H
H
๋จ์ถํค ์๋ด
Shift + /
โง + /
* ๋จ์ถํค๋ ํ๊ธ/์๋ฌธ ๋์๋ฌธ์๋ก ์ด์ฉ ๊ฐ๋ฅํ๋ฉฐ, ํฐ์คํ ๋ฆฌ ๊ธฐ๋ณธ ๋๋ฉ์ธ์์๋ง ๋์ํฉ๋๋ค.