์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
- ๊ทธ๋ํํ์
- ํ๋ก์ด๋์์ฌ
- SQL
- ์์ํ์
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์๊ณ ๋ฆฌ์ฆ
- DFS
- LIS
- ๊ทธ๋ํ
- db
- 11650
- ๋ฐฑ์ค
- ๊ทธ๋ํ์ํ๋ฌธ์
- Side Menu
- ๋๋น์ฐ์ ํ์
- DP
- ์ํ
- ๋ณํฉ์ ๋ ฌ
- ๊ทธ๋ฆฌ๋
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ๋จธ์ง์ํธ
- ๊น์ด์ฐ์ ํ์
- ๋์ ๊ณํ๋ฒ
- ๊ตฌํ
- ์ ๋ ฌ
- BFS
- ์๋ฃ๊ตฌ์กฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์์๊ตฌํ๊ธฐ
- ์ฐ์ ์์ํ
๋ชฉ๋ก์ฝ๋ฉํ ์คํธ ์ค๋น (77)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
๋ฌธ์ ์ด๋ค ๊ทน์ฅ์ ์ข์์ ํ ์ค๋ก ๋์ด ์์ผ๋ฉฐ ์ผ์ชฝ๋ถํฐ ์ฐจ๋ก๋๋ก 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์๋ค. ๊ณต์ฐ์ ๋ณด๋ฌ ์จ ์ฌ๋๋ค์ ์๊ธฐ์ ์ ์ฅ๊ถ์ ํ์๋์ด ์๋ ์ข์์ ์์์ผ ํ๋ค. ์๋ฅผ ๋ค์ด์, ์ ์ฅ๊ถ์ 5๋ฒ์ด ์ฐ์ฌ ์์ผ๋ฉด 5๋ฒ ์ข์์ ์์์ผ ํ๋ค. ๋จ, ์๊ธฐ์ ๋ฐ๋ก ์ผ์ชฝ ์ข์ ๋๋ ๋ฐ๋ก ์ค๋ฅธ์ชฝ ์ข์์ผ๋ก๋ ์๋ฆฌ๋ฅผ ์ฎ๊ธธ ์ ์๋ค. ์๋ฅผ ๋ค์ด์, 7๋ฒ ์ ์ฅ๊ถ์ ๊ฐ์ง ์ฌ๋์ 7๋ฒ ์ข์์ ๋ฌผ๋ก ์ด๊ณ , 6๋ฒ ์ข์์ด๋ 8๋ฒ ์ข์์๋ ์์ ์ ์๋ค. ๊ทธ๋ฌ๋ 5๋ฒ ์ข์์ด๋ 9๋ฒ ์ข์์๋ ์์ ์ ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๊ทน์ฅ์๋ “VIP ํ์”๋ค์ด ์๋ค. ์ด ์ฌ๋๋ค์ ๋ฐ๋์ ์๊ธฐ ์ข์์๋ง ์์์ผ ํ๋ฉฐ ์ ์ข์์ผ๋ก ์๋ฆฌ๋ฅผ ์ฎ๊ธธ ์ ์๋ค. ์ค๋ ๊ณต์ฐ์ ์ ์ฅ๊ถ์ด ๋งค์ง๋์ด 1๋ฒ ์ข์๋ถํฐ N๋ฒ ์ข์๊น์ง ๋ชจ๋ ์ข์์ด ๋ค ํ๋ ธ๋ค. VIP ..
๋ฌธ์ ์ง์์ด์๊ฒ 2์ง ์์ด์ ๊ฐ๋ฅด์ณ ์ฃผ๊ธฐ ์ํด, ์ง์์ด ์๋ฒ์ง๋ ๊ทธ์๊ฒ ํ์ผ๋ค์ ์ ๋ฌผํด์ฃผ์ จ๋ค. ๊ทธ๋ฆฌ๊ณ ์ด ๊ฐ๊ฐ์ ํ์ผ๋ค์ 0 ๋๋ 1์ด ์ฐ์ฌ ์๋ ๋ฑ์ฅ์ ํ์ผ๋ค์ด๋ค. ์ด๋ ๋ ์ง๊ถ์ ๋์ฃผ๊ฐ ์ง์์ด์ ๊ณต๋ถ๋ฅผ ๋ฐฉํดํ๊ธฐ ์ํด 0์ด ์ฐ์ฌ์ง ๋ฑ์ฅ์ ํ์ผ๋ค์ ๋ถ์ฌ์ ํ ์์ผ๋ก ์ด๋ฃจ์ด์ง 00 ํ์ผ๋ค์ ๋ง๋ค์๋ค. ๊ฒฐ๊ตญ ํ์ฌ 1 ํ๋๋ง์ผ๋ก ์ด๋ฃจ์ด์ง ํ์ผ ๋๋ 0ํ์ผ์ ๋ ๊ฐ ๋ถ์ธ ํ ์์ 00ํ์ผ๋ค๋ง์ด ๋จ๊ฒ ๋์๋ค. ๊ทธ๋ฌ๋ฏ๋ก ์ง์์ด๋ ํ์ผ๋ก ๋ ์ด์ ํฌ๊ธฐ๊ฐ N์ธ ๋ชจ๋ 2์ง ์์ด์ ๋ง๋ค ์ ์๊ฒ ๋์๋ค. ์๋ฅผ ๋ค์ด, N=1์ผ ๋ 1๋ง ๋ง๋ค ์ ์๊ณ , N=2์ผ ๋๋ 00, 11์ ๋ง๋ค ์ ์๋ค. (01, 10์ ๋ง๋ค ์ ์๊ฒ ๋์๋ค.) ๋ํ N=4์ผ ๋๋ 0011, 0000, 1001, 1100, 1111 ๋ฑ ์ด 5๊ฐ์ 2..
๋ฌธ์ ์๋๋ ์๋๋ฅผ ์ข์ํ๋ค. ๊ทธ๋์ ์ง์ ์๋๋๋ฌด๋ฅผ ์ฌ์ด๋๊ณ , ์ฌ๊ธฐ์ ์ด๋ฆฌ๋ ์๋๋ฅผ ๋จน๊ณ ๋ ํ๋ค. ํ์ง๋ง ์๋๋ ํค๊ฐ ์์์ ์๋๋ฅผ ๋ฐ๋จน์ง๋ ๋ชปํ๊ณ , ์๋๊ฐ ๋จ์ด์ง ๋๊น์ง ๊ธฐ๋ค๋ฆฐ ๋ค์์ ๋จ์ด์ง๋ ์๋๋ฅผ ๋ฐ์์ ๋จน๊ณ ๋ ํ๋ค. ์๋๋ฅผ ์ก์ ๋์๋ ์๋๊ฐ ํ๊ณต์ ์์ ๋ ์ก์์ผ ํ๋๋ฐ, ์ด๋ ์๋๊ฐ ๋ง๋๋ง๋ํ์ฌ ๋ฐ๋ฅ์ ๋จ์ด์ง๋ฉด ๋ชป ๋จน์ ์ ๋๋ก ๋ญ๊ฐ์ง๊ธฐ ๋๋ฌธ์ด๋ค. ๋งค ์ด๋ง๋ค, ๋ ๊ฐ์ ๋๋ฌด ์ค ํ๋์ ๋๋ฌด์์ ์ด๋งค๊ฐ ๋จ์ด์ง๊ฒ ๋๋ค. ๋ง์ฝ ์ด๋งค๊ฐ ๋จ์ด์ง๋ ์๊ฐ, ์๋๊ฐ ๊ทธ ๋๋ฌด์ ์๋์ ์ ์์ผ๋ฉด ์๋๋ ๊ทธ ์ด๋งค๋ฅผ ๋ฐ์๋จน์ ์ ์๋ค. ๋ ๊ฐ์ ๋๋ฌด๋ ๊ทธ๋ค์ง ๋ฉ๋ฆฌ ๋จ์ด์ ธ ์์ง ์๊ธฐ ๋๋ฌธ์, ์๋๋ ํ๋์ ๋๋ฌด ์๋์ ์ ์๋ค๊ฐ ๋ค๋ฅธ ๋๋ฌด ์๋๋ก ๋น ๋ฅด๊ฒ(1์ด๋ณด๋ค ํจ์ฌ ์งง์ ์๊ฐ์) ์์ง์ผ ์ ์๋ค. ํ์ง๋ง ์๋๋ ..
๋ฌธ์ ์ค๊ท๊ฐ ๊ฐ์ง๊ณ ์๋ ๋์ ์ ์ด N์ข ๋ฅ์ด๊ณ , ๊ฐ๊ฐ์ ๋์ ์ ๋งค์ฐ ๋ง์ด ๊ฐ์ง๊ณ ์๋ค. ๋์ ์ ์ ์ ํ ์ฌ์ฉํด์ ๊ทธ ๊ฐ์น์ ํฉ์ K๋ก ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ด๋ ํ์ํ ๋์ ๊ฐ์์ ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋์ ์ ๊ฐ์น Ai๊ฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ฃผ์ด์ง๋ค. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2์ธ ๊ฒฝ์ฐ์ Ai๋ Ai-1์ ๋ฐฐ์) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ K์์ ๋ง๋๋๋ฐ ํ์ํ ๋์ ๊ฐ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ ๋ฌธ์ . ๊ฐ์ฅ ๋จ์ํ๊ฒ ๊ฑฐ๊พธ๋ก ๊ฐ์ฅ ํฐ ๊ฐ์น๋ฅผ ๊ฐ์ง ๊ธ์ก๋ถํฐ ์๊ฐํ์ฌ K์ ๋ง๊ฒ ๋นผ๋๊ฐ๋ฉด ๋๋ค. ์ฝ๋ #include #define MAX 1..
๋ฌธ์ ์ ์ 4๋ฅผ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์ด 7๊ฐ์ง๊ฐ ์๋ค. ํฉ์ ๋ํ๋ผ ๋๋ ์๋ฅผ 1๊ฐ ์ด์ ์ฌ์ฉํด์ผ ํ๋ค. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 ์ ์ n์ด ์ฃผ์ด์ก์ ๋, n์ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ ์ n์ด ์ฃผ์ด์ง๋ค. n์ ์์์ด๋ฉฐ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค, n์ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์๋ฅผ 1,000,000,009๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. ๋์ ๊ณํ๋ฒ์ ์ฌ์ฉํ์ฌ ํธ๋ ๋ฌธ์ ๐ 9095๋ฒ: 1, 2, 3 ๋ํ๊ธฐ ์ ๋์ผํ ๋ฌธ์ ์ด๋ค. ๋ค๋ง ์ ์ n์ ๋ฒ์๊ฐ..
๋ฌธ์ ์๋ด์์ผ๋ก ์ผํ๊ณ ์๋ ๋ฐฑ์ค์ด๋ ํด์ฌ๋ฅผ ํ๋ ค๊ณ ํ๋ค. ์ค๋๋ถํฐ N+1์ผ์งธ ๋๋ ๋ ํด์ฌ๋ฅผ ํ๊ธฐ ์ํด์, ๋จ์ N์ผ ๋์ ์ต๋ํ ๋ง์ ์๋ด์ ํ๋ ค๊ณ ํ๋ค. ๋ฐฑ์ค์ด๋ ๋น์์๊ฒ ์ต๋ํ ๋ง์ ์๋ด์ ์ก์ผ๋ผ๊ณ ๋ถํ์ ํ๊ณ , ๋น์๋ ํ๋ฃจ์ ํ๋์ฉ ์๋ก ๋ค๋ฅธ ์ฌ๋์ ์๋ด์ ์ก์๋์๋ค. ๊ฐ๊ฐ์ ์๋ด์ ์๋ด์ ์๋ฃํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ๊ธฐ๊ฐ Ti์ ์๋ด์ ํ์ ๋ ๋ฐ์ ์ ์๋ ๊ธ์ก Pi๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. N = 7์ธ ๊ฒฝ์ฐ์ ๋ค์๊ณผ ๊ฐ์ ์๋ด ์ผ์ ํ๋ฅผ ๋ณด์. 1์ผ 2์ผ 3์ผ 4์ผ 5์ผ 6์ผ 7์ผ Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 1์ผ์ ์กํ์๋ ์๋ด์ ์ด 3์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ์๋ดํ์ ๋ ๋ฐ์ ์ ์๋ ๊ธ์ก์ 10์ด๋ค. 5์ผ์ ์กํ์๋ ์๋ด์ ์ด 2์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ๋ฐ์ ์ ์๋ ๊ธ์ก์ 15..
๋ฌธ์ ์ ์ X์ ์ฌ์ฉํ ์ ์๋ ์ฐ์ฐ์ ๋ค์๊ณผ ๊ฐ์ด ์ธ ๊ฐ์ง ์ด๋ค. X๊ฐ 3์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ฉด, 3์ผ๋ก ๋๋๋ค. X๊ฐ 2๋ก ๋๋์ด ๋จ์ด์ง๋ฉด, 2๋ก ๋๋๋ค. 1์ ๋บ๋ค. ์ ์ N์ด ์ฃผ์ด์ก์ ๋, ์์ ๊ฐ์ ์ฐ์ฐ ์ธ ๊ฐ๋ฅผ ์ ์ ํ ์ฌ์ฉํด์ 1์ ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ฐ์ฐ์ ์ฌ์ฉํ๋ ํ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 106๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ํ๋ ํ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋์งธ ์ค์๋ N์ 1๋ก ๋ง๋๋ ๋ฐฉ๋ฒ์ ํฌํจ๋์ด ์๋ ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์์๋๋ก ์ถ๋ ฅํ๋ค. ์ ๋ต์ด ์ฌ๋ฌ ๊ฐ์ง์ธ ๊ฒฝ์ฐ์๋ ์๋ฌด๊ฑฐ๋ ์ถ๋ ฅํ๋ค. ๋์ ๊ณํ๋ฒ์ ์ฌ์ฉํ์ฌ ํ ์ ์๋ ๋ฌธ์ . ๐ 1463๋ฒ: 1๋ก ๋ง๋ค๊ธฐ - C++ ์๋ถ๋ถ์ด ๋์ผํ ๋ฌธ์ ์ด๊ธฐ ๋๋ฌธ์ ์ด๊ธฐ ์ ๊ทผ ๋ฐฉ์..
๋ฌธ์ ๋ค์ ์์ค๋ N๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ๊ตฌํ๋ C++ ํจ์์ด๋ค. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(nโ1) + fibonacci(nโ2); } } fibonacci(3)์ ํธ์ถํ๋ฉด ๋ค์๊ณผ ๊ฐ์ ์ผ์ด ์ผ์ด๋๋ค. fibonacci(3)์ fibonacci(2)์ fibonacci(1) (์ฒซ ๋ฒ์งธ ํธ์ถ)์ ํธ์ถํ๋ค. fibonacci(2)๋ fibonacci(1) (๋ ๋ฒ์งธ ํธ์ถ)๊ณผ fibonacci(0)์ ํธ์ถํ๋ค. ๋ ๋ฒ์งธ ํธ์ถํ fibonacci(1)์ 1์ ์ถ๋ ฅํ๊ณ 1์ ๋ฆฌํดํ๋ค. fibonacci(0)์ ..
๋ฌธ์ RGB๊ฑฐ๋ฆฌ์๋ ์ง์ด N๊ฐ ์๋ค. ๊ฑฐ๋ฆฌ๋ ์ ๋ถ์ผ๋ก ๋ํ๋ผ ์ ์๊ณ , 1๋ฒ ์ง๋ถํฐ N๋ฒ ์ง์ด ์์๋๋ก ์๋ค. ์ง์ ๋นจ๊ฐ, ์ด๋ก, ํ๋ ์ค ํ๋์ ์์ผ๋ก ์น ํด์ผ ํ๋ค. ๊ฐ๊ฐ์ ์ง์ ๋นจ๊ฐ, ์ด๋ก, ํ๋์ผ๋ก ์น ํ๋ ๋น์ฉ์ด ์ฃผ์ด์ก์ ๋, ์๋ ๊ท์น์ ๋ง์กฑํ๋ฉด์ ๋ชจ๋ ์ง์ ์น ํ๋ ๋น์ฉ์ ์ต์๊ฐ์ ๊ตฌํด๋ณด์. 1๋ฒ ์ง์ ์์ 2๋ฒ ์ง์ ์๊ณผ ๊ฐ์ง ์์์ผ ํ๋ค. N๋ฒ ์ง์ ์์ N-1๋ฒ ์ง์ ์๊ณผ ๊ฐ์ง ์์์ผ ํ๋ค. i(2 ≤ i ≤ N-1)๋ฒ ์ง์ ์์ i-1๋ฒ, i+1๋ฒ ์ง์ ์๊ณผ ๊ฐ์ง ์์์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ง์ ์ N(2 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๊ฐ ์ง์ ๋นจ๊ฐ, ์ด๋ก, ํ๋์ผ๋ก ์น ํ๋ ๋น์ฉ์ด 1๋ฒ ์ง๋ถํฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ง์ ์น ํ๋ ๋น์ฉ์ 1,000๋ณด๋ค ..
๋ฌธ์ N๊ณผ L์ด ์ฃผ์ด์ง ๋, ํฉ์ด N์ด๋ฉด์, ๊ธธ์ด๊ฐ ์ ์ด๋ L์ธ ๊ฐ์ฅ ์งง์ ์ฐ์๋ ์์ด ์๋ ์ ์ ๋ฆฌ์คํธ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ L์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , L์ 2๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ๋ง์ฝ ๋ฆฌ์คํธ์ ๊ธธ์ด๊ฐ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ผ๋ฉด, ์ฐ์๋ ์๋ฅผ ์ฒซ์งธ ์ค์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ์ฌ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๊ธธ์ด๊ฐ 100๋ณด๋ค ํฌ๊ฑฐ๋ ๊ทธ๋ฌํ ์์ด์ด ์์ ๋๋ -1์ ์ถ๋ ฅํ๋ค. ์ฝ๋์ ์ธ ์คํฌ๋ณด๋ค ์ํ์ ์ธ ์์์ ์ข ๋ ์๊ฐํด๋ดค์์ด์ผ ํ๋ ๋ฌธ์ .. ์ฒ์์ ๋ค๋ค ํ๋ฏ ํ/์ง์๋ก ๋๋ ์ ์๊ฐ์ ํด๋ดค๋๋ฐ ์ง์์ธ ๊ฒฝ์ฐ์ ์ ๊ทผ์ ๋ชปํ๊ฒ ์ด์ ์ฐพ์๋ดค๋๋ ์์์ผ๋ก ์๊ฐํด๋ด์ผํ๋ค. L ๊ธธ์ด๋งํผ ์ฐ์๋ ์๋ก ๊ตฌ์ฑ๋ ์์ด์ ํฉ์ด N..