๋ชฉ๋ก๊ตฌํ˜„ (1)

SJ_Koding

๋ฐฑ์ค€ 5430: AC (๊ณจ๋“œ V) - ์—ฐ์‚ฐ ์ตœ์†Œํ™” ๋ฐฉ๋ฒ•๋ก 

๋ฌธ์ œ ์ž์ฒด๊ฐ€ ์ดํ•ดํ•˜๊ธฐ๋„ ์‰ฝ๊ณ  ๊ตฌํ˜„ํ•˜๊ธฐ๋„ ์‰ฝ์ง€๋งŒ, ๊ณจ๋“œ ๋ฌธ์ œ์ด๋‹ค? ๊ทธ๋ ‡๋‹ค๋ฉด ์ผ๋ฐ˜์ ์ธ ๋ฐฉ๋ฒ•์œผ๋กœ๋Š” ํ’€ ์ˆ˜ ์—†๋‹ค๋ผ๋Š” ๋œป์œผ๋กœ ๋ฐ›์•„๋“ค์ด๋ฉด ๋œ๋‹ค. ๋ฌธ์ œ๋ฅผ ์‚ดํŽด๋ณด์ž. https://www.acmicpc.net/problem/5430 5430๋ฒˆ: AC ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ, ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ •์ˆ˜ ๋ฐฐ์—ด์— ํ•จ์ˆ˜๋ฅผ ์ˆ˜ํ–‰ํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ, ์—๋Ÿฌ๊ฐ€ ๋ฐœ์ƒํ•œ ๊ฒฝ์šฐ์—๋Š” error๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ์‹œ๊ฐ„ ์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ œ์ถœ ์ •๋‹ต ๋งžํžŒ ์‚ฌ๋žŒ ์ •๋‹ต ๋น„์œจ 1 ์ดˆ 256 MB 139725 31379 22175 20.074% ๋ฌธ์ œ ์„ ์˜์ด๋Š” ์ฃผ๋ง์— ํ•  ์ผ์ด ์—†์–ด์„œ ์ƒˆ๋กœ์šด ์–ธ์–ด AC๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค. AC๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด์— ์—ฐ์‚ฐ์„ ํ•˜๊ธฐ ์œ„ํ•ด ๋งŒ๋“  ์–ธ์–ด์ด๋‹ค. ์ด ์–ธ์–ด์—๋Š” ๋‘ ๊ฐ€์ง€ ํ•จ์ˆ˜ R(๋’ค์ง‘๊ธฐ)๊ณผ D(๋ฒ„๋ฆฌ๊ธฐ)๊ฐ€ ์žˆ๋‹ค..

Algorithm 2024. 1. 30. 19:22