๋ชฉ๋ก19535 (1)

Hello Ocean! ๐ŸŒผ

[๋ฐฑ์ค€/C++] 19535. ใ„ทใ„ทใ„ทใ…ˆ

๋ฌธ์ œ https://www.acmicpc.net/problem/19535 ํ’€์ด ใ„ท ํŠธ๋ฆฌ : (n๊ณผ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ(a ์ œ์™ธ)) - (n) - (n๊ณผ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ(a)) - (a์™€ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ(n ์ œ์™ธ)) ๋”ฐ๋ผ์„œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” ๋ชจ๋“  ๋…ธ๋“œ(n)์— ๋Œ€ํ•ด์„œ, n๊ณผ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ๊ฐ€ x๊ฐœ๋ผ๊ณ  ํ•˜๊ณ , n๊ณผ ์—ฐ๊ฒฐ๋œ ์–ด๋–ค ๋…ธ๋“œ a์™€ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ๊ฐ€ y๊ฐœ๋ผ๊ณ  ํ•˜๋ฉด, (x-1) * (y-1) ์˜ ํ•ฉ์œผ๋กœ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. * ์ค‘๋ณต์„ ๋ง‰๊ธฐ ์œ„ํ•ด, n์ด a๋ณด๋‹ค ๋…ธ๋“œ๋ฒˆํ˜ธ๊ฐ€ ํฐ ๊ฒฝ์šฐ๋งŒ ์…ˆ ใ…ˆ ํŠธ๋ฆฌ : (n) - (n๊ณผ ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ 3๊ฐœ) ๋”ฐ๋ผ์„œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š”, ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ์˜ ๊ฐœ์ˆ˜ a๊ฐ€ 3 ์ด์ƒ์ธ ๋…ธ๋“œ n์— ๋Œ€ํ•ด์„œ aC3 ์˜ ์ด ํ•ฉ์„ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์ฝ”๋“œ #include #include using namespace std; int N; vector..
Algorithm 2021. 7. 13. 21:38
์ด์ „ Prev 1 Next ๋‹ค์Œ