user-img
ํผ์ฆ๊ฒŒ์ž„์ฑŒ๋ฆฐ์ง€ 1
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv2 ํผ์ฆ๊ฒŒ์ž„์ฑŒ๋ฆฐ์ง€ java ์ดํ•ดํ•˜๊ธฐ ์‰ฌ์šด ํ’€์ด!
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌ1๋ฒˆ ํผ์ฆ์‚ฌ์šฉ์ž์˜ ๋ ˆ๋ฒจ์ด 1์ด๋ผ ํ–ˆ์„ ๋•Œ, ์ฒซ ๋ฒˆ์งธ ํผ์ฆ์€ ์‚ฌ์šฉ์ž์˜ ๋ ˆ๋ฒจ >= ํผ์ฆ์˜ ๋‚œ์ด๋„ ์กฐ๊ฑด์— ๋ถ€ํ•ฉํ•จ์œผ๋กœ ์‹œ๊ฐ„์„ 3๋ถ„ ๋“œ๋ ค์„œ ํผ์ฆ์„ ์™„๋ฃŒํ•œ๋‹ค.2๋ฒˆ ํผ์ฆ์‚ฌ์šฉ์ž์˜ ๋ ˆ๋ฒจ ํผ์ฆ์˜ ๋‚œ์ด๋„ ์ด๋‹ค.์ด ๊ฒฝ์šฐ ๋ฌธ์ œ์˜ ์š”๊ตฌ์กฐ๊ฑด์ฒ˜๋Ÿผ ์ง์ „ ํผ์ฆ์„ (ํผ์ฆ์˜ ๋‚œ์ด๋„ - ์‚ฌ์šฉ์ž์˜ ๋ ˆ๋ฒจ) ๋งŒํผ ๋‹ค์‹œ ํ’€์–ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ 2๋ฒˆ ํผ์ฆ์„ ํ‘ธ๋Š”๋ฐ๋Š” 1*3+4 = 7๋ถ„์˜ ์‹œ๊ฐ„์ด ๋“ ๋‹ค.3๋ฒˆ ํผ์ฆ์ด๊ฒƒ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ์‚ฌ์šฉ์ž์˜ ๋ ˆ๋ฒจ ํผ์ฆ์˜ ๋‚œ์ด๋„ ์ž„์œผ๋กœ (ํผ์ฆ์˜ ๋‚œ์ด๋„ - ์‚ฌ์šฉ์ž์˜ ๋ ˆ๋ฒจ)*4 + 2 = 10๋ถ„ ์ด ๋“ ๋‹ค.๋”ฐ๋ผ์„œ, ์‚ฌ์šฉ์ž์˜ ๋ ˆ๋ฒจ์ด 1์ด๋ฉด ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š”๋ฐ ์ด 20๋ถ„์ด ์†Œ์š”๋œ๋‹ค.๋ฌธ์ œ์—์„œ๋Š” limit ์ด๋ผ๋Š” ์ œํ•œ์‹œ๊ฐ„์ด ์ฃผ์–ด์ง„๋‹ค.์ œํ•œ ์‹œ๊ฐ„ ์•ˆ์— ํผ์ฆ์„ ๋‹ค ํ’€ ์ˆ˜ ์žˆ๋Š” ์ตœ์†Œ ๋ ˆ๋ฒจ์ด ๋ช‡์ธ์ง€ ๊ตฌํ•˜์—ฌ๋ผ2. ์ ‘๊ทผ ๋ฐฉ..
2024.10.14
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด