์ ์ฒด ๊ธ(658)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 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