์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- react_useeffect
- node.js ์ด๊ธฐ์ค์
- DB
- ์๊ณ ๋ฆฌ์ฆ
- props {}
- branch ํฉ์น๊ธฐ
- ๋ฏธ๋์ด์ฟผ๋ฆฌ
- ์์คํธ๋ฆฌ
- java
- ๋ด๋๋ด์ฐ
- server๋น๊ต
- C++
- ์ ๋ก์ท-์์ท-ํจ์ท
- map()ํจ์
- js
- react_usememo
- react_usereducer
- css
- html
- ์ปค๋ฐ๋ฉ์์ง ๋ณ๊ฒฝํ๊ธฐ
- ์ฐจ๋ฑํ๋ผ์ด๋ฒ์
- react_usecallback
- JavaScript
- ์๋ฐ
- ์น๊ฐ๋ฐ๊ณต๋ถ
- ์น๊ฐ๋ฐ
- vercel
- React
- ์ฝ๋ฆฐ์ด
- ์์์ปค๋ฐ ์๋ฐฉํฅ ์ฌ๋ฐฐ์น ์ค๋ฅ
- Today
- Total
๋ชฉ๋ก์๊ณ ๋ฆฌ์ฆ (2)
Soony's House

์ฌ๋ผ์ด๋ฉ ์๋์ฐ(Sliding Window)๊ณ ์ ๋ ์ฌ์ด์ฆ์ ์๋์ฐ(์ฐฝ)์ด ๋ฐฐ์ด ์์ ์ด๋ํ๋ฉด์ ์๋์ฐ ๋ด์ ๋ด์ ๋ฐ์ดํฐ๋ฅผ ์ด์ฉํด ๋ฌธ์ ๋ฅผ ํธ๋ ์๊ณ ๋ฆฌ์ฆ.์ฐจ์ด๊ฐ ๋๋ ์์ชฝ ๋ ์์๋ฅผ ๊ฐฑ์ ํ๋ค.์ฌ๋ผ์ด๋ฉ ์๋์ฐ๋ ํญ์ ๊ตฌ๊ฐ์ ๋๋น๊ฐ ๊ณ ์ ๋์ด ์ฃผ์ด์ง๋ค. ๋ง์ฝ, ์๋์ฐ์ ํฌ๊ธฐ๊ฐ 3์ผ ๊ฒฝ์ฐ sw[0] = arr[0] + arr[1] + arr[2]...sw[n] = sw[n-1] - arr[n-1] + arr[n-1+(์๋์ฐํฌ๊ธฐ)] ์์ Q. ์ฐ์๋ index n๊ฐ์ ํฉ์ ์ต์๋ฅผ ๊ตฌํ์์ค. ๊ทธ๋ฆฌ๊ณ ํฉ์ด ์ต์์ผ ๋์ ์ธ๋ฑ์ค(a,b)๋ฅผ ๊ตฌํ์์ค.(a 1. sw๋ฐฐ์ด์ ๋ชจ๋ ๋ด๊ณ ์ต์๊ฐ ๊ตฌํ๋ ๋ฐฉ์import java.util.Scanner;public class Main { static Scanner sc..

๋์ ํฉ (Prefix Sum) ๋์ ํฉ์ด๋? ๋ฐฐ์ด์ ์ธ๋ฑ์ค๊ฐ ์ฆ๊ฐํจ์ ๋ฐ๋ผ ๊ทธ ๋์ ๋ ํฉ์ ๋ฏธ๋ฆฌ ๊ตฌํด ๋๋ ๊ฒ, '์ ์ฒ๋ฆฌ' ๋ผ๊ณ ๋ ํจ.arr๋ฐฐ์ด์ ์ผ์ผํ for๋ฌธ์ผ๋ก ๋๋ฉด์ ํฉ์ ๊ตฌํ๋ฉด ๋๋๊ฒ ์๋๊ฐ๋ ์๋ฌธ์ ๋์ง ์ ์๋ค. ํ์ง๋ง ์ด๋ ๊ฒ ํ๋ฉด ์๊ฐ๋ณต์ก๋ ์ธก๋ฉด์์ ์ฑ๋ฅ์ด ์ ํ๋๋ค. (ํ ์คํธ์ผ์ด์ค์์ ์๊ฐ์ด๊ณผ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๊ธฐ๋ ํจ..) ๊ทธ๋ฌ๋ฏ๋ก ๋์ ํฉ์ ๋ฏธ๋ฆฌ ๊ตฌํ์ฌ ์ฌ์ฉํ๋ค. ๋์ ํฉ ๊ตฌํํฌ๊ธฐ๊ฐ 10์ธ arr ๋ฐฐ์ด์ ๋์ ํฉ์ ๊ตฌํด๋ณด์ 1. ๋์ ํฉ์ผ๋ก [a] ~ [b] ์ ํฉ์ ๊ตฌํ๊ธฐ. " acc [ b ] - acc [ a - 1 ] " 2. acc๋ฐฐ์ด์ ์ฑ์ฐ๊ธฐ์ธ๋ฑ์ค 0 ์ผ๋๋ arr[0] ๊ทธ ์์ฒด๊ฐ ๋๋ค.๊ทธ ์ดํ๋ถํฐ๋ acc[i] = acc[i-1] + arr[i] " acc[0]=..