PS(Problem Solving)/C
-
[๋ฐฑ์ค(BOJ)] 10798๋ฒ ์ธ๋ก์ฝ๊ธฐ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 8. 5. 12:46
, 10798๋ฒ ๋ฌธ์ ์์ง ๊ธ์ ๋ชจ๋ฅด๋ ์์์ด๊ฐ ๋ฒฝ์ ๊ฑธ๋ฆฐ ์น ํ์ ์์์ด ๋ถ์ด์๋ ๊ธ์๋ค์ ๋ถ์ด๋ ์ฅ๋๊ฐ์ ๊ฐ์ง๊ณ ๋๊ณ ์๋ค. ์ด ์ฅ๋๊ฐ์ ์๋ ๊ธ์๋ค์ ์์ด ๋๋ฌธ์ ‘A’๋ถํฐ ‘Z’, ์์ด ์๋ฌธ์ ‘a’๋ถํฐ ‘z’, ์ซ์ ‘0’๋ถํฐ ‘9’์ด๋ค. ์์์ด๋ ์น ํ์ ๊ธ์๋ค์ ์ํ์ผ๋ก ์ผ๋ ฌ๋ก ๋ถ์ฌ์ ๋จ์ด๋ฅผ ๋ง๋ ๋ค. ๋ค์ ๊ทธ ์๋์ชฝ์ ๊ธ์๋ค์ ๋ถ์ฌ์ ๋ ๋ค๋ฅธ ๋จ์ด๋ฅผ ๋ง๋ ๋ค. ์ด๋ฐ ์์ผ๋ก ๋ค์ฏ ๊ฐ์ ๋จ์ด๋ฅผ ๋ง๋ ๋ค. ์๋ ๊ทธ๋ฆผ 1์ ์์์ด๊ฐ ์น ํ์ ๋ถ์ฌ ๋ง๋ ๋จ์ด๋ค์ ์์ด๋ค. A A B C D Da f z z 0 9 1 2 1a 8 E W g 6P 5 h 3 k x ํ ์ค์ ๋จ์ด๋ ๊ธ์๋ค์ ๋น์นธ ์์ด ์ฐ์์ผ๋ก ๋์ดํด์ ์ต๋ 15๊ฐ์ ๊ธ์๋ค๋ก ์ด๋ฃจ์ด์ง๋ค. ๋ํ ๋ง๋ค์ด์ง ๋ค์ฏ ๊ฐ์ ๋จ์ด๋ค์ ๊ธ์ ๊ฐ์๋ ์๋ก ๋ค๋ฅผ ์ ..
-
[๋ฐฑ์ค(BOJ)] 2960๋ฒ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 8. 4. 14:05
, 2960๋ฒ ๋ฌธ์ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๋ชจ๋ ์์๋ฅผ ์ฐพ๋ ์ ๋ช ํ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ๋ค์๊ณผ ๊ฐ๋ค. 2๋ถํฐ N๊น์ง ๋ชจ๋ ์ ์๋ฅผ ์ ๋๋ค. ์์ง ์ง์ฐ์ง ์์ ์ ์ค ๊ฐ์ฅ ์์ ์๋ฅผ ์ฐพ๋๋ค. ์ด๊ฒ์ P๋ผ๊ณ ํ๊ณ , ์ด ์๋ ์์์ด๋ค. P๋ฅผ ์ง์ฐ๊ณ , ์์ง ์ง์ฐ์ง ์์ P์ ๋ฐฐ์๋ฅผ ํฌ๊ธฐ ์์๋๋ก ์ง์ด๋ค. ์์ง ๋ชจ๋ ์๋ฅผ ์ง์ฐ์ง ์์๋ค๋ฉด, ๋ค์ 2๋ฒ ๋จ๊ณ๋ก ๊ฐ๋ค. N, K๊ฐ ์ฃผ์ด์ก์ ๋, K๋ฒ์งธ ์ง์ฐ๋ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K < N, max(2, K) < N ≤ 1000) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ K๋ฒ์งธ ์ง์์ง ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ๋ณต์ฌ 10 7 ์์ ์ถ๋ ฅ 1 ๋ณต์ฌ 9 ํ์ด ์ด ๋ฌธ์ ๋ ์์๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ธ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด..
-
[๋ฐฑ์ค(BOJ)] 7568๋ฒ ๋ฉ์น, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 8. 3. 11:47
, 7568๋ฒ ๋ฌธ์ ์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x,y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ์น๊ฐ ๊ฐ๊ฐ (x,y), (p,q)๋ผ๊ณ ํ ๋ x>p ๊ทธ๋ฆฌ๊ณ y>q ์ด๋ผ๋ฉด ์ฐ๋ฆฌ๋ A์ ๋ฉ์น๊ฐ B์ ๋ฉ์น๋ณด๋ค "๋ ํฌ๋ค"๊ณ ๋งํ๋ค. ์๋ฅผ ๋ค์ด ์ด๋ค A, B ๋ ์ฌ๋์ ๋ฉ์น๊ฐ ๊ฐ๊ฐ (56,177), (45,165) ๋ผ๊ณ ํ๋ค๋ฉด A์ ๋ฉ์น๊ฐ B๋ณด๋ค ํฐ ์ ์ด ๋๋ค. ๊ทธ๋ฐ๋ฐ ์๋ก ๋ค๋ฅธ ๋ฉ์น๋ผ๋ฆฌ ํฌ๊ธฐ๋ฅผ ์ ํ ์ ์๋ ๊ฒฝ์ฐ๋ ์๋ค. ์๋ฅผ ๋ค์ด ๋ ์ฌ๋ C์ D์ ๋ฉ์น๊ฐ ๊ฐ๊ฐ (45, 181), (55,173)์ด๋ผ๋ฉด ๋ชธ๋ฌด๊ฒ๋ D๊ฐ C๋ณด๋ค ๋ ๋ฌด๊ฒ๊ณ , ํค๋ C๊ฐ ๋ ํฌ๋ฏ๋ก, "๋ฉ์น"๋ก๋ง ๋ณผ ๋..
-
[๋ฐฑ์ค(BOJ)] 2609๋ฒ ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 8. 2. 18:15
, 2609๋ฒ ๋ฌธ์ ๋ ๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๋์ 10,000์ดํ์ ์์ฐ์์ด๋ฉฐ ์ฌ์ด์ ํ ์นธ์ ๊ณต๋ฐฑ์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต๋๊ณต์ฝ์๋ฅผ, ๋์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 24 18 ์์ ์ถ๋ ฅ 1 6 72 ํ์ด ์ด ๋ฌธ์ ๋ ๋ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ ํ ๊ทธ ์์ ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ ๊ฒ์ด๋ค. ๋๋ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ์ด์ฉํด์ ์ต๋๊ณต์ฝ์(GCD)๋ฅผ ๊ตฌํ ํ ์ต์๊ณต๋ฐฐ์(LCM)์ ์ ๋ ฅ๋ฐ์ ๋ ์๋ฅผ ๊ณฑํ๊ณ ์ต๋๊ณต์ฝ์๋ก ๋๋ ์ฃผ๋ ๋ฐฉ์์ ์ด์ฉํด์ ํ๋ก๊ทธ๋จ์ ์ ์ํ์๋ค. #include int GCD(int ..
-
[๋ฐฑ์ค(BOJ)] 1259๋ฒ ํฐ๋ฆฐ๋๋กฌ์, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 31. 16:53
, 1259๋ฒ ๋ฌธ์ ์ด๋ค ๋จ์ด๋ฅผ ๋ค์์๋ถํฐ ์ฝ์ด๋ ๋๊ฐ๋ค๋ฉด ๊ทธ ๋จ์ด๋ฅผ ํฐ๋ฆฐ๋๋กฌ์ด๋ผ๊ณ ํ๋ค. 'radar', 'sees'๋ ํฐ๋ฆฐ๋๋กฌ์ด๋ค. ์๋ ํฐ๋ฆฐ๋๋กฌ์ผ๋ก ์ทจ๊ธํ ์ ์๋ค. ์์ ์ซ์๋ค์ ๋ค์์๋ถํฐ ์ฝ์ด๋ ๊ฐ๋ค๋ฉด ๊ทธ ์๋ ํฐ๋ฆฐ๋๋กฌ์๋ค. 121, 12421 ๋ฑ์ ํฐ๋ฆฐ๋๋กฌ์๋ค. 123, 1231์ ๋ค์์๋ถํฐ ์ฝ์ผ๋ฉด ๋ค๋ฅด๋ฏ๋ก ํฐ๋ฆฐ๋๋กฌ์๊ฐ ์๋๋ค. ๋ํ 10๋ ํฐ๋ฆฐ๋๋กฌ์๊ฐ ์๋๋ฐ, ์์ ๋ฌด์๋ฏธํ 0์ด ์ฌ ์ ์๋ค๋ฉด 010์ด ๋์ด ํฐ๋ฆฐ๋๋กฌ์๋ก ์ทจ๊ธํ ์๋ ์์ง๋ง, ํน๋ณํ ์ด๋ฒ ๋ฌธ์ ์์๋ ๋ฌด์๋ฏธํ 0์ด ์์ ์ฌ ์ ์๋ค๊ณ ํ์. ์ ๋ ฅ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค๋ง๋ค 1 ์ด์ 99999 ์ดํ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ๋ง์ง๋ง ์ค์๋ 0์ด ์ฃผ์ด์ง๋ฉฐ, ์ด ์ค์ ๋ฌธ์ ์ ํฌํจ๋์ง ์๋๋ค. ์ถ๋ ฅ ..
-
[๋ฐฑ์ค(BOJ)] 2798๋ฒ ๋ธ๋์ญ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 26. 22:28
, 2798๋ฒ ๋ฌธ์ ์นด์ง๋ ธ์์ ์ ์ผ ์ธ๊ธฐ ์๋ ๊ฒ์ ๋ธ๋์ญ์ ๊ท์น์ ์๋นํ ์ฝ๋ค. ์นด๋์ ํฉ์ด 21์ ๋์ง ์๋ ํ๋ ๋ด์์, ์นด๋์ ํฉ์ ์ต๋ํ ํฌ๊ฒ ๋ง๋๋ ๊ฒ์์ด๋ค. ๋ธ๋์ญ์ ์นด์ง๋ ธ๋ง๋ค ๋ค์ํ ๊ท์ ์ด ์๋ค. ํ๊ตญ ์ต๊ณ ์ ๋ธ๋์ญ ๊ณ ์ ๊น์ ์ธ์ ์๋ก์ด ๋ธ๋์ญ ๊ท์น์ ๋ง๋ค์ด ์๊ทผ, ์ฐฝ์์ด์ ๊ฒ์ํ๋ ค๊ณ ํ๋ค. ๊น์ ์ธ ๋ฒ์ ์ ๋ธ๋์ญ์์ ๊ฐ ์นด๋์๋ ์์ ์ ์๊ฐ ์ฐ์ฌ ์๋ค. ๊ทธ ๋ค์, ๋๋ฌ๋ N์ฅ์ ์นด๋๋ฅผ ๋ชจ๋ ์ซ์๊ฐ ๋ณด์ด๋๋ก ๋ฐ๋ฅ์ ๋๋๋ค. ๊ทธ๋ฐ ํ์ ๋๋ฌ๋ ์ซ์ M์ ํฌ๊ฒ ์ธ์น๋ค. ์ด์ ํ๋ ์ด์ด๋ ์ ํ๋ ์๊ฐ ์์ N์ฅ์ ์นด๋ ์ค์์ 3์ฅ์ ์นด๋๋ฅผ ๊ณจ๋ผ์ผ ํ๋ค. ๋ธ๋์ญ ๋ณํ ๊ฒ์์ด๊ธฐ ๋๋ฌธ์, ํ๋ ์ด์ด๊ฐ ๊ณ ๋ฅธ ์นด๋์ ํฉ์ M์ ๋์ง ์์ผ๋ฉด์ M๊ณผ ์ต๋ํ ๊ฐ๊น๊ฒ ๋ง๋ค์ด์ผ ํ๋ค. N์ฅ์ ์นด๋์ ์จ์ ธ ์๋ ์ซ์๊ฐ ..
-
[๋ฐฑ์ค(BOJ)] 1924๋ฒ 2007๋ , C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 23. 12:24
, 1924๋ฒ ๋ฌธ์ ์ค๋์ 2007๋ 1์ 1์ผ ์์์ผ์ด๋ค. ๊ทธ๋ ๋ค๋ฉด 2007๋ x์ y์ผ์ ๋ฌด์จ ์์ผ์ผ๊น? ์ด๋ฅผ ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ x(1≤x≤12)์ y(1≤y≤31)์ด ์ฃผ์ด์ง๋ค. ์ฐธ๊ณ ๋ก 2007๋ ์๋ 1, 3, 5, 7, 8, 10, 12์์ 31์ผ๊น์ง, 4, 6, 9, 11์์ 30์ผ๊น์ง, 2์์ 28์ผ๊น์ง ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ x์ y์ผ์ด ๋ฌด์จ ์์ผ์ธ์ง์ ๋ฐ๋ผ SUN, MON, TUE, WED, THU, FRI, SAT์ค ํ๋๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ๋ณต์ฌ 1 1 ์์ ์ถ๋ ฅ 1 ๋ณต์ฌ MON ์์ ์ ๋ ฅ 2 ๋ณต์ฌ 3 14 ์์ ์ถ๋ ฅ 2 ๋ณต์ฌ WED ์์ ์ ๋ ฅ 3 ๋ณต์ฌ 9 2 ์์ ์ถ๋ ฅ 3 ๋ณต์ฌ SUN ์์ ์ ๋ ฅ 4 ๋ณต์ฌ 12 25 ์์ ์ถ๋ ฅ 4 ..
-
[๋ฐฑ์ค(BOJ)] 10870๋ฒ ํผ๋ณด๋์น ์ 5, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 22. 11:31
, 10870๋ฒ ๋ฌธ์ ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n>=2)๊ฐ ๋๋ค. n=17์ผ๋ ๊น์ง ํผ๋ณด๋์น ์๋ฅผ ์จ๋ณด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n์ด ์ฃผ์ด์ก์ ๋, n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ n์ด ์ฃผ์ด์ง๋ค. n์ 20๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ๋ณต์ฌ 10 ์์ ์ถ๋ ฅ 1 ๋ณต์ฌ 55 ํ์ด ์ด ๋ฌธ์ ๋ ํผ๋ณด๋์น ์์ด..