์ฝ๋ฉํ ์คํธ ์ฐ์ต(58)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : K๋ฒ์งธ ํฐ ์ (TreeSet)
https://hyejin.tistory.com/1230 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋ชจ๋ ์๋๊ทธ๋จ ์ฐพ๊ธฐ https://hyejin.tistory.com/1229 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋งค์ถ์ก์ ์ข ๋ฅ https://hyejin.tistory.com/1228 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 5. K๋ฒ์งธ ํฐ ์ ์ค๋ช ํ์๋ 1๋ถํฐ 100์ฌ์ด์ ์์ฐ์๊ฐ ์ ํ N์ฅ์ ์นด๋๋ฅผ ๊ฐ์ง๊ณ ์์ต๋๋ค. ๊ฐ์ ์ซ์์ ์นด๋๊ฐ ์ฌ๋ฌ์ฅ ์์ ์ ์์ต๋๋ค. ํ์๋ ์ด ์ค 3์ฅ์ ๋ฝ..
2023.10.25 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋ชจ๋ ์๋๊ทธ๋จ ์ฐพ๊ธฐ
https://hyejin.tistory.com/1229 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋งค์ถ์ก์ ์ข ๋ฅ https://hyejin.tistory.com/1228 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ์๋๊ทธ๋จ https://hyejin.tistory.com/1227 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 4. ๋ชจ๋ ์๋๊ทธ๋จ ์ฐพ๊ธฐ ์ค๋ช S๋ฌธ์์ด์์ T๋ฌธ์์ด๊ณผ ์๋๊ทธ๋จ์ด ๋๋ S์ ๋ถ๋ถ๋ฌธ์์ด์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์๋๊ทธ๋จ ํ๋ณ์ ๋์๋ฌธ์๊ฐ ๊ตฌ๋ถ๋ฉ๋๋ค. ๋ถ๋ถ๋ฌธ์์ด..
2023.10.24 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ์๋๊ทธ๋จ
https://hyejin.tistory.com/1227 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ํ๊ธ ํ์ฅ https://hyejin.tistory.com/1226 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๊ธธ์ด https://hyejin.tistory.com/1225 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, S hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 2. ์๋๊ทธ๋จ ์ค๋ช Anagram์ด๋ ๋ ๋ฌธ์์ด์ด ์ํ๋ฒณ์ ๋์ด ์์๋ฅผ ๋ค๋ฅด์ง๋ง ๊ทธ ๊ตฌ์ฑ์ด ์ผ์นํ๋ฉด ๋ ๋จ์ด๋ ์๋๊ทธ๋จ์ด๋ผ๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค๋ฉด AbaA..
2023.10.22 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ์์ ํฉ
https://hyejin.tistory.com/1223 -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ฐ์๋ ์์ฐ์์ ํฉ ์ค๋ช N์ ๋ ฅ์ผ๋ก ์์ ์ ์ N์ด ์ ๋ ฅ๋๋ฉด 2๊ฐ ์ด์์ ์ฐ์๋ ์์ฐ์์ ํฉ์ผ๋ก ์ ์ N์ ํํํ๋ ๋ฐฉ๋ฒ์ ๊ฐ์ง์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๋ง์ฝ N=15์ด๋ฉด 7+8=15 4+5+6=15 1+2+3+4+5=15 ์ ๊ฐ์ด ์ด 3๊ฐ์ง์ ๊ฒฝ์ฐ๊ฐ ์กด์ฌํ๋ค. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ์์ ์ ์ N(7
2023.10.19 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๊ฒฉ์ํ ์ต๋ํฉ
https://hyejin.tistory.com/1216 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ฑ์ ๊ตฌํ๊ธฐ https://hyejin.tistory.com/1215 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์ ์ ๊ณ์ฐ https://hyejin.tistory.com/1214 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ค์ง์ ์์ https hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 9. ๊ฒฉ์ํ ์ต๋ํฉ ์ค๋ช 5*5 ๊ฒฉ์ํ์ ์๋๋กธ ๊ฐ์ด ์ซ์๊ฐ ์ ํ์์ต๋๋ค. N*N์ ๊ฒฉ์ํ์ด ์ฃผ์ด์ง๋ฉด ๊ฐ ํ์ ํฉ, ๊ฐ ์ด์ ํฉ, ๋ ๋๊ฐ์ ์ ํฉ ์ค ๊ฐ ์ฅ ํฐ ํฉ์ ์ถ๋ ฅํฉ๋๋ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค..
2023.10.11 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 1. String (๋ฌธ์์ด) : ๋์๋ฌธ์ ๋ณํ
https://hyejin.tistory.com/1197 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ : ์น์ 1. String (๋ฌธ์์ด) : ๋ฌธ์ ์ฐพ๊ธฐ https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard ์๋ฐ(Java) ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ: ์ฝ๋ฉํ ์คํธ ๋๋น - ์ธํ๋ฐ | hyejin.tistory.com -> ์ด์ ๋ฌธ์ 2. ๋์๋ฌธ์ ๋ณํ ์ค๋ช ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ๊ฐ์ด ์กด์ฌํ๋ ๋ฌธ์์ด์ ์ ๋ ฅ๋ฐ์ ๋๋ฌธ์๋ ์๋ฌธ์๋ก ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ณํํ์ฌ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ..
2023.10.03 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ : ์น์ 1. String (๋ฌธ์์ด) : ๋ฌธ์ ์ฐพ๊ธฐ
https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard ์๋ฐ(Java) ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ: ์ฝ๋ฉํ ์คํธ ๋๋น - ์ธํ๋ฐ | ๊ฐ์ ์๋ฐ(Java)๋ก ์ฝ๋ฉํ ์คํธ๋ฅผ ์ค๋นํ์๋ ๋ถ์ ์ํ ๊ฐ์ข์ ๋๋ค. ์ฝ๋ฉํ ์คํธ์์ ๊ฐ์ฅ ๋ง์ด ์ถ์ ๋๋ Top 10 Topic์ ๋ค๋ฃจ๊ณ ์์ต๋๋ค. ์ฃผ์ ์ ์ฐ๋ํ์ฌ ๊ธฐ์ด๋ฌธ์ ๋ถํฐ ์ค๊ธ๋ฌธ์ ๊น์ง ๋จ๊ณ์ ์ผ๋ก ๊ตฌ์ฑ www.inflearn.com ์ธํ๋ฐ ๊ฐ์๋ฅผ ๋ฃ๊ณ ๋ฌธ์ ํ์ด ๋ณต์ตํ๋ ํ์ด์ง์ ๋๋ค ๐ฉ๐ป๐ป 1. ๋ฌธ์ ์ฐพ๊ธฐ ์ค๋ช ํ ๊ฐ์ ๋ฌธ์์ด์ ..
2023.10.03 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ๋ฉ๋ฆฌ๋ฐ๊ธฐ
https://school.programmers.co.kr/learn/courses/30/lessons/12914 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ์ค๋ช ํจ์ง์ด๋ ๋ฉ๋ฆฌ ๋ฐ๊ธฐ๋ฅผ ์ฐ์ตํ๊ณ ์์ต๋๋ค. ํจ์ง์ด๋ ํ๋ฒ์ 1์นธ, ๋๋ 2์นธ์ ๋ธ ์ ์์ต๋๋ค. ์นธ์ด ์ด 4๊ฐ ์์ ๋, ํจ์ง์ด๋ (1์นธ, 1์นธ, 1์นธ, 1์นธ) (1์นธ, 2์นธ, 1์นธ) (1์นธ, 1์นธ, 2์นธ) (2์นธ, 1์นธ, 1์นธ) (2์นธ, 2์นธ) ์ 5๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ๋งจ ๋ ์นธ์ ๋๋ฌํ ์ ์์ต๋๋ค. ๋ฉ๋ฆฌ๋ฐ๊ธฐ์ ์ฌ์ฉ๋ ์นธ์ ์ n์ด ์ฃผ์ด์ง ๋, ํจ์ง์ด๊ฐ ๋์ ๋๋ฌํ๋ ๋ฐฉ๋ฒ์ด ๋ช ๊ฐ์ง์ธ์ง ์..
2023.03.08 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ๊ทค ๊ณ ๋ฅด๊ธฐ
๋ฌธ์ ์ค๋ช ๊ฒฝํ๋ ๊ณผ์์์์ ๊ทค์ ์ํํ์ต๋๋ค. ๊ฒฝํ๋ ์ํํ ๊ทค ์ค 'k'๊ฐ๋ฅผ ๊ณจ๋ผ ์์ ํ๋์ ๋ด์ ํ๋งคํ๋ ค๊ณ ํฉ๋๋ค. ๊ทธ๋ฐ๋ฐ ์ํํ ๊ทค์ ํฌ๊ธฐ๊ฐ ์ผ์ ํ์ง ์์ ๋ณด๊ธฐ์ ์ข์ง ์๋ค๊ณ ์๊ฐํ ๊ฒฝํ๋ ๊ทค์ ํฌ๊ธฐ๋ณ๋ก ๋ถ๋ฅํ์ ๋ ์๋ก ๋ค๋ฅธ ์ข ๋ฅ์ ์๋ฅผ ์ต์ํํ๊ณ ์ถ์ต๋๋ค. ์๋ฅผ ๋ค์ด, ๊ฒฝํ๊ฐ ์ํํ ๊ทค 8๊ฐ์ ํฌ๊ธฐ๊ฐ [1, 3, 2, 5, 4, 5, 2, 3] ์ด๋ผ๊ณ ํฉ์๋ค. ๊ฒฝํ๊ฐ ๊ทค 6๊ฐ๋ฅผ ํ๋งคํ๊ณ ์ถ๋ค๋ฉด, ํฌ๊ธฐ๊ฐ 1, 4์ธ ๊ทค์ ์ ์ธํ ์ฌ์ฏ ๊ฐ์ ๊ทค์ ์์์ ๋ด์ผ๋ฉด, ๊ทค์ ํฌ๊ธฐ์ ์ข ๋ฅ๊ฐ 2, 3, 5๋ก ์ด 3๊ฐ์ง๊ฐ ๋๋ฉฐ ์ด๋๊ฐ ์๋ก ๋ค๋ฅธ ์ข ๋ฅ๊ฐ ์ต์์ผ ๋์ ๋๋ค. ๊ฒฝํ๊ฐ ํ ์์์ ๋ด์ผ๋ ค๋ ๊ทค์ ๊ฐ์ k์ ๊ทค์ ํฌ๊ธฐ๋ฅผ ๋ด์ ๋ฐฐ์ด tangerine์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ๊ฒฝํ๊ฐ ๊ทค k๊ฐ๋ฅผ ๊ณ ๋ฅผ ๋ ํฌ๊ธฐ๊ฐ..
2023.03.07 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ
๋ฌธ์ ์ค๋ช ๋ฌธ์์ด๋ก ๊ตฌ์ฑ๋ ๋ฆฌ์คํธ strings์, ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ๊ฐ ๋ฌธ์์ด์ ์ธ๋ฑ์ค n๋ฒ์งธ ๊ธ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ๋ ค ํฉ๋๋ค. ์๋ฅผ ๋ค์ด strings๊ฐ ["sun", "bed", "car"]์ด๊ณ n์ด 1์ด๋ฉด ๊ฐ ๋จ์ด์ ์ธ๋ฑ์ค 1์ ๋ฌธ์ "u", "e", "a"๋ก strings๋ฅผ ์ ๋ ฌํฉ๋๋ค. ์ ํ ์กฐ๊ฑด strings๋ ๊ธธ์ด 1 ์ด์, 50์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค. strings์ ์์๋ ์๋ฌธ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. strings์ ์์๋ ๊ธธ์ด 1 ์ด์, 100์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. ๋ชจ๋ strings์ ์์์ ๊ธธ์ด๋ n๋ณด๋ค ํฝ๋๋ค. ์ธ๋ฑ์ค 1์ ๋ฌธ์๊ฐ ๊ฐ์ ๋ฌธ์์ด์ด ์ฌ๋ฟ ์ผ ๊ฒฝ์ฐ, ์ฌ์ ์์ผ๋ก ์์ ๋ฌธ์์ด์ด ์์ชฝ์ ์์นํฉ๋๋ค. ์ ์ถ๋ ฅ ์ strings n return ["sun", "b..
2023.03.07 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ช ์์ ์ ๋น (1)
๋ฌธ์ ์ค๋ช "๋ช ์์ ์ ๋น"์ด๋ผ๋ TV ํ๋ก๊ทธ๋จ์์๋ ๋งค์ผ 1๋ช ์ ๊ฐ์๊ฐ ๋ ธ๋๋ฅผ ๋ถ๋ฅด๊ณ , ์์ฒญ์๋ค์ ๋ฌธ์ ํฌํ์๋ก ๊ฐ์์๊ฒ ์ ์๋ฅผ ๋ถ์ฌํฉ๋๋ค. ๋งค์ผ ์ถ์ฐํ ๊ฐ์์ ์ ์๊ฐ ์ง๊ธ๊น์ง ์ถ์ฐ ๊ฐ์๋ค์ ์ ์ ์ค ์์ k๋ฒ์งธ ์ด๋ด์ด๋ฉด ํด๋น ๊ฐ์์ ์ ์๋ฅผ ๋ช ์์ ์ ๋น์ด๋ผ๋ ๋ชฉ๋ก์ ์ฌ๋ ค ๊ธฐ๋ ํฉ๋๋ค. ์ฆ ํ๋ก๊ทธ๋จ ์์ ์ดํ ์ด๊ธฐ์ k์ผ๊น์ง๋ ๋ชจ๋ ์ถ์ฐ ๊ฐ์์ ์ ์๊ฐ ๋ช ์์ ์ ๋น์ ์ค๋ฅด๊ฒ ๋ฉ๋๋ค. k์ผ ๋ค์๋ถํฐ๋ ์ถ์ฐ ๊ฐ์์ ์ ์๊ฐ ๊ธฐ์กด์ ๋ช ์์ ์ ๋น ๋ชฉ๋ก์ k๋ฒ์งธ ์์์ ๊ฐ์ ์ ์๋ณด๋ค ๋ ๋์ผ๋ฉด, ์ถ์ฐ ๊ฐ์์ ์ ์๊ฐ ๋ช ์์ ์ ๋น์ ์ค๋ฅด๊ฒ ๋๊ณ ๊ธฐ์กด์ k๋ฒ์งธ ์์์ ์ ์๋ ๋ช ์์ ์ ๋น์์ ๋ด๋ ค์ค๊ฒ ๋ฉ๋๋ค. ์ด ํ๋ก๊ทธ๋จ์์๋ ๋งค์ผ "๋ช ์์ ์ ๋น"์ ์ตํ์ ์ ์๋ฅผ ๋ฐํํฉ๋๋ค. ์๋ฅผ ๋ค์ด, k = 3์ด๊ณ , 7์ผ ๋์ ์งํ๋ ๊ฐ์..
2023.02.23 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ์กฐ๊ฑด์ ๋ง๋ ๋์์ ์ ์ ๋ฆฌ์คํธ ์ถ๋ ฅํ๊ธฐ
๋ฌธ์ ์ค๋ช ๋ค์์ ์ด๋ ํ ์์ ์์ ํ๋งค์ค์ธ ๋์๋ค์ ๋์ ์ ๋ณด(BOOK), ์ ์ ์ ๋ณด(AUTHOR) ํ ์ด๋ธ์ ๋๋ค. BOOK ํ ์ด๋ธ์ ๊ฐ ๋์์ ์ ๋ณด๋ฅผ ๋ด์ ํ ์ด๋ธ๋ก ์๋์ ๊ฐ์ ๊ตฌ์กฐ๋ก ๋์ด์์ต๋๋ค. Column name Type Nullable Description BOOK_ID INTEGER FALSE ๋์ ID CATEGORY VARCHAR(N) FALSE ์นดํ ๊ณ ๋ฆฌ (๊ฒฝ์ , ์ธ๋ฌธ, ์์ค, ์ํ, ๊ธฐ์ ) AUTHOR_ID INTEGER FALSE ์ ์ ID PRICE INTEGER FALSE ํ๋งค๊ฐ (์) PUBLISHED_DATE DATE FALSE ์ถํ์ผ AUTHOR ํ ์ด๋ธ์ ๋์์ ์ ์์ ์ ๋ณด๋ฅผ ๋ด์ ํ ์ด๋ธ๋ก ์๋์ ๊ฐ์ ๊ตฌ์กฐ๋ก ๋์ด์์ต๋๋ค. Column name Type Nullable Des..
2023.02.23