[BOJ] #6603 ๋ก๋
์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ๋ต ๋น์จ 1 ์ด 128 MB 53.637 % 6603๋ฒ: ๋ก๋ ๋ฌธ์ ๋
์ผ ๋ก๋๋ {1, 2, ..., 49}์์ ์ 6๊ฐ๋ฅผ ๊ณ ๋ฅธ๋ค. ๋ก๋ ๋ฒํธ๋ฅผ ์ ํํ๋๋ฐ ์ฌ์ฉ๋๋ ๊ฐ์ฅ ์ ๋ช
ํ ์ ๋ต์ 49๊ฐ์ง ์ ์ค k(k>6)๊ฐ์ ์๋ฅผ ๊ณจ๋ผ ์งํฉ S๋ฅผ ๋ง๋ ๋ค์ ๊ทธ ์๋ง ๊ฐ์ง๊ณ ๋ฒํธ๋ฅผ ์ ํํ๋ ๊ฒ์ด๋ค. ์๋ฅผ ๋ค์ด, k=8, S={1,2,3,5,8,13,21,34}์ธ ๊ฒฝ์ฐ ์ด ์งํฉ S์์ ์๋ฅผ ๊ณ ๋ฅผ ์ ์๋ ๊ฒฝ์ฐ์ ์๋ ์ด 28๊ฐ์ง์ด๋ค. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2 www.acmicpc.net k ๊ฐ๋ก ์ด๋ฃจ์ด์ง ์งํฉ S ์์ 6๊ฐ์ ์ซ์๋ฅผ ์ฌ์ ์์ผ๋ก ์ถ๋ ฅํ๋ฉด ๋๋ค. ๋ฉ๋ชจ๋ฆฌ ์๊ฐ 1116 KB 0 ms 1 2 3 4 5 6 7 8..
2019. 9. 4.