์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์ฝ๋ฉํ ์คํธ
- ์คํ
- 1๋จ๊ณ
- hash
- Lambda
- Set
- 2๋จ๊ณ
- ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง
- ๋ฐฑ์ค
- ์ฝ๋์
- Servlet
- JSP
- counter
- R
- ๊ฐ๋ฆ
- ๋ฐฑ์ค c++
- ์ฅ๊ณ
- jquery
- ๋ ์์ ํฉ
- Deque
- ํ
- ์๋ฐ
- ํฌ ํฌ์ธํฐ
- ํ์ด์ฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- MySQL
- JavaScript
- ํด์
- ์คํ๋ง
- ๋ฐฐ์ด
- Today
- Total
๋ชฉ๋ก์ฝ๋ฉํ ์คํธ (2)
Development
๋ฌธ์ https://www.acmicpc.net/problem/1874 1874๋ฒ: ์คํ ์์ด 1๋ถํฐ n๊น์ง์ ์์ ๋ํด ์ฐจ๋ก๋ก [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] ์ฐ์ฐ์ ์ํํ๋ฉด ์์ด [4, 3, 6, 8, 7, 5, 2, 1]์ ์ป์ ์ ์๋ค. www.acmicpc.net ํ์ด ํ์์ง๋ง ๋ค๋ฅธ์ฌ๋๋ค์ ์ฝ๋๊ฐ ๋ ์ข์๋ณด์ฌ์ ๊ฐ์ ธ์๋ดค๋ค! ๋ด ์ฝ๋๋ ๋ฐ์ ์์.. ๋ฐ์ฑํ์,, n = int(input()) s = [] op = [] count = 1 temp = True for i in range(n): num = int(input()) while count
๋ฌธ์ 2. ์์ถ ์ ์ ์ฌ์ ์ดํผ์น๋ ์นด์นด์คํก์ผ๋ก ์ ์ก๋๋ ๋ฉ์์ง๋ฅผ ์์ถํ์ฌ ์ ์ก ํจ์จ์ ๋์ด๋ ์ ๋ฌด๋ฅผ ๋งก๊ฒ ๋์๋ค. ๋ฉ์์ง๋ฅผ ์์ถํ๋๋ผ๋ ์ ๋ฌ๋๋ ์ ๋ณด๊ฐ ๋ฐ๋์ด์๋ ์ ๋๋ฏ๋ก, ์์ถ ์ ์ ์ ๋ณด๋ฅผ ์๋ฒฝํ๊ฒ ๋ณต์ ๊ฐ๋ฅํ ๋ฌด์์ค ์์ถ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ๊ธฐ๋ก ํ๋ค. ์ดํผ์น๋ ์ฌ๋ฌ ์์ถ ์๊ณ ๋ฆฌ์ฆ ์ค์์ ์ฑ๋ฅ์ด ์ข๊ณ ๊ตฌํ์ด ๊ฐ๋จํ LZW(LempelโZivโWelch) ์์ถ์ ๊ตฌํํ๊ธฐ๋ก ํ๋ค. LZW ์์ถ์ 1983๋ ๋ฐํ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ์ด๋ฏธ์ง ํ์ผ ํฌ๋งท์ธ GIF ๋ฑ ๋ค์ํ ์์ฉ์์ ์ฌ์ฉ๋์๋ค. LZW ์์ถ์ ๋ค์ ๊ณผ์ ์ ๊ฑฐ์น๋ค. ๊ธธ์ด๊ฐ 1์ธ ๋ชจ๋ ๋จ์ด๋ฅผ ํฌํจํ๋๋ก ์ฌ์ ์ ์ด๊ธฐํํ๋ค. ์ฌ์ ์์ ํ์ฌ ์ ๋ ฅ๊ณผ ์ผ์นํ๋ ๊ฐ์ฅ ๊ธด ๋ฌธ์์ด w๋ฅผ ์ฐพ๋๋ค. w์ ํด๋นํ๋ ์ฌ์ ์ ์์ธ ๋ฒํธ๋ฅผ ์ถ๋ ฅํ๊ณ , ์ ๋ ฅ์์ w๋ฅผ ์ ๊ฑฐํ๋ค. ์ ๋ ฅ..