์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ ํฐ ๋ฒ์ค
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- 99ํด๋ฝ
- ์ค๋ ๋
- ์ฃผ๊ธฐ์ ํธ
- tcp ํ๋กํ ์ฝ
- ๋น์ฃผ๊ธฐ์ ํธ
- ํญํด99
- til
- xv6
- ์ฐ๋ถํฌdb
- ํ๋ก์ด๋์์
- ์ค๋ฅ์ ์ด
- ์์๋ฒํธ
- ๊ฐ๋ฐ์์ทจ์
- mariadb
- well known ํฌํธ
- ๋ฐ์ดํฐ ์ ์ก
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- git merge
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
- tcp ์ธ๊ทธ๋จผํธ
- IEEE 802
- reducible
- ์ค๋ธ์
- ํ๋ ์ ๊ตฌ์กฐ
- ์ค๋ฅ๊ฒ์ถ
- ์ฝ๋ฉํ ์คํธ์ค๋น
- i-type
- leetcode
- Today
- Total
๋ชฉ๋ก๋ฐฑ์ค 1083 (1)
Unfazedโ๏ธ๐ฏ

https://www.acmicpc.net/problem/1083 ์ ๊ทผ ๋ฐฉ๋ฒ : ๊ทธ๋ฆฌ๋ํ๊ฒ ๊ฐ ์์น์์ ํ์ฌ ๋ฒ์ ๋ด ๊ฐ์ฅ ํฐ ๊ฐ์ ์์ผ๋ก ์ด๋์ํจ๋ค.- S์ ์ ํ ๋๋ฌธ์, ๊ฐ๋ฅํ ๊ตํ ํ์(j - i ๋ ์์ ๊ตํ ๊ณผ์ :ํ์ฌ ์์น i ์์ i+1๋ถํฐ i+S๋ฒ์ ๋ด์์ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ๋๋ค.ํด๋น ๊ฐ์ i๋ก ์ด๋์ํค๊ธฐ ์ํด ์ธ์ ์์ ๊ฐ ๊ตํ์ ๋ฐ๋ณตํ๋ค. (๋ฒ๋ธ ์ํธ์ ์ ์ฌ)๊ฐ์ ์ด๋ ์ํค๋ ๋ฐ ์ฌ์ฉํ ๊ตํ ํ์๋งํผ S๋ฅผ ๊ฐ์์ํจ๋ค.์ข ๋ฃ ์กฐ๊ฑด : S๊ฐ 0์ด ๋๊ฑฐ๋, ๋ฐฐ์ด์ ๋๊น์ง ํ์ํ์ ๊ฒฝ์ฐ ์ข ๋ฃ ํต์ฌ ์ฝ๋ S ์ ํ ๋ด์์ ๊ฐ์ฅ ์ผ์ชฝ ์๋ฆฌ๋ถํฐ ์ต๋ ๊ฐ์ผ๋ก ์ฑ์์ฃผ๋ ๊ฒ์ ์ง์คํ๋ค.๋งค ๋ฐ๋ณต ๋ง๋ค S-=(maxIndex - i); ๋ก ๊ตํํ ํ์๋งํผ S๋ฅผ ๊ฐ์์์ผ์ค๋ค.private static void s..