์ ์ฒด ๊ธ
-
[๋ฐฑ์ค(BOJ)] 10872๋ฒ ํฉํ ๋ฆฌ์ผ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 14. 13:25
, 10872๋ฒ ๋ฌธ์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ N(0 ≤ N ≤ 12)๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ N!์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 10 ์์ ์ถ๋ ฅ 1 3628800 ํ์ด ์ด ๋ฌธ์ ๋ ์์ ์ ์ ํ๋๋ฅผ ์ ๋ ฅ๋ฐ์ ํ ๊ทธ ์์ ์ ์์ ํฉํ ๋ฆฌ์ผ ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์ ์ํ๋ ๊ฒ์ด๋ค. ๋๋ ์ฌ๊ท ํจ์๋ฅผ ์ฌ์ฉํด์ ์ด ๋ฌธ์ ๋ฅผ ํ์ดํ๋ ค๊ณ ์ ๊ทผํ๋ค. ๋จผ์ , ์์ ์ ์ ํ๋๋ฅผ num๊ฐ์ ์ ๋ ฅ๋ฐ์ ํ ์ฌ๊ท์ ์ผ๋ก ํจ์๋ฅผ ๊ตฌํํ๊ธฐ ์ํด return์ ํฉํ ๋ฆฌ์ผ ํจ์๋ฅผ –1๋งํผ ๊ฐ์ ์ํจ ๊ฐ์ ์ ์ฉ์ํจ ํ, ๊ณ์ ์ฌ๊ท์ ์ผ๋ก ๋ฐ๋ณตํด num ๊ฐ์ด 0์ด ๋๋ฉด return 1๋ก ํด์ ์ข ๋ฃ์์ผฐ๋ค. #include int Factorial(int num) ..
-
[๋ฐฑ์ค(BOJ)] 2941๋ฒ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 13. 13:31
, 2941๋ฒ ๋ฌธ์ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์ ๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์ ๋ ฅํ๋ค. ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ๋ณ๊ฒฝ ฤ c= ฤ c- dลพ dz= ฤ d- lj lj nj nj š s= ลพ z= ์๋ฅผ ๋ค์ด, ljes=njak์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ 6๊ฐ(lj, e, š, nj, a, k)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช ๊ฐ์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋์ง ์ถ๋ ฅํ๋ค. dลพ๋ ๋ฌด์กฐ๊ฑด ํ๋์ ์ํ๋ฒณ์ผ๋ก ์ฐ์ด๊ณ , d์ ลพ๊ฐ ๋ถ๋ฆฌ๋ ๊ฒ์ผ๋ก ๋ณด์ง ์๋๋ค. lj์ nj๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค. ์ ๋ชฉ๋ก์ ์๋ ์ํ๋ฒณ์ ํ ๊ธ์์ฉ ์ผ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ต๋ 100๊ธ์์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ํ๋ฒณ ์๋ฌธ์์ '-', '='๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๋ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ..
-
[๋ฐฑ์ค(BOJ)] 2581๋ฒ ์์, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 12. 12:31
, 2581๋ฒ ๋ฌธ์ ์์ฐ์ M๊ณผ N์ด ์ฃผ์ด์ง ๋ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ๊ณจ๋ผ ์ด๋ค ์์์ ํฉ๊ณผ ์ต์๊ฐ์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด M=60, N=100์ธ ๊ฒฝ์ฐ 60์ด์ 100์ดํ์ ์์ฐ์ ์ค ์์๋ 61, 67, 71, 73, 79, 83, 89, 97 ์ด 8๊ฐ๊ฐ ์์ผ๋ฏ๋ก, ์ด๋ค ์์์ ํฉ์ 620์ด๊ณ , ์ต์๊ฐ์ 61์ด ๋๋ค. ์ ๋ ฅ ์ ๋ ฅ์ ์ฒซ์งธ ์ค์ M์ด, ๋์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. M๊ณผ N์ 10,000์ดํ์ ์์ฐ์์ด๋ฉฐ, M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 60 100 ์..
-
[๋ฐฑ์ค(BOJ)] 1978๋ฒ ์์ ์ฐพ๊ธฐ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 11. 22:17
, 1978๋ฒ ๋ฌธ์ ์ฃผ์ด์ง ์ N๊ฐ ์ค์์ ์์๊ฐ ๋ช ๊ฐ์ธ์ง ์ฐพ์์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100์ดํ์ด๋ค. ๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1,000 ์ดํ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฃผ์ด์ง ์๋ค ์ค ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 4 1 3 5 7 ์์ ์ถ๋ ฅ 1 3 ํ์ด ์ด ๋ฌธ์ ๋ ์์ ์ด ์ ๋ ฅํ ์ซ์์ ๊ฐ์๋ฅผ ๋จผ์ N์ ์ ๋ ฅ๋ฐ์ ํ ๊ทธ N ๊ฐ ํฌ๊ธฐ๋งํผ ์ซ์๋ฅผ ์ ๋ ฅํด ๊ทธ ์ ๋ ฅ๋ ์ ์ค์์ ์์์ ๊ฐ์๊ฐ ๋ช ๊ฐ ์ธ์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ ๊ฒ์ด๋ค. ๋๋ ์ซ์ N๊ฐ๋ฅผ ์ ๋ ฅ ๋ฐ์ ํ for๋ฌธ์ ์ด์ฉํด N๊น์ง ๋๋ ค N ๊ฐ ํฌ๊ธฐ๋งํผ์ ์ซ์๋ฅผ ๋ฐฐ์ด a์ ์ ๋ ฅ๋ฐ๋๋ก ํ๋ค. ๊ทธ ์ดํ์ ์์๋ฅผ ํ์ ํ๊ธฐ ์ํด for๋ฌธ์ ๋๋ ค ์ซ์ 2๋ถํฐ ์ ๋ ฅ๋ ์ซ์ ๊ฐ๊น์ง ..
-
[๋ฐฑ์ค(BOJ)] 2908๋ฒ ์์, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 9. 13:35
, 2908๋ฒ ๋ฌธ์ ์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋ ๊ฐ๋ฅผ ์น ํ์ ์จ์ฃผ์๋ค. ๊ทธ ๋ค์์ ํฌ๊ธฐ๊ฐ ํฐ ์๋ฅผ ๋งํด๋ณด๋ผ๊ณ ํ๋ค. ์์๋ ์๋ฅผ ๋ค๋ฅธ ์ฌ๋๊ณผ ๋ค๋ฅด๊ฒ ๊ฑฐ๊พธ๋ก ์ฝ๋๋ค. ์๋ฅผ ๋ค์ด, 734์ 893์ ์น ํ์ ์ ์๋ค๋ฉด, ์์๋ ์ด ์๋ฅผ 437๊ณผ 398๋ก ์ฝ๋๋ค. ๋ฐ๋ผ์, ์์๋ ๋ ์์ค ํฐ ์์ธ 437์ ํฐ ์๋ผ๊ณ ๋งํ ๊ฒ์ด๋ค. ๋ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์์์ ๋๋ต์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ์น ํ์ ์ ์ ๋ ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ๋ ์๋ ๊ฐ์ง ์์ ์ธ ์๋ฆฌ ์์ด๋ฉฐ, 0์ด ํฌํจ๋์ด ์์ง ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์์์ ๋๋ต์..
-
[๋ฐฑ์ค(BOJ)] 8958๋ฒ OXํด์ฆ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 8. 13:24
, 8958๋ฒ ๋ฌธ์ "OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์๋ 3์ด ๋๋ค. "OOXXOXXOOO"์ ์ ์๋ 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋ค. OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๊ฐ 0๋ณด๋ค ํฌ๊ณ 80๋ณด๋ค ์์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ O์ X๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOX..
-
[๋ฐฑ์ค(BOJ)] 2577๋ฒ ์ซ์์ ๊ฐ์ , C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 7. 12:19
, 2577๋ฒ ๋ฌธ์ ์ธ ๊ฐ์ ์์ฐ์ A, B, C๊ฐ ์ฃผ์ด์ง ๋ A×B×C๋ฅผ ๊ณ์ฐํ ๊ฒฐ๊ณผ์ 0๋ถํฐ 9๊น์ง ๊ฐ๊ฐ์ ์ซ์๊ฐ ๋ช ๋ฒ์ฉ ์ฐ์๋์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด A = 150, B = 266, C = 427 ์ด๋ผ๋ฉด A × B × C = 150 × 266 × 427 = 17037300 ์ด ๋๊ณ , ๊ณ์ฐํ ๊ฒฐ๊ณผ 17037300 ์๋ 0์ด 3๋ฒ, 1์ด 1๋ฒ, 3์ด 2๋ฒ, 7์ด 2๋ฒ ์ฐ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A, ๋์งธ ์ค์ B, ์ ์งธ ์ค์ C๊ฐ ์ฃผ์ด์ง๋ค. A, B, C๋ ๋ชจ๋ 100๋ณด๋ค ๊ฐ๊ฑฐ๋ ํฌ๊ณ , 1,000๋ณด๋ค ์์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ A×B×C์ ๊ฒฐ๊ณผ์ 0 ์ด ๋ช ๋ฒ ์ฐ์๋์ง ์ถ๋ ฅํ๋ค. ๋ง์ฐฌ๊ฐ์ง๋ก ๋์งธ ์ค๋ถํฐ ์ด ๋ฒ์งธ ์ค๊น์ง A×B×C์ ๊ฒฐ๊ณผ์ 1๋ถํฐ 9๊น์ง์ ์ซ์๊ฐ ๊ฐ๊ฐ ๋ช ๋ฒ..
-
[๋ฐฑ์ค(BOJ)] 2562๋ฒ ์ต๋๊ฐ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 6. 18:55
, 2562๋ฒ ๋ฌธ์ 9๊ฐ์ ์๋ก ๋ค๋ฅธ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋, ์ด๋ค ์ค ์ต๋๊ฐ์ ์ฐพ๊ณ ๊ทธ ์ต๋๊ฐ์ด ๋ช ๋ฒ์งธ ์์ธ์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด, ์๋ก ๋ค๋ฅธ 9๊ฐ์ ์์ฐ์ 3, 29, 38, 12, 57, 74, 40, 85, 61 ์ด ์ฃผ์ด์ง๋ฉด, ์ด๋ค ์ค ์ต๋๊ฐ์ 85์ด๊ณ , ์ด ๊ฐ์ 8๋ฒ์งธ ์์ด๋ค. ์ ๋ ฅ ์ฒซ ์งธ ์ค๋ถํฐ ์ํ ๋ฒ์งธ ์ค๊น์ง ํ ์ค์ ํ๋์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์์ฐ์๋ 100 ๋ณด๋ค ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ต๋๊ฐ์ ์ถ๋ ฅํ๊ณ , ๋์งธ ์ค์ ์ต๋๊ฐ์ด ๋ช ๋ฒ์งธ ์์ธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 3 29 38 12 57 74 40 85 61 ์์ ์ถ๋ ฅ 1 85 8 ํ์ด ์ด ๋ฌธ์ ๋ 9๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ํ ๊ทธ ์์ฐ์๋ค์ ์ต๋๊ฐ์ ์ฒซ ๋ฒ์งธ ์ค์ ์ถ๋ ฅํ๊ณ ๋ ๋ฒ์งธ ์ค์ ๊ทธ ์ต๋๊ฐ์ด ๋ช ๋ฒ..