ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋‘ ํ ํ•ฉ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๊ธฐ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/118667 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋‘ ๊ฐœ์˜ ํ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ•˜๋‚˜์˜ ํ๋ฅผ ๊ณจ๋ผ ์›์†Œ๋ฅผ ์ถ”์ถœ(pop)ํ•˜๊ณ , ์ถ”์ถœ๋œ ์›์†Œ๋ฅผ ๋‹ค๋ฅธ ํ์— ์ง‘์–ด๋„ฃ๋Š”(insert) ์ž‘์—…์„ ํ†ตํ•ด ๊ฐ ํ์˜ ์›์†Œ ํ•ฉ์ด ๊ฐ™๋„๋ก ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ์ด๋•Œ ํ•„์š”ํ•œ ์ž‘์—…์˜ ์ตœ์†Œ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ ํ•œ ๋ฒˆ์˜ pop๊ณผ ํ•œ ๋ฒˆ์˜ insert๋ฅผ ํ•ฉ์ณ์„œ ์ž‘์—…์„ 1ํšŒ ์ˆ˜ํ–‰ํ•œ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผ ๊ฐ ํ์˜ ์›์†Œ ํ•ฉ์„ ๊ฐ™๊ฒŒ ๋งŒ๋“ค ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ, -1์„ return ์ œํ•œ์‚ฌํ•ญ ๊ธธ์ด๊ฐ€ ๊ฐ™์€..
๋ฐฑ์ค€ 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;..
giraffe_
'ํ' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก