๋ฐฑ์ค 1158๋ฒ - ์์ธํธ์ค ๋ฌธ์
ยท
Algorithm/๋ฐฑ์ค
https://www.acmicpc.net/problem/1158 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net ์ฒ์์ ์ด๋ป๊ฒ ํ์ด์ผ ํ๋ ๊ณ ๋ฏผ์ ํ๋ค. Node ํด๋์ค๋ฅผ ์ง์ ๋ง๋ค์ด์ ๋ฌธ์ ์ ๋ง๊ฒ ํ๋ก ์ํ์ด ๋๋๋ก add์ pop, remove ๋ฑ์ ๋ฉ์๋๋ฅผ ์ง์ ๋ง๋ค์ด์ผ ํ๋ ์๊ฐํ์๋ค. ํ์ง๋ง ๊ทธ๋ ๊ฒ ํ๊ธฐ์๋ ๋ฒ๊ฑฐ๋กญ๊ณ ๋ ๋ณต์กํด ๋ณด์ธ๋ค. ๊ทธ๋ฅ ํ๋ก ๊ตฌํ์ ํ๋๋ฐ, K๋ฒ์งธ ์๊น์ง๋ ๋ฝ์์ ๋ค์ ๋ค๋ก ์ฝ์
ํ๊ณ K๋ฒ์งธ ์์๋ ๋ฝ์๋ฒ๋ฆฌ๊ณ ๋ฅผ ๋ฐ๋ณตํ๋ฉด ๋๋ค! ์ฝ๋ import java.util.LinkedList; import java.util.Queue; import java.util.Scanner;..