์ ์ฒด ๊ธ
-
[๋ฐฑ์ค(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 ํ์ด ์ด ๋ฌธ์ ๋ ํผ๋ณด๋์น ์์ด..
-
[๋ฐฑ์ค(BOJ)] 2747๋ฒ ํผ๋ณด๋์น ์, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 20. 13:55
, 2747๋ฒ ๋ฌธ์ ํผ๋ณด๋์น ์๋ 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์ 45๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ๋ณต์ฌ 10 ์์ ์ถ๋ ฅ 1 ๋ณต์ฌ 55 ํ์ด ์ด ๋ฌธ์ ๋ ํผ๋ณด๋์น ์์ด์ ์ดํดํ๋ฉด..
-
์ค์ฑ์ฐ์ ์ดํ Cํ๋ก๊ทธ๋๋ฐ 16์ฅ, ๋ค์ฐจ์ ๋ฐฐ์ด ๋ฌธ์ ํ์ดPS(Problem Solving)/C 2020. 7. 19. 16:40
(chap 16 : ๋ค์ฐจ์ ๋ฐฐ์ด) - ๊ฐ๋จ ๊ฐ๋ int arr1[3] [4]; // ์ธ๋ก๊ฐ 3, ๊ฐ๋ก๊ฐ 4์ธ intํ 2์ฐจ์ ๋ฐฐ์ด TYPE arr[์ธ๋ก๊ธธ์ด] [๊ฐ๋ก๊ธธ์ด]; // 2์ฐจ์ ๋ฐฐ์ด์ ์ ์ธํํ TYPE arr2[๋์ด] [์ธ๋ก๊ธธ์ด] [๊ฐ๋ก๊ธธ์ด]; // 3์ฐจ์ ๋ฐฐ์ด์ ์ ์ธํํ 1. ๋ฌธ์ 1 ๊ฐ๋ก์ ๊ธธ์ด๊ฐ 9, ์ธ๋ก์ ๊ธธ์ด๊ฐ 3์ธ intํ 2์ฐจ์ ๋ฐฐ์ด์ ์ ์ธํ์ฌ ๊ตฌ๊ตฌ๋จ ์ค 2๋จ, 3๋จ, 4๋จ์ ์ ์ฅํ ํ ์ถ๋ ฅํด๋ผ. ํ์ด ๋จ์ํ๊ฒ ์ด์ค for๋ฌธ์ ์ฌ์ฉํด์ 2์ฐจ์ ๋ฐฐ์ด์ ๊ฐ์ ์ ์ฅํ๋ ๋ฐฉ์์ ํตํด์ ํด๊ฒฐ ํ ์ ์๋ค. #include int main(void) { int arr[3][9]; for (int i = 0; i < 3; i++) for (int j = 0; j < 9; j++) arr[i][j] ..
-
๋ฒ๋ธ ์ํธ, ๋ฒ๋ธ ์ ๋ ฌ(BubbleSort) ์ค๋ฆ์ฐจ์ ๋ฐ ๋ด๋ฆผ์ฐจ์ C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 18. 13:59
- ๊ฐ๋จ ๊ฐ๋ ๊ธธ์ด๊ฐ 5์ธ ๋ฐฐ์ด์ ์ ์ 2, 3, 4, 1, 5๊ฐ ์ ์ฅ๋์ด ์๋ค๊ณ ๊ฐ์ ํ๊ณ , ์ด๊ฒ์ ์ค๋ฆ์ฐจ์(ascending order)์ผ๋ก ์ ๋ ฌํ๋ฉด ์์๊ฐ 1, 2, 3, 4, 5๋ก ์ฌ๋ฐฐ์น๋ ๊ฒ์ด๊ณ , ๋ด๋ฆผ์ฐจ์(descending order)์ผ๋ก ์ ๋ ฌํ๋ฉด ์์๊ฐ 5, 4, 3, 2, 1๋ก ์ฌ๋ฐฐ์น ๋ ๊ฒ์ด๋ค. 1. ์ค๋ฆ์ฐจ์ ๋ฒ๋ธ ์ ๋ ฌ ํ์ด ๊ฐ์ฅ ๋จผ์ ํด์ผ ํ ์ผ์ ๋ฐฐ์ด์ ๊ฐ์ฅ ํฐ ๊ฐ์ ๋ฐฐ์ด์ ๋ง์ง๋ง์ผ๋ก ๋ณด๋ด๋ ๊ฒ์ด๋ค. ์ด๋ ์์์๋ถํฐ ๋ ๊ฐ์ ์๋ฅผ ๋น๊ตํด์ ํฐ ์๋ฅผ ๋ค๋ก ๋ณด๋ด๋ฉด ๋๋ค. ๊ทธ๋ ๊ฒ ๋๋ฉด ๋ฐฐ์ด์ ๋ง์ง๋ง ์๋ฆฌ๋ ๊ฐ์ฅ ํฐ ๊ฐ์ด ์๋ฆฌ์ก๊ณ ์๊ธฐ ๋๋ฌธ์ ๋ง์ง๋ง ์๋ฆฌ๋ฅผ ๊ฑด๋๋ฆด ํ์๊ฐ ์๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ๋ค์ ํฐ ๊ฐ์ ๋ฐฐ์ด์ ๋ง์ง๋ง ์๋ฆฌ ๋ฐ๋ก ์์ผ๋ก ๋ฐฐ์น์์ผ์ผ ํ๋ค. ์ด๋ฐ ์์ผ๋ก ๋ฐ๋ณตํ๋ฉด ๋ฒ๋ธ ์ ๋ ฌ์ด ์์ฑ๋๋ค..
-
์ค์ฑ์ฐ์ ์ดํ Cํ๋ก๊ทธ๋๋ฐ 15์ฅ, ๋์ ! ํ๋ก๊ทธ๋๋ฐ2 ๋ฌธ์ ํ์ดPS(Problem Solving)/C 2020. 7. 17. 13:24
(chap 15 : ๋์ ! ํ๋ก๊ทธ๋๋ฐ2) ๋ฌธ์ 1 #include int Oddprint(int* arr, int len) { for (int i = 0; i < len; i++) { if (arr[i] % 2 == 1) printf("%d ", arr[i]); } } int Evenprint(int* arr, int len) { for (int i = 0; i < len; i++) { if (arr[i] % 2 == 0) printf("%d ", arr[i]); } } int main(void) { int arr[10]; printf("์ด 10๊ฐ์ ์ซ์ ์ ๋ ฅ\n"); for (int i = 0; i < 10; i++) { printf("์ ๋ ฅ : "); scanf_s("%d", &arr[i]); } pri..
-
์ค์ฑ์ฐ์ ์ดํ Cํ๋ก๊ทธ๋๋ฐ 14์ฅ, ํฌ์ธํฐ์ ํจ์์ ๋ํ ์ดํด ๋ฌธ์ ํ์ดPS(Problem Solving)/C 2020. 7. 16. 13:57
(chap 14 : ํฌ์ธํฐ์ ํจ์์ ๋ํ ์ดํด) - ๊ฐ๋จ ๊ฐ๋ Call-by-value : ํจ์๋ฅผ ํธ์ถํ ๋ ๋จ์ํ ๊ฐ์ ์ ๋ฌํ๋ ํํ์ ํจ์ํธ์ถ. Call-by-reference : ๋ฉ๋ชจ๋ฆฌ์ ์ ๊ทผ์ ์ฌ์ฉ๋๋ ์ฃผ์ ๊ฐ์ ์ ๋ฌํ๋ ํํ์ ํจ์ํธ์ถ. 1. ๋ฌธ์ 1 ๋ณ์ num์ ๊ฐ์ ์ ์ฅํ๊ณ ์ ์ฅ๋ ๊ฐ์ ์ ๊ณฑ์ ๊ณ์ฐํ๋ ํจ์๋ฅผ ์ ์ํ๊ณ , ์ด๋ฅผ ํธ์ถํ๋ main ํจ์๋ฅผ ์์ฑํด๋ณด์. ๋จ, ์ฌ๊ธฐ์๋ ๋ค์ ๋ ๊ฐ์ง ํํ๋ก ํจ์๋ฅผ ์ ์ํด์ผ ํ๋ค. l Call-by-value ๊ธฐ๋ฐ์ SquareByValue ํจ์. l Call-by-reference ๊ธฐ๋ฐ์ SquareByReference ํจ์. SquareByValue ํจ์๋ ์ธ์๋ก ์ ๋ฌ๋ ๊ฐ์ ์ ๊ณฑ์ ๋ฐํํด์ผ ํ๋ฉฐ, SquareByReference ํจ์๋ ์ ์๊ฐ ์ ์ฅ..
-
[๋ฐฑ์ค(BOJ)] 4344๋ฒ ํ๊ท ์ ๋๊ฒ ์ง, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 15. 13:51
, 4344๋ฒ ๋ฌธ์ ๋ํ์ ์๋ด๊ธฐ๋ค์ 90%๋ ์์ ์ด ๋ฐ์์ ํ๊ท ์ ๋๋๋ค๊ณ ์๊ฐํ๋ค. ๋น์ ์ ๊ทธ๋ค์๊ฒ ์ฌํ ์ง์ค์ ์๋ ค์ค์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ C๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ํ์์ ์ N(1 ≤ N ≤ 1000, N์ ์ ์)์ด ์ฒซ ์๋ก ์ฃผ์ด์ง๊ณ , ์ด์ด์ N๋ช ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ๊ฐ ์ผ์ด์ค๋ง๋ค ํ ์ค์ฉ ํ๊ท ์ ๋๋ ํ์๋ค์ ๋น์จ์ ๋ฐ์ฌ๋ฆผํ์ฌ ์์์ ์ ์งธ ์๋ฆฌ๊น์ง ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 ์์ ์ถ๋ ฅ 1 40.000% 57.1..