1495 1

[Baekjoon] 1495_๊ธฐํƒ€๋ฆฌ์ŠคํŠธ

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1495) ๋ฌธ์ œ ํ’€์ด  ์ฒ˜์Œ์—๋Š” queue๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ๋ณผ๋ฅจ์„ add์™€ pop์„ ํ†ตํ•ด ๊ตฌํ–ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๊ตฌํ˜„ํ•  ๊ฒฝ์šฐ ๋ฉ”๋ชจ๋ฆฌ ์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•ด์„œ ์–ด๋–ป๊ฒŒ ๊ณ ์ณ์•ผ ํ• ์ง€ ๋ชฐ๋ž๋‹ค.  ์ฐพ์•„๋ณธ ๊ฒฐ๊ณผ 0 ์ด์ƒ M์ดํ•˜์˜ ๊ฐ’๋งŒ ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ ๋ฐฐ์—ด์„ m+1๋งŒํผ ์„ ์–ธํ•œ ํ›„์— ๋ฐฐ์—ด[๋ณผ๋ฅจ] = ์ธ๋ฑ์Šค๋กœ ๊ฐ’์„ ๊ตฌํ•˜์—ฌ ๋ฉ”๋ชจ๋ฆฌ ์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•˜์ง€ ์•Š๋Š”๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด1 5 105 ์ด๋ผ๋ฉด temp [5]=1๋กœ ์ดˆ๊ธฐํ™”ํ•œ ํ›„์— 0๋ฒˆ์งธ ๊ณก์„ ์—ฐ์ฃผํ•˜๊ธฐ ์œ„ํ•ด ๋ณผ๋ฅจ์„ ๋ฐ”๊พผ๋‹ค๊ณ  ํ•˜์ž.temp [10]=2, temp [0]=2๊ฐ€ ๋œ๋‹ค. 0 ์ด์ƒ M์ดํ•˜์ธ ๋ฐฐ์—ด์„ ์ „์ฒด ํƒ์ƒ‰ํ•˜์—ฌ ๋ฐฐ์—ด ๊ฐ’์ด 2์ธ ์ธ๋ฑ์Šค ์ค‘์— ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค.  my solution (Java)import j..