2502 1

[Baekjoon] 2502_๋–ก ๋จน๋Š” ํ˜ธ๋ž‘์ด

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2502)๋ฌธ์ œ  ํ•˜๋ฃจ์— ํ•œ ๋ฒˆ ์‚ฐ์„ ๋„˜์–ด๊ฐ€๋Š” ๋–ก ์žฅ์‚ฌ ํ• ๋จธ๋‹ˆ๋Š” ํ˜ธ๋ž‘์ด์—๊ฒŒ ๋–ก์„ ์ฃผ์–ด์•ผ ์‚ฐ์„ ๋„˜์–ด๊ฐˆ ์ˆ˜ ์žˆ๋Š”๋ฐ, ์š•์‹ฌ ๋งŽ์€ ํ˜ธ๋ž‘์ด๋Š” ์–ด์ œ ๋ฐ›์€ ๋–ก์˜ ๊ฐœ์ˆ˜์™€ ๊ทธ์ €๊ป˜ ๋ฐ›์€ ๋–ก์˜ ๊ฐœ์ˆ˜๋ฅผ ๋”ํ•œ ๋งŒํผ์˜ ๋–ก์„ ๋ฐ›์•„์•ผ๋งŒ ํ• ๋จธ๋‹ˆ๋ฅผ ๋ฌด์‚ฌํžˆ ๋ณด๋‚ด ์ค€๋‹ค๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์ฒซ์งธ ๋‚ ์— ๋–ก์„ 1๊ฐœ ์ฃผ์—ˆ๊ณ , ๋‘˜์งธ ๋‚ ์—๋Š” ๋–ก์„ 2๊ฐœ ์ฃผ์—ˆ๋‹ค๋ฉด ์…‹์งธ ๋‚ ์—๋Š” 1+2=3๊ฐœ, ๋„ท์งธ ๋‚ ์—๋Š” 2+3=5๊ฐœ, ๋‹ค์„ฏ์งธ ๋‚ ์—๋Š” 3+5=8๊ฐœ, ์—ฌ์„ฏ์งธ ๋‚ ์—๋Š” 5+8=13๊ฐœ๋ฅผ ์ฃผ์–ด์•ผ๋งŒ ๋ฌด์‚ฌํžˆ ์‚ฐ์„ ๋„˜์–ด๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ์‚ฐ์„ ๋ฌด์‚ฌํžˆ ๋„˜์–ด์˜จ ํ• ๋จธ๋‹ˆ์—๊ฒŒ ์˜ค๋Š˜ ํ˜ธ๋ž‘์ด์—๊ฒŒ ๋ช‡ ๊ฐœ์˜ ๋–ก์„ ์ฃผ์—ˆ๋Š”์ง€, ๊ทธ๋ฆฌ๊ณ  ์˜ค๋Š˜์ด ํ˜ธ๋ž‘์ด๋ฅผ ๋งŒ๋‚˜ ๋–ก์„ ์ค€์ง€ ๋ฉฐ์น ์ด ๋˜์—ˆ๋Š”์ง€๋ฅผ ์•Œ์•„๋‚ด์—ˆ๋‹ค. ํ• ๋จธ๋‹ˆ๊ฐ€ ํ˜ธ๋ž‘..