728x90
๋ฐ˜์‘ํ˜•

๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰ 1

[๋ฐฑ์ค€] 2668 ์ˆซ์ž๊ณ ๋ฅด๊ธฐ (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ค https://www.acmicpc.net/problem/2668 2668๋ฒˆ: ์ˆซ์ž๊ณ ๋ฅด๊ธฐ ์„ธ๋กœ ๋‘ ์ค„, ๊ฐ€๋กœ๋กœ N๊ฐœ์˜ ์นธ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ํ‘œ๊ฐ€ ์žˆ๋‹ค. ์ฒซ์งธ ์ค„์˜ ๊ฐ ์นธ์—๋Š” ์ •์ˆ˜ 1, 2, …, N์ด ์ฐจ๋ก€๋Œ€๋กœ ๋“ค์–ด ์žˆ๊ณ  ๋‘˜์งธ ์ค„์˜ ๊ฐ ์นธ์—๋Š” 1์ด์ƒ N์ดํ•˜์ธ ์ •์ˆ˜๊ฐ€ ๋“ค์–ด ์žˆ๋‹ค. ์ฒซ์งธ ์ค„์—์„œ ์ˆซ์ž๋ฅผ ์ ์ ˆ www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ ์„ธ๋กœ ๋‘ ์ค„, ๊ฐ€๋กœ๋กœ N๊ฐœ์˜ ์นธ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ํ‘œ๊ฐ€ ์žˆ๋‹ค. ์ฒซ์งธ ์ค„์˜ ๊ฐ ์นธ์—๋Š” ์ •์ˆ˜ 1, 2, …, N์ด ์ฐจ๋ก€๋Œ€๋กœ ๋“ค์–ด ์žˆ๊ณ  ๋‘˜์งธ ์ค„์˜ ๊ฐ ์นธ์—๋Š” 1 ์ด์ƒ N์ดํ•˜์ธ ์ •์ˆ˜๊ฐ€ ๋“ค์–ด ์žˆ๋‹ค. ์ฒซ์งธ ์ค„์—์„œ ์ˆซ์ž๋ฅผ ์ ์ ˆํžˆ ๋ฝ‘์œผ๋ฉด, ๊ทธ ๋ฝ‘ํžŒ ์ •์ˆ˜๋“ค์ด ์ด๋ฃจ๋Š” ์ง‘ํ•ฉ๊ณผ, ๋ฝ‘ํžŒ ์ •์ˆ˜๋“ค์˜ ๋ฐ”๋กœ ๋ฐ‘์˜ ๋‘˜์งธ ์ค„์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๋“ค์ด ์ด๋ฃจ๋Š” ์ง‘ํ•ฉ์ด ์ผ์น˜ํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ์กฐ๊ฑด์„ ๋งŒ์กฑ์‹œํ‚ค๋„๋ก ์ •์ˆ˜๋“ค์„ ..

728x90
๋ฐ˜์‘ํ˜•