1890 1

[Baekjoon] 1890_์ ํ”„

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1890) ๋ฌธ์ œ ํ’€์ด  ๊ฒŒ์ž„ ํŒ์˜ ์ •๋ณด๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฐฐ์—ด, ์ด๋™ ์œ„์น˜๋ฅผ ํ‘œ์‹œํ•˜๋Š” ๋ฐฐ์—ด, ๊ฒฝ๋กœ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฐ์—ด ์ด 3๊ฐœ์˜ ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค.  ๋งŒ์•ฝ ๋ฌธ์ œ์—์„œ ์ฃผ์–ด์ง„ ์˜ˆ์ œ๋กœ ์„ค๋ช…ํ•ด ๋ณด์ž.42 3 3 11 2 1 31 2 3 13 1 1 0์™€ ๊ฐ™์ด ์˜ˆ์ œ๊ฐ€ ์ฃผ์–ด์กŒ๋‹ค๋ฉด ์ด๋™ ์œ„์น˜๋ฅผ ํ‘œ์‹œํ•˜๋Š” ๋ฐฐ์—ด์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ๊ฒฝ๋กœ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฐ์—ด์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ๊ฐ ๊ฒฝ๋กœ๋Š” ๊ฐ™์€ ์ด๋™ ๋ฒˆํ˜ธ์ธ ๊ฒฝ์šฐ๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด ๋”ฐ๋กœ ๊ด€๋ฆฌํ•œ๋‹ค. ์œ„์—์„œ 4๋ฒˆ ์ด๋™ํ•˜์—ฌ ์˜ค๋ฅธ์ชฝ ์•„๋ž˜๋กœ ์˜ค๋Š” ๊ฒฝ์šฐ๊ฐ€ 2๊ฐ€์ง€์˜€๊ณ  5๋ฒˆ ์ด๋™ํ•ด์„œ ์˜ค๋ฅธ์ชฝ ์•„๋ž˜ ๋„์ฐฉํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ 1๊ฐ€์ง€์ด๋ฏ€๋กœ ๋จผ์ € ๋„์ฐฉํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋”ฐ๋กœ ์ €์žฅํ•ด ๋‘๊ณ  1๋กœ ์ €์žฅํ•œ๋‹ค. ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ์ด๋™ ๋ฒˆํ˜ธ๋กœ ํƒ์ƒ‰ํ•˜..