
[๋ฐฑ์ค] 1966. ํ๋ฆฐํฐ ํ/Python - Silver3
ยท
Coding Test/Algorithms
โ๋ฌธ์ https://www.acmicpc.net/problem/1966์ฑ๋ฅ ์์ฝ๋ฉ๋ชจ๋ฆฌ: 34924 KB, ์๊ฐ: 68 ms๋ฉ๋ชจ๋ฆฌ: 32412 KB, ์๊ฐ: 52 ms๋ฉ๋ชจ๋ฆฌ: 32412 KB, ์๊ฐ: 48 ms๋ถ๋ฅ์๋ฃ ๊ตฌ์กฐ, ๊ตฌํ, ํ, ์๋ฎฌ๋ ์ด์
๋ฌธ์ ์ค๋ช
์ฌ๋ฌ๋ถ๋ ์๋ค์ํผ ์ฌ๋ฌ๋ถ์ ํ๋ฆฐํฐ ๊ธฐ๊ธฐ๋ ์ฌ๋ฌ๋ถ์ด ์ธ์ํ๊ณ ์ ํ๋ ๋ฌธ์๋ฅผ ์ธ์ ๋ช
๋ น์ ๋ฐ์ ‘์์๋๋ก’, ์ฆ ๋จผ์ ์์ฒญ๋ ๊ฒ์ ๋จผ์ ์ธ์ํ๋ค. ์ฌ๋ฌ ๊ฐ์ ๋ฌธ์๊ฐ ์์ธ๋ค๋ฉด Queue ์๋ฃ๊ตฌ์กฐ์ ์์ฌ์ FIFO - First In First Out - ์ ๋ฐ๋ผ ์ธ์๊ฐ ๋๊ฒ ๋๋ค. ํ์ง๋ง ์๊ทผ์ด๋ ์๋ก์ด ํ๋ฆฐํฐ๊ธฐ ๋ด๋ถ ์ํํธ์จ์ด๋ฅผ ๊ฐ๋ฐํ์๋๋ฐ, ์ด ํ๋ฆฐํฐ๊ธฐ๋ ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ๋ฐ๋ผ ์ธ์๋ฅผ ํ๊ฒ ๋๋ค.ํ์ฌ Queue์ ๊ฐ์ฅ ์์ ์๋ ๋ฌธ์์ ‘์ค์๋’๋ฅผ ํ์ธ..