๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

ํ† ๋„ˆ๋จผํŠธ ๋งŒ๋“ค๊ธฐ1

[๋ฐฑ์ค€] 2262๋ฒˆ: ํ† ๋„ˆ๋จผํŠธ ๋งŒ๋“ค๊ธฐ(๊ทธ๋ฆฌ๋””) https://www.acmicpc.net/problem/2262 2262๋ฒˆ: ํ† ๋„ˆ๋จผํŠธ ๋งŒ๋“ค๊ธฐ ์›”๋“œ์‹œ์—์„œ๋Š” ๋งค๋…„ n๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ๋ชจ์—ฌ ์›”๋“œ ํฌ๋ž˜ํ”„ํŠธ๋ผ๋Š” ๊ฒŒ์ž„์˜ ํ† ๋„ˆ๋จผํŠธ ๋Œ€ํšŒ๋ฅผ ์น˜๋ฅธ๋‹ค. ์ด ๊ฒŒ์ž„์€ ํŠน์„ฑ์ƒ ์‹ค๋ ฅ๋งŒ์ด ์ŠนํŒจ๋ฅผ ์ขŒ์šฐํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์•„๋ฌด๋ฆฌ ์‹ค๋ ฅ์ด ์—‡๋น„์Šทํ•œ ์‚ฌ๋žŒ์ด ์‹œํ•ฉ์„ ์น˜๋Ÿฌ๋„ ๋žญํ‚น์ด ๋†’์€ ์‚ฌ๋žŒ์ด ๋ฐ˜๋“œ์‹œ ์ด๊ธฐ๊ฒŒ ๋œ๋‹ค. ๋”ฐ๋ผ์„œ ์›”๋“œ์‹œ์—์„œ๋Š” ๊ฒŒ์ž„์„ ํฅ๋ฏธ์ง„์ง„ํ•˜๊ฒŒ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ, ๋ถ€์ „์Šน์„ ์—ฌ๋Ÿฌ ๋ฒˆ ๋งŒ๋“ค๋”๋ผ๋„ ๊ฐ ์‹œํ•ฉ์— ์ž„ํ•˜๋Š” ์„ ์ˆ˜๋“ค์˜ ๋žญํ‚น ์ฐจ์ด๋ฅผ ๋น„์Šทํ•˜๊ฒŒ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ํ† ๋„ˆ๋จผํŠธ๋ฅผ ๋งŒ๋“ค ๋•Œ์—๋Š” ์ด๋ฏธ ์ถ”์ฒจ์ด ๋œ ์ˆœ์„œ๋Œ€๋กœ ์„ ์ˆ˜๋“ค์„ ๋ฐฐ์น˜ํ•˜๊ณ , ์™ผ์ชฝ์—์„œ ์˜ค๋ฅธ์ชฝ www.acmicpc.net ์ฝ”๋“œ import java.util.ArrayList; import java.util.List; import java.util.S.. 2020. 2. 6.
๋ฐ˜์‘ํ˜•