๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Problem Solving/Algorithm, Tips9

[SWEA] 2071. ํ‰๊ท ๊ฐ’ ๊ตฌํ•˜๊ธฐ - ์†Œ์ˆ˜์  N ๋ฒˆ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผ ํŠน๋ณ„ํžˆ ์–ด๋ ค์šด ๋ฌธ์ œ๋Š” ์•„๋‹Œ๋ฐ ๋ฐ˜์˜ฌ๋ฆผ ๊ด€๋ จ ํ•ด์„œ ์ •๋ฆฌํ•˜๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์•„์„œ ์ ๋Š”๋‹ค. C++์˜ ์—๋Š” ์ด๋ฏธ ceil(์˜ฌ๋ฆผ), floor(๋‚ด๋ฆผ) ํ•จ์ˆ˜ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ round ํ•จ์ˆ˜๊ฐ€ ์žˆ์ง€๋งŒ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ •์ˆ˜๋ฅผ ๋ฆฌํ„ดํ•ด์ค„ ๋ฟ ์ •ํ™•ํžˆ ์†Œ์ˆ˜์  N ๋ฒˆ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผ์„ ํ•œ ๊ฒฐ๊ณผ๊ฐ’์€ ์–ป์„ ์ˆ˜ ์—†๋‹ค. cf) ceil, floor, round ํ•จ์ˆ˜๋Š” ๋ชจ๋‘ double, float, long double์— ๋Œ€ํ•˜์—ฌ ์˜ค๋ฒ„๋กœ๋”ฉ ๋˜์–ด์žˆ๋‹ค. ์†Œ์ˆ˜์  N ๋ฒˆ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊ณ ๋ ค ๋Œ€์ƒ์ธ ์†Œ์ˆ˜์  N ๋ฒˆ์งธ ์ž๋ฆฌ ์ˆ˜๊ฐ€ 5๋ณด๋‹ค ์ž‘์€์ง€ ํ˜น์€ ํฌ๊ฑฐ๋‚˜ ๊ฐ™์€์ง€๋งŒ ํ™•์ธํ•˜๋ฉด ๋œ๋‹ค. 1) ๋”ฐ๋ผ์„œ pow(10, N-1)์„ ๊ณฑํ•ด ์†Œ์ˆ˜์  N ๋ฒˆ์งธ ์ž๋ฆฌ ์ˆ˜๊ฐ€ ์†Œ์ˆ˜์  ์ฒซ ๋ฒˆ์งธ ์ž๋ฆฌ ์ˆ˜๊ฐ€ ๋˜๋„๋ก ํ•ด์ค€๋‹ค. 3.4927์„ ์†Œ์ˆ˜์  ๋‘ ๋ฒˆ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผ ํ•˜๊ธฐ .. 2019. 12. 27.