์ธํ๋ฐ(50)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 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/1226 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๊ธธ์ด https://hyejin.tistory.com/1225 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1224 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 1. ํ๊ธ ํ์ฅ ์ค๋ช ํ๊ธ ํ์ฅ์ ๋ฝ๋๋ฐ ํ๋ณด๋ก ๊ธฐํธ A, B, C, D, E ํ๋ณด๊ฐ ๋ฑ๋ก์ ํ์ต๋๋ค. ํฌํ์ฉ์ง์๋ ๋ฐ..
2023.10.21 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๊ธธ์ด ์ฐ์๋ถ๋ถ์์ด
https://hyejin.tistory.com/1225 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1224 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1223 -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ฐ์๋ ์์ฐ์์ ํฉ ์ค๋ช N hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 6. ์ต๋ ๊ธธ์ด ์ฐ์๋ถ๋ถ์์ด ์ค๋ช 0๊ณผ 1๋ก ๊ตฌ์ฑ๋ ๊ธธ์ด๊ฐ N์ธ ์์ด์ด ์ฃผ์ด์ง๋๋ค. ์ฌ๋ฌ๋ถ์ ์ด ์์ด์์ ์ต๋ k๋ฒ์ 0์ 1..
2023.10.20 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ์์ ํฉ 2 (์ํ์ ์ผ๋ก ํธ๋ ๋ฐฉ๋ฒ)
https://hyejin.tistory.com/1224 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1223 -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ฐ์๋ ์์ฐ์์ ํฉ ์ค๋ช N์ ๋ ฅ์ผ๋ก ์์ ์ ์ N์ด ์ ๋ ฅ๋๋ฉด 2๊ฐ ์ด์์ ์ฐ์๋ ์์ฐ์์ ํฉ์ผ๋ก ์ ์ N์ ํํํ๋ ๋ฐฉ๋ฒ์ ๊ฐ์ง์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก hyejin.tistory.com -> ์ด์ ํ์ด์์ ์ด์ด์ง๋๋ค. 5. ์ฐ์๋ ์์ฐ์์ ํฉ ์ค๋ช N์ ๋ ฅ์ผ๋ก ์์ ์ ์ N์ด ์ ๋ ฅ๋๋ฉด 2๊ฐ ์ด์์ ์ฐ์๋ ์์ฐ์์ ํฉ์ผ๋ก ์ ์ N์ ํํํ๋ ๋ฐฉ๋ฒ์ ๊ฐ์ง์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๋ง์ฝ N=15์ด๋ฉด 7+8=15 4+5..
2023.10.20 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 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 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์ ๋ถ๋ถ์์ด
https://hyejin.tistory.com/1222 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๋งค์ถ https://hyejin.tistory.com/1221 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ๊ณตํต ์์ https://hyejin.tistory.com/1220 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, S hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 4. ์ฐ์ ๋ถ๋ถ์์ด ์ค๋ช N๊ฐ์ ์๋ก ์ด๋ฃจ์ด์ง ์์ด์ด ์ฃผ์ด์ง๋๋ค. ์ด ์์ด์์ ์ฐ์๋ถ๋ถ์์ด์ ํฉ์ด ํน์ ์ซ์ M์ด ๋..
2023.10.18 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๋งค์ถ
https://hyejin.tistory.com/1221 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ๊ณตํต ์์ https://hyejin.tistory.com/1220 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] https://hyejin.tistory.com/1219 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 3. ์ต๋ ๋งค์ถ ์ค๋ช ํ์์ ์๋น ๋ ์ ๊ณผ์ ์ ์ด์ํฉ๋๋ค. ํ์ ์๋น ๋ ํ์์๊ฒ N์ผ ๋์์ ๋งค์ถ๊ธฐ๋ก์ ์ฃผ๊ณ ์ฐ์๋ K์ผ ..
2023.10.18 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ๊ณตํต ์์ ๊ตฌํ๊ธฐ
https://hyejin.tistory.com/1220 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] https://hyejin.tistory.com/1219 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์์ ๋ฐ์ฅ ์ ํ๊ธฐ https://hyejin.tistory.com/1218 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ด์ฐ๋ฆฌ ht hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 2. ๊ณตํต ์์ ๊ตฌํ๊ธฐ ์ค๋ช A, B ๋ ๊ฐ์ ์งํฉ์ด ์ฃผ์ด์ง๋ฉด ๋ ์งํฉ์ ๊ณตํต ์์๋ฅผ ์ถ์ถํ์ฌ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ์งํฉ A์..
2023.10.17 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)]
https://hyejin.tistory.com/1219 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์์ ๋ฐ์ฅ ์ ํ๊ธฐ https://hyejin.tistory.com/1218 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ด์ฐ๋ฆฌ https://hyejin.tistory.com/1217 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๊ฒฉ์ํ ์ต๋ํฉ https: hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 1. ๋ ๋ฐฐ์ด ํฉ์น๊ธฐ ์ค๋ช ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ์ด ๋ ๋ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ฉด ๋ ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ํฉ์ณ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ์ฒซ ๋ฒ์งธ ๋ฐฐ์ด์ ํฌ๊ธฐ N(1
2023.10.13 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์์ ๋ฐ์ฅ ์ ํ๊ธฐ
https://hyejin.tistory.com/1218 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ด์ฐ๋ฆฌ https://hyejin.tistory.com/1217 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๊ฒฉ์ํ ์ต๋ํฉ https://hyejin.tistory.com/1216 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ฑ์ ๊ตฌํ๊ธฐ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 11. ์์ ๋ฐ์ฅ ์ ํ๊ธฐ ์ค๋ช ๊น๊ฐ๋ ์ ์๋์ ์ฌํด 6ํ๋ 1๋ฐ ๋ด์์ ๋งก๊ฒ ๋์๋ค. ๊น๊ฐ๋ ์ ์๋์ ์ฐ์ ์์๋ก ๋ฐ์ฅ์ ์ ํ๊ณ ํ์๋ค์ด ์๋ก ์น์ํด์ง ํ์ ์ ์์ผ๋ก ์ ๊ฑฐ๋ฅผ ํตํด ๋ฐ์ฅ์ ์ ์ถํ๋ ค๊ณ ํ๋ค. ๊ทธ๋ ์๊ธฐ๋ฐ ํ์ ์ค์..
2023.10.13 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 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/1213 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์์ (์๋ผํ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 8. ๋ฑ์ ๊ตฌํ๊ธฐ ์ค๋ช N๋ช ์ ํ์์ ๊ตญ์ด์ ์๊ฐ ์ ๋ ฅ๋๋ฉด ๊ฐ ํ์์ ๋ฑ์๋ฅผ ์ ๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๊ฐ์ ์ ์๊ฐ ์ ๋ ฅ๋ ๊ฒฝ์ฐ ๋์ ๋ฑ์๋ก ๋์ผ ์ฒ๋ฆฌํ๋ค. ์ฆ ๊ฐ์ฅ ๋์ ์ ์๊ฐ 92์ ์ธ๋ฐ 92์ ์ด 3๋ช ..
2023.10.11 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์ ์ ๊ณ์ฐ
https://hyejin.tistory.com/1214 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ค์ง์ ์์ https://hyejin.tistory.com/1213 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์์ (์๋ผํ ์คํ ๋ค์ค ์ฒด) https://hyejin.tistory.com/1212 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 7. ์ ์ ๊ณ์ฐ ์ค๋ช OX ๋ฌธ์ ๋ ๋ง๊ฑฐ๋ ํ๋ฆฐ ๋ ๊ฒฝ์ฐ์ ๋ต์ ๊ฐ์ง๋ ๋ฌธ์ ๋ฅผ ๋งํ๋ค. ์ฌ๋ฌ ๊ฐ์ OX ๋ฌธ์ ๋ก ๋ง๋ค์ด์ง ์ํ์์ ์ฐ์์ ์ผ๋ก ๋ต์ ๋งํ๋ ๊ฒฝ์ฐ์๋ ๊ฐ์ฐ์ ์ ์ฃผ๊ธฐ ์ํด์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ๊ณ์ฐ์ ํ๊ธฐ๋ก ํ์๋ค...
2023.10.11