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