PS(Problem Solving)/C
-
[๋ฐฑ์ค(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๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ํ ๊ทธ ์์ฐ์๋ค์ ์ต๋๊ฐ์ ์ฒซ ๋ฒ์งธ ์ค์ ์ถ๋ ฅํ๊ณ ๋ ๋ฒ์งธ ์ค์ ๊ทธ ์ต๋๊ฐ์ด ๋ช ๋ฒ..
-
[๋ฐฑ์ค(BOJ)] 10809๋ฒ ์ํ๋ฒณ ์ฐพ๊ธฐ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 5. 17:06
, 10809๋ฒ ๋ฌธ์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. ์์ ์ ๋ ฅ 1 baekjoon ์์ ์ถ๋ ฅ 1 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -..
-
[๋ฐฑ์ค(BOJ)] 2675๋ฒ ๋ฌธ์์ด ๋ฐ๋ณต, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 4. 14:07
, 2675๋ฒ ๋ฌธ์ ๋ฌธ์์ด S๋ฅผ ์ ๋ ฅ๋ฐ์ ํ์, ๊ฐ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํด ์ ๋ฌธ์์ด P๋ฅผ ๋ง๋ ํ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๊ณ , ๋ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๋ ์์ผ๋ก P๋ฅผ ๋ง๋ค๋ฉด ๋๋ค. S์๋ QR Code "alphanumeric" ๋ฌธ์๋ง ๋ค์ด์๋ค. QR Code "alphanumeric" ๋ฌธ์๋ 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: ์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 1,000)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ณต ํ์ R(1 ≤ R ≤ 8), ๋ฌธ์์ด S๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. S์ ๊ธธ์ด๋ ์ ์ด๋ 1์ด๋ฉฐ, 20๊ธ์๋ฅผ ๋์ง ์๋๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด P๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ..