ํ์ด์ฌ(8)
-
๋ฐฑ์ค 1927๋ฒ๊ณผ ํ์ด์ฌ ํ
๋ฐฑ์ค 1927๋ฒ ๋ฌธ์ ๋: https://www.acmicpc.net/problem/1927 1927๋ฒ: ์ต์ ํ ์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ๊ฐ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ์ฐ์ฐ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ x๊ฐ ์์ฐ์๋ผ๋ฉด ๋ฐฐ์ด์ x๋ผ๋ ๊ฐ์ ๋ฃ๋(์ถ๊ฐํ๋) ์ฐ์ฐ์ด๊ณ , x๊ฐ 0 www.acmicpc.net ์ ๊ณต์์ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋ฐฐ์ธ ๋ ํ์ C๋ก ๊ตฌํํด์ ์ฝ๋๋ ๊ธธ๊ณ ... ์ง๋ค๋ณด๋ ์ง์ค๋ ฅ์ด ๋จ์ด์ ธ์ ์ค์๋ฅผ ๋ง์ดํ๋ ๊ธฐ์ต์ด ์๋ค. ๊ทธ๋ฐ ํ์ ํ์ด์ฌ์ผ๋ก ๊ตฌํํ๋ ค๊ณ ์๊ฐํด๋ณด๋ ๋ญ๊ฐ heap์ด๋ผ๋๊ฒ ์กด์ฌํ ๊ฒ ๊ฐ์์ ์ฐพ์๋ณด๋ ์ค์ ๋ก import heapq ๋ก ํ์ ์ฌ์ฉํ ์ ์๊ฒ ํ์ด์ฌ์ ๋ชจ๋ ๊ฒ ์ค๋น๋์ด ์๋ค๋ ๊ฑธ ์๊ฒ๋์๋ค. ์ผํธ ํ ํจ์๋ค 1. heapq.he..
2021.03.26 -
ํ์ด์ฌ ๋ ํ 1์ผ์ฐจ
ํ์ด์ฌ์ด ๊ทธ๋ ๊ฒ ํธํ๋ค๊ณ , ๋ง์ด๋ค ์ด๋ค๊ณ ํด์ ๊ฒฐ๊ตญ ๋ค์ ๊ณต๋ถํ๊ฒ ๋์๋ค. ์๋๋ ์งง๊ฒ ์ ๊ณต์ผ๋ก ๋ฐฐ์ ์ง๋ง, ๊ทธ๋๋ ์ฝ๋ฉ์ ๊ด์ฌ๋ ์์๊ณ ํ์ด์ฌ์ ์์คํจ์ ๋ํด ๋ชฐ๋๋ค.. ๊ทธ๋์ ๋ ํํ๋ฉฐ ๋ธ๋ก๊ทธ์ ๊ธฐ๋กํด๋ณด๊ณ ์ ํ๋ค. ์๋ง C๋ Swift์์ ๋น๊ต๊ฐ ์ฃผ๊ฐ ๋์ง ์์๊น ์ถ๋ค. ํนํ C 1. ์ซ์ํ 1) ์ฐ์ฐ์ ์ข ๋ฅ ๋ด๊ฐ ๋๋ผ๊ธฐ์ ๊ฐ์ฅ ํน์ดํ ์ ์ ํ์ด์ฌ์ ์ฐ์ฐ์ ๋ถํธ์๋ค. + ๋ง์ - ๋บ์ / ๋๋์ * ๊ณฑ์ % ๋๋จธ์ง ** ๊ฑฐ๋ญ์ ๊ณฑ ๊ฑฐ๋ญ์ ๊ณฑ์ด ์๋ค๋?! ๊ทธ๋ฆฌ๊ณ ๊ทธ๊ฑธ ์ด์ ์์ผ ์์๋ค๋..? C์์๋ ๊ฑฐ๋ญ์ ๊ณฑ์ ์ฐ๊ธฐ ์ํด math.h ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ํฌํจ์์ผ์ฃผ๊ณ pow(double,double) ๊ฐ์ ํจ์๋ฅผ ์จ์ผํ๋๋ฐ.... ์ด๋ ๊ฒ ๊ฐ๋จํ๊ฒ ์์๋ค๋.. 2) ๋๋์ ์ ๊ฒฐ๊ณผ๋ ๋ฌด์กฐ๊ฑด float 6 / 3 ์ด๋ผ๋ ๊ฒฐ๊ณผ..
2021.02.26