๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๋ฐฑ์ค€ ๊ณต์ฃผ๋‹˜์˜ ์ •์› (1)

Unfazedโ—๏ธ๐ŸŽฏ

[Java] ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ | ๋ฐฑ์ค€ 2457 ๊ณต์ฃผ๋‹˜์˜ ์ •์›

https://www.acmicpc.net/problem/2457 ์ ‘๊ทผ ๋ฐฉ๋ฒ• 3์›” 1์ผ๋ถ€ํ„ฐ 11์›” 30์ผ๊นŒ์ง€ ๋งค์ผ ๊ฝƒ์ด ํ•œ ๊ฐ€์ง€ ์ด์ƒ ํ”ผ์–ด์žˆ์–ด์•ผ ํ•˜๋ฏ€๋กœ ๊ฝƒ ํ”ผ๋Š” ๋‚ ์งœ ์ค‘ ํ•˜๋‚˜๋Š” 3์›” 1์ผ ์ดํ•˜, ์ง€๋Š” ๋‚ ์งœ ์ค‘ ํ•˜๋‚˜๋Š” ๋ฌด์กฐ๊ฑด 12์›” ์ด์ƒ์ด์–ด์•ผ ํ•œ๋‹ค.3์›” 1์ผ ์ดํ•˜ ๋‚ ์งœ์— ํ”ผ๋Š” ๊ฝƒ๋“ค ์ค‘ ์–ด๋–ค ๊ฝƒ์„ ๊ณจ๋ผ์•ผ ๋ ์ง€ ์ƒ๊ฐํ•ด๋ณด๋ฉด, ๊ทธ ์ค‘์—์„œ๋Š” ๋ฌด์กฐ๊ฑด ๊ฐ€์žฅ ๋Šฆ๊ฒŒ ์ง€๋Š” ๊ฝƒ์„ ๊ณ ๋ฅด๋Š” ๊ฒƒ์ด ๊ฝƒ๋“ค์˜ ์ˆ˜๋ฅผ ๊ฐ€๋Šฅํ•œ ์ ๊ฒŒ ํ•˜๋Š” ์กฐ๊ฑด์„ ๋งŒ์กฑ์‹œํ‚ค๊ธฐ ์œ ๋ฆฌํ•˜๋‹ค. ๊ทธ๋ ‡๊ฒŒ ์ฒ˜์Œ ์„ ํƒํ•  ๊ฝƒ์„ ์„ ์ •ํ–ˆ๋‹ค๋ฉด, ๊ทธ ์„ ํƒ๋œ ๊ฝƒ์˜ ์ง€๋Š” ๋‚ ์งœ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋‹ค์Œ ์„ ํƒ๋  ๊ฝƒ์„ ์„ ์ •ํ•˜๋ฉด ๋  ๊ฒƒ์ด๋‹ค.๊ตฌ๊ฐ„์„ ๊ฒน์น  ์ˆ˜ ์žˆ๊ฒŒ ๋ฝ‘๋˜, ์ง€๋Š” ๋‚ ์งœ๊ฐ€ ๊ธด ๊ฝƒ์„ ์„ ํƒ. ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜๋ฉฐ ์นด์šดํŠธ๋ฅผ ํ•˜๊ณ , ์ง€๋Š” ๋‚ ์งœ๊ฐ€ 12์›” ์ด์ƒ์ธ ๊ฝƒ์„ ์„ ํƒํ–ˆ์„ ๋•Œ ๋ฐ˜๋ณต์„ ์ข…๋ฃŒํ•˜๊ณ  ์นด์šดํŠธ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค..