A | B | C | D | E | F | G |
---|---|---|---|---|---|---|
AC | AC | AC | AC | - | - | - |
๋ฌด๋ํ 4์๋ธ. E
๋ ํ ๋ง ํ๋๋ฐ, ์ต์ข
์ ์ผ๋ก ๋ง์ํ. 17๋ถ๊น์ง D
ํ์ด๋ฅผ ์๋ฃํ ํ, ์ฝ์ง๋ง ์์ฒญ ํ๋ค. ๊ทธ๋ํ ๋ฌธ์ ์ข ๋ค์ํ๊ฒ ๋ ํ์ด๋ด์ผ๊ฒ ๋ค.
Do you know how to input
& output
?
๋ฃจํ ๋ฌธ์ .
Do you know deque
?
์ ๋ ํ
๋ฌธ์ . ์์๊ฐ ์์๋ค๋ฉด ์กฐ๊ธ ์ด๋ ค์ ์ ์๋ ์๋๋ฐ, ์กฐ๊ฑด๋ ํ์๋ง์ด์ด์ ๊ณ ๋ คํ ๊ฒ ์ ์๊ณ , ๋ช
ํํ๊ฒ ์๊ณ๋ฐฉํฅ์ผ๋ก ์ซ์๋ง ์ฑ์ฐ๋ฉด ๋๋ ๋ฌธ์ ์๋ค. ์ฌ๊ธฐ๊น์ง ํ๋ฉด ํ์์ดํ์ผ๋ก 1์ฒ๋ฑ ~ 4์ฒ๋ฑ์ ์์๊ฐ ๊ฐ๋ ธ๋ค๋๊ฒ.. CP์ ๋ํนํจ์ธ๋ฏ ํ๋ค.
์์ฒญ ์ฌ๋ฌ๋ฒ WA
, TLE
๋ฅผ ๋ฐ๋ณตํ๋ค. ๊ฑฐ๋ฆฌ๊ฐ 0์ธ Edge
๋ฅผ ์ฒ๋ฆฌํ๊ธฐ ๊ณค๋ํ๋ค. (์ด๊ฑฐ๋๋ฌธ์ ๋ค๋ค TLE..) ์
์๋น ์์ .
๋ฌธ์ ๊ฐ ๋๋ฌด ๋ง์ด ์์ธ ๊ด๊ณ๋ก ์ผ๋จ skip. G๋ ์ ์๋ก ์ ์ข ๋น ์ญํ๊ฒ ์๋ฉด ์ฌ์ธ ๋ฒํ ๋ฌธ์ ์ธ๋ฐ, ๋์ค์ ๋์ ํด๋ด์ผ๊ฒ ๋ค. ์์๋ฅผ ํฌํจํ๋ ๊ฑฐ๋ญ์ ๊ณฑ๊ณผ ์ฐ๊ด๋ ์ ์๋ก ์ฐ์ต๋ฌธ์ ์ธ๋ฏ.