์ ์ฒด ๊ธ140 [CK] ํ์ฑ ์ํ - 5355 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 1 ์ด 128 MB 5640 3416 3103 62.852% ๋ฌธ์ ๊ฒจ์ธ ๋ฐฉํ์ ๋ฌ์ ๋ค๋ ์จ ์๊ทผ์ด๋ ์ฌ๋ฆ ๋ฐฉํ ๋๋ ํ์ฑ์ ๊ฐ๋ค ์ฌ ์์ ์ด๋ค. (3996๋ฒ) ํ์ฑ์์๋ ์ง๊ตฌ์๋ ์กฐ๊ธ ๋ค๋ฅธ ์ฐ์ฐ์ @, %, #์ ์ฌ์ฉํ๋ค. @๋ 3์ ๊ณฑํ๊ณ , % ๋ 5๋ฅผ ๋ํ๋ฉฐ, #๋ 7์ ๋นผ๋ ์ฐ์ฐ์์ด๋ค. ๋ฐ๋ผ์, ํ์ฑ์์๋ ์ํ ์์ ๊ฐ์ฅ ์์ ์๊ฐ ํ๋ ์๊ณ , ๊ทธ๋ค์์๋ ์ฐ์ฐ์๊ฐ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ ํ์ฑ ์ํ์์ด ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์๋ ์ ์์ด๊ฑฐ๋ ์์ ์ฒซ์งธ ์๋ฆฌ๊น์ง ์ฃผ์ด์ง๋ฉฐ, 0 ์ด์ 100 ์ดํ์ด๋ค. ์ฐ์ฐ์๋ ์ต๋ 3๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, ํ์ฑ ์ํ์์ ๊ฒฐ.. CodeKata/BOJ 2022. 2. 17. 0 [CK] ์ํ ์ฑ์ - 9498 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 1 ์ด 128 MB 206701 114084 98734 56.000% ๋ฌธ์ ์ํ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ 90 ~ 100์ ์ A, 80 ~ 89์ ์ B, 70 ~ 79์ ์ C, 60 ~ 69์ ์ D, ๋๋จธ์ง ์ ์๋ F๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ํ ์ ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ํ ์ฑ์ ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 100 ์์ ์ถ๋ ฅ 1 A Solution https://github.com/anothel/BOJ/blob/main/python/9498_Credit.py ํ๊ธฐ ํ์ด์ฌ์ ๊ธฐ์กด์ ๋ด๊ฐ ์ฌ์ฉํ๋ C/C++์ ์๋นํ ๋น์ทํ๋ฉด์๋ ์๋ก์ด ๋ฌธ๋ฒ์ ๊ฐ์ง๊ณ ์๋ค. if, els.. CodeKata/BOJ 2022. 2. 16. 0 [CK] ์ค๋ธ ์๊ณ - 2525 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 1 ์ด 128 MB 26150 11894 10594 46.626% ๋ฌธ์ KOI ์ ์์์๋ ๊ฑด๊ฐ์ ์ข๊ณ ๋ง์๋ ํ์ ์ค๋ฆฌ๊ตฌ์ด ์๋ฆฌ๋ฅผ ๊ฐํธํ๊ฒ ๋ง๋๋ ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ๊ฐ๋ฐํ๋ ค๊ณ ํ๋ค. ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ ์ ๋นํ ์์ ์ค๋ฆฌ ํ์ ์ฌ๋ฃ๋ฅผ ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ๋ฃ์ผ๋ฉด ๋๋ค. ๊ทธ๋ฌ๋ฉด ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ์ค๋ธ๊ตฌ์ด๊ฐ ๋๋๋ ์๊ฐ์ ๋ถ ๋จ์๋ก ์๋์ ์ผ๋ก ๊ณ์ฐํ๋ค. ๋ํ, KOI ์ ์์ ์ธ๊ณต์ง๋ฅ ์ค๋ธ ์๋ฉด์๋ ์ฌ์ฉ์์๊ฒ ํ์ ์ค๋ฆฌ๊ตฌ์ด ์๋ฆฌ๊ฐ ๋๋๋ ์๊ฐ์ ์๋ ค ์ฃผ๋ ๋์งํธ ์๊ณ๊ฐ ์๋ค. ํ์ ์ค๋ฆฌ๊ตฌ์ด๋ฅผ ์์ํ๋ ์๊ฐ๊ณผ ์ค๋ธ๊ตฌ์ด๋ฅผ ํ๋ ๋ฐ ํ์ํ ์๊ฐ์ด ๋ถ๋จ์๋ก ์ฃผ์ด์ก์ ๋, ์ค๋ธ๊ตฌ์ด๊ฐ ๋๋๋ ์๊ฐ์ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ํ์ฌ ์๊ฐ์ด ๋์จ๋ค... CodeKata/BOJ 2022. 2. 16. 0 [CK] ์ด์ฝ๋ฆฟ ์๋ฅด๊ธฐ - 2163 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 2 ์ด 128 MB 23850 16547 14514 71.727% ๋ฌธ์ ์ ํ๋ NรM ํฌ๊ธฐ์ ์ด์ฝ๋ฆฟ์ ํ๋ ๊ฐ์ง๊ณ ์๋ค. ์ด์ฝ๋ฆฟ์ ๊ธ์ด ๊ฐ ์๋ ๋ชจ์์ ํ๊ณ ์์ผ๋ฉฐ, ๊ทธ ๊ธ์ ์ํด NรM๊ฐ์ ์กฐ๊ฐ์ผ๋ก ๋๋ ์ง ์ ์๋ค. ์ด์ฝ๋ฆฟ์ ํฌ๊ธฐ๊ฐ ๋๋ฌด ํฌ๋ค๊ณ ์๊ฐํ ๊ทธ๋ ๋ ์ด์ฝ๋ฆฟ์ ์น๊ตฌ๋ค๊ณผ ๋๋ ๋จน๊ธฐ๋ก ํ๋ค. ์ด๋ฅผ ์ํด์ ์ ํ๋ ์ด์ฝ๋ฆฟ์ ๊ณ์ ์ชผ๊ฐ์ ์ด NรM๊ฐ์ ์กฐ๊ฐ์ผ๋ก ์ชผ๊ฐ๋ ค๊ณ ํ๋ค. ์ด์ฝ๋ฆฟ์ ์ชผ๊ฐค ๋์๋ ์ด์ฝ๋ฆฟ ์กฐ๊ฐ์ ํ๋ ๋ค๊ณ , ์ ๋นํ ์์น์์ ์ด์ฝ๋ฆฟ์ ์ชผ๊ฐ ๋ค. ์ด์ฝ๋ฆฟ์ ์ชผ๊ฐค ๋์๋ ๊ธ์ด ๊ฐ ์๋ ์์น์์๋ง ์ชผ๊ฐค ์ ์๋ค. ์ด์ ๊ฐ์ด ์ด์ฝ๋ฆฟ์ ์ชผ๊ฐ๋ฉด ์ด์ฝ๋ฆฟ์ ๋ ๊ฐ์ ์กฐ๊ฐ์ผ๋ก ๋๋ ์ง๊ฒ ๋๋ค. ์ด์ ๋ค์ ์ด ์ค์์ ์ด์ฝ๋ฆฟ ์กฐ๊ฐ์ ํ๋ ๋ค๊ณ , ์ชผ๊ฐ๋ ๊ณผ์ ์ .. CodeKata/BOJ 2022. 2. 16. 0 [CK] A+B - 7 - 11021 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 1 ์ด 256 MB 147827 73641 64900 50.207% ๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค "Case #x: "๋ฅผ ์ถ๋ ฅํ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ค. ํ ์คํธ ์ผ์ด์ค ๋ฒํธ๋ 1๋ถํฐ ์์ํ๋ค. ์์ ์ ๋ ฅ 1 5 1 1 2 3 3 4 9 8 5 2 ์์ ์ถ๋ ฅ 1 Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7 Solution https://github.com/ano.. CodeKata/BOJ 2022. 2. 16. 0 [CK] Create Phone Number Write a function that accepts an array of 10 integers (between 0 and 9), that returns a string of those numbers in the form of a phone number. Example createPhoneNumber(int[10]{1, 2, 3, 4, 5, 6, 7, 8, 9, 0}) // => returns "(123) 456-7890" The returned format must be correct in order to complete this challenge. Don't forget the space after the closing parentheses! Solution #include std::string ge.. CodeKata/Codewars 2022. 2. 15. 0 [CK] Row of the odd triangle Given a triangle of consecutive odd numbers: 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 ... find the triangle's row knowing its index (the rows are 1-indexed), e.g.: odd_row(1) == [1] odd_row(2) == [3, 5] odd_row(3) == [7, 9, 11] Note: your code should be optimized to handle big inputs. Solution #include std::vector odd_row(unsigned long long n) { std::vector vResult; unsigned long long c = n * (n-.. CodeKata/Codewars 2022. 2. 14. 0 [CK] ํผ๋ณด๋์น ํจ์ - 1003 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 0.25 ์ด (์ถ๊ฐ ์๊ฐ ์์) 128 MB 146939 41099 32063 30.981% ๋ฌธ์ ๋ค์ ์์ค๋ 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) (๋.. CodeKata/BOJ 2022. 2. 13. 1 [CK] ํฐ๋ - 1002 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 2 ์ด 128 MB 142436 29400 23319 21.452% ๋ฌธ์ ์กฐ๊ทํ๊ณผ ๋ฐฑ์นํ์ ํฐ๋ ์ ๊ทผ๋ฌดํ๋ ์ง์์ด๋ค. ํ์ง๋ง ์๋ ์กด์ฌ๊ฐ์ด ์์ด์ ์ธ๊ตฌ์๋ ์ฐจ์งํ์ง ์๋๋ค. ๋ค์์ ์กฐ๊ทํ๊ณผ ๋ฐฑ์นํ์ ์ฌ์ง์ด๋ค. ์ด์์์ ์กฐ๊ทํ๊ณผ ๋ฐฑ์นํ์๊ฒ ์๋ํธ ๋ง๋ฆฐ(๋ฅ์ฌ๋ช )์ ์์น๋ฅผ ๊ณ์ฐํ๋ผ๋ ๋ช ๋ น์ ๋ด๋ ธ๋ค. ์กฐ๊ทํ๊ณผ ๋ฐฑ์นํ์ ๊ฐ๊ฐ ์์ ์ ํฐ๋ ์์น์์ ํ์ฌ ์ ๊น์ง์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ์ฐํ๋ค. ์กฐ๊ทํ์ ์ขํ (x1, y1)์ ๋ฐฑ์นํ์ ์ขํ (x2, y2)๊ฐ ์ฃผ์ด์ง๊ณ , ์กฐ๊ทํ์ด ๊ณ์ฐํ ๋ฅ์ฌ๋ช ๊ณผ์ ๊ฑฐ๋ฆฌ r1๊ณผ ๋ฐฑ์นํ์ด ๊ณ์ฐํ ๋ฅ์ฌ๋ช ๊ณผ์ ๊ฑฐ๋ฆฌ r2๊ฐ ์ฃผ์ด์ก์ ๋, ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์ขํ์ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง.. CodeKata/BOJ 2022. 2. 12. 0 [DO] GitLab, GitHub ์ค์ ๋ญ ์ฐ์ธ์? Bitbucket์ด์? ๊ทธ๊ฑด ๋ญ์ฃ ? - 1/2 Bitbucket์ด์? ๊ทธ๊ฑด ๋ญ์ฃ ? ์ง์ธ๋ค๊ป ์ด๋ค ์ข ๋ฅ์ ์์ค ์ฝ๋ ๊ด๋ฆฌ ๋๊ตฌ๋ฅผ ์ฌ์ฉํ๋๊ณ ์ง๋ฌธํ์ ๋ ๋ฐ์ ๋๋ต ์ค ํน์ดํ ๋๋ต์ด ํ๋ ์์๋ค. ๋ฐ๋ก git์ด์๋๋ฐ, ๊น๋ฉ๋ ๊นํ๋ธ๋, ๋น๋ฒํท๋ ์๋ git์ด์๋ค. ๊ด๋ฆฌ๋ Sourcetree๋ฅผ ์ฌ์ฉํ๋ค๊ณ ํ๋ค. ํ๊ธด ๊ทธ ์น๊ตฌ๋ ํ์ ๋๋ถํฐ ๊ทธ๋ฐ ๋ณธ์ฐ์ ์ธ ๊ฒ์ ์ข์ํ๋ค. ์๋ฅผ ๋ค์ด๋ณด์๋ฉด ํฌํ ์ต์ผ๋ก ํ ์ผ์ ๊ทธ๋ฆผํ์ผ๋ก ํ๋ ๊ทธ๋ฐ ๊ฑธ ์ข์ํ๋ ์น๊ตฌ์ด๋ค. ๋๋ git์ผ๋ก๋ง ์ฌ์ฉํ์ง ๋ชปํ๊ฒ ๊ณ , ์ ์ฌ์ฉํ๊ฒ๋ ๋์์ค ๋ค๋ฅธ ํ๋ซํผ์ด ์ฌ๋งํ๋ฉด ํ์ํ๋ค. ๊ทธ๊ฒ GitLab, GitHub ์๋๋ฉด Bitbucket์ด๋ค. ์ด๋ฐ ๊ฒ ์์ผ๋ฉด ์์ฐ์ฑ ๋์ ์ผ์ ํ ์์ ์ด ์๋ค. ์ข์ ๊ฒ ์๋ ๋ฐ ์ฌ์ฉํ์ง ์์์ผ ํ ์ด์ ๋ ์๋ค๊ณ ์๊ฐํ๋ค(์ด์ฐจํผ ์ง๊ธ ํ์ฌ์๋ ์ด๋ฏธ ์๋ค). ์๋ง๋ .. DevOps/Git 2022. 2. 11. 0 [DO] ์ ์์ผ ์ํํธ์จ์ด ๊ฐ๋ฐ ์ ์ธ(Manifesto for Agile Software Development) ์ ์์ผ ์ํํธ์จ์ด ๊ฐ๋ฐ ์ ์ธ ์ฐ๋ฆฌ๋ ์ํํธ์จ์ด๋ฅผ ๊ฐ๋ฐํ๊ณ , ๋ ๋ค๋ฅธ ์ฌ๋์ ๊ฐ๋ฐ์ ๋์์ฃผ๋ฉด์ ์ํํธ์จ์ด ๊ฐ๋ฐ์ ๋ ๋์ ๋ฐฉ๋ฒ๋ค์ ์ฐพ์๊ฐ๊ณ ์๋ค. ์ด ์์ ์ ํตํด ์ฐ๋ฆฌ๋ ๋ค์์ ๊ฐ์น ์๊ฒ ์ฌ๊ธฐ๊ฒ ๋์๋ค: ๊ณต์ ๊ณผ ๋๊ตฌ๋ณด๋ค ๊ฐ์ธ๊ณผ ์ํธ์์ฉ์ ํฌ๊ด์ ์ธ ๋ฌธ์๋ณด๋ค ์๋ํ๋ ์ํํธ์จ์ด๋ฅผ ๊ณ์ฝ ํ์๋ณด๋ค ๊ณ ๊ฐ๊ณผ์ ํ๋ ฅ์ ๊ณํ์ ๋ฐ๋ฅด๊ธฐ๋ณด๋ค ๋ณํ์ ๋์ํ๊ธฐ๋ฅผ ๊ฐ์น ์๊ฒ ์ฌ๊ธด๋ค. ์ด ๋ง์, ์ผ์ชฝ์ ์๋ ๊ฒ๋ค๋ ๊ฐ์น๊ฐ ์์ง๋ง, ์ฐ๋ฆฌ๋ ์ค๋ฅธ์ชฝ์ ์๋ ๊ฒ๋ค์ ๋ ๋์ ๊ฐ์น๋ฅผ ๋๋ค๋ ๊ฒ์ด๋ค. Kent Beck Mike Beedle Arie van Bennekum Alistair Cockburn Ward Cunningham Martin Fowler James Grenning Jim Highsmith Andrew Hunt Ron Jef.. DevOps 2022. 2. 10. 0 [DO] ์์ค ์ฝ๋ ๊ด๋ฆฌ ๋๊ตฌ git ์ฐ์ธ์? ์๋๋ฉด SVN? ํน์ Plastic SCM? ์ ์ ์ํํธ์จ์ด ํ์ ๊ด๋ฆฌ, ๊ตฌ์ฑ ๊ด๋ฆฌ(SCM, Software Configuration Management), ๋ฒ์ ๊ด๋ฆฌ ์์คํ (VCS, Version Control System), ์์ค ๊ด๋ฆฌ(source control), ์์ค ์ฝ๋ ๊ด๋ฆฌ(SCM, Source Code Management)๋ ์ผ๋ฐ์ ์ผ๋ก ๋ชจ๋ ๋์ผํ ์๋ฏธ ํ๋ฉฐ, ํนํ ํ์ ๊ด๋ฆฌ๋ ์์ค ์ฝ๋๋ฟ ์๋๋ผ ๊ฐ๋ฐ ํ๊ฒฝ, ๋น๋ ๊ตฌ์กฐ ๋ฑ ์ ๋ฐ์ ์ธ ํ๊ฒฝ ์ ๋ฐ์ ์ธ ๋ด์ญ์ ๋ํ ๊ด๋ฆฌ ์ฒด๊ณ๋ฅผ ์ ์ํ๋ค. ์ฆ, ํ๋์ ์ํํธ์จ์ด ์ฐ์ถ๋ฌผ(binary)์ ์์ฑํ๊ธฐ ์ํด ํ์๋ก ํ๋ ์์ดํ ๋ค๊ณผ ๊ณต์ ๋ฐฉ์์ ์ ์, ๊ทธ๋ฆฌ๊ณ ์ฌ์์ฑ์ ์ํ ์ ๋ฐ์ ์ธ ํ๊ฒฝ๊น์ง ๋ฒ ์ด์ค๋ผ์ธ(baseline)ํํ์ฌ ๊ด๋ฆฌํ๋ ๋ฐฉ์ ์ ์ฒด๋ฅผ ์๋ฏธํ๋ฉฐ, ์ด๋ฅผ ์ฒด๊ณํํ ์ฌํญ์ ํ์ ๊ด๋ฆฌ ์์คํ ์ผ๋ก ์ ์ํ.. DevOps/Git 2022. 2. 9. 1 [DO] ๋ฐ๋ธ์ต์ค๋ ๋ฌด์์ธ๊ฐ: DevOps = Development + Operation ๋ฐ๋ธ์ต์ค์ ์ ์: ์ผ๋ฅธ ์ผ ๋ง์น๊ณ ์ง์ ๋นจ๋ฆฌ ๊ฐ๊ธฐ ์ํด ๋ง๋ ์ ์ ์ํํธ์จ์ด ๊ฐ๋ฐ ๋ฐฉ๋ฒ๋ก ์ ํ๋๋ก, ๊ฐ๋ฐ(development)๊ณผ ์ด์(operation)์ ํฉ์ฑ์ด์ด๋ค. ๊ฐ๋ฐ ๋ด๋น์์ ์ด์ ๋ด๋น์๊ฐ ์ฐ๊ณํ์ฌ ํ๋ ฅํ๋ ๊ฐ๋ฐ ๋ฐฉ๋ฒ๋ก ์ ๋งํ๋ค๋ฉฐ ๋์ฐ๋ฐฑ๊ณผ๋ ์๊ธฐํ๊ณ ์๋ค. ํ์ง๋ง ๋ฐ๋ธ์ต์ค๋ผ๋ ๋จ์ด์ ์๋ฏธ๋ฅผ ๋ฑํ ์ด๋ ๋ค ํ๊ฒ ์ ํ์ง ์์๋ค๊ณ ์ํค์์๋ ๋งํ๊ณ ์๋ค. ์ฌ์ค ์์ ์ค์ค๋ก ๋ด๋ฆฐ ์ ์๋ ์กฐ๊ธ ์ค๋ฒํ ๊ฐ์ด ์์ด ์์ ์๋ ๊ฒ ๊ฐ๊ณ , ๊ทธ๋๋ง ์ง์ ์ฑ์ด ๋ณด์ด๋ ์๋ฏธ๋ ์ด ์ ๋๊ฐ ๋์ง ์์๊น ์ถ๋ค. ํ ์ง์, ํ ๊ฐ ์ปค๋ฎค๋์ผ์ด์ ๋ฐ ๊ณต๋ ์์ , ๊ธฐ์ ์๋ํ๋ฅผ ๊ฐ์กฐํ๋ฉฐ, ์ํํธ์จ์ด ๊ฐ๋ฐ ํ๊ณผ IT ํ ๊ฐ์ ํ๋ก์ธ์ค๋ฅผ ์๋ํํ๊ณ ํตํฉํ๋ ์ผ๋ จ์ ๊ดํ, ๋๊ตฌ ๋ฐ ๋ฌธํ์ ์ฒ ํ(Atlassian) ์ ํ๋ฆฌ์ผ์ด์ ๊ณผ ์๋น์ค๋ฅผ .. DevOps 2022. 2. 8. 1 [CK] 2022 KAKAO BLIND RECRUITMENT > ์ ๊ณ ๊ฒฐ๊ณผ ๋ฐ๊ธฐ ๋ฌธ์ ์ค๋ช ์ ์ ์ฌ์ ๋ฌด์ง๋ ๊ฒ์ํ ๋ถ๋ ์ด์ฉ์๋ฅผ ์ ๊ณ ํ๊ณ ์ฒ๋ฆฌ ๊ฒฐ๊ณผ๋ฅผ ๋ฉ์ผ๋ก ๋ฐ์กํ๋ ์์คํ ์ ๊ฐ๋ฐํ๋ ค ํฉ๋๋ค. ๋ฌด์ง๊ฐ ๊ฐ๋ฐํ๋ ค๋ ์์คํ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ๊ฐ ์ ์ ๋ ํ ๋ฒ์ ํ ๋ช ์ ์ ์ ๋ฅผ ์ ๊ณ ํ ์ ์์ต๋๋ค. ์ ๊ณ ํ์์ ์ ํ์ ์์ต๋๋ค. ์๋ก ๋ค๋ฅธ ์ ์ ๋ฅผ ๊ณ์ํด์ ์ ๊ณ ํ ์ ์์ต๋๋ค. ํ ์ ์ ๋ฅผ ์ฌ๋ฌ ๋ฒ ์ ๊ณ ํ ์๋ ์์ง๋ง, ๋์ผํ ์ ์ ์ ๋ํ ์ ๊ณ ํ์๋ 1ํ๋ก ์ฒ๋ฆฌ๋ฉ๋๋ค. k๋ฒ ์ด์ ์ ๊ณ ๋ ์ ์ ๋ ๊ฒ์ํ ์ด์ฉ์ด ์ ์ง๋๋ฉฐ, ํด๋น ์ ์ ๋ฅผ ์ ๊ณ ํ ๋ชจ๋ ์ ์ ์๊ฒ ์ ์ง ์ฌ์ค์ ๋ฉ์ผ๋ก ๋ฐ์กํฉ๋๋ค. ์ ์ ๊ฐ ์ ๊ณ ํ ๋ชจ๋ ๋ด์ฉ์ ์ทจํฉํ์ฌ ๋ง์ง๋ง์ ํ๊บผ๋ฒ์ ๊ฒ์ํ ์ด์ฉ ์ ์ง๋ฅผ ์ํค๋ฉด์ ์ ์ง ๋ฉ์ผ์ ๋ฐ์กํฉ๋๋ค. ๋ค์์ ์ ์ฒด ์ ์ ๋ชฉ๋ก์ด ["muzi", "frodo", "apeach", "neo"]์ด๊ณ , k = 2.. CodeKata/Programmers 2022. 1. 21. 0 [CK] ์ฐ์ต๋ฌธ์ > N๊ฐ์ ์ต์๊ณต๋ฐฐ์ ๋ฌธ์ ์ค๋ช ๋ ์์ ์ต์๊ณต๋ฐฐ์(Least Common Multiple)๋ ์ ๋ ฅ๋ ๋ ์์ ๋ฐฐ์ ์ค ๊ณตํต์ด ๋๋ ๊ฐ์ฅ ์์ ์ซ์๋ฅผ ์๋ฏธํฉ๋๋ค. ์๋ฅผ ๋ค์ด 2์ 7์ ์ต์๊ณต๋ฐฐ์๋ 14๊ฐ ๋ฉ๋๋ค. ์ ์๋ฅผ ํ์ฅํด์, n๊ฐ์ ์์ ์ต์๊ณต๋ฐฐ์๋ n ๊ฐ์ ์๋ค์ ๋ฐฐ์ ์ค ๊ณตํต์ด ๋๋ ๊ฐ์ฅ ์์ ์ซ์๊ฐ ๋ฉ๋๋ค. n๊ฐ์ ์ซ์๋ฅผ ๋ด์ ๋ฐฐ์ด arr์ด ์ ๋ ฅ๋์์ ๋ ์ด ์๋ค์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์ฌํญ arr์ ๊ธธ์ด 1์ด์, 15์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค. arr์ ์์๋ 100 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ arr result [2,6,8,14] 168 [1,2,3] 6 Solution #include #include using namespace std; int gcd(const in.. CodeKata 2022. 1. 21. 0 [CK] ๊น์ด/๋๋น ์ฐ์ ํ์(DFS/BFS) > ํ๊ฒ ๋๋ฒ ๋ฌธ์ ์ค๋ช n๊ฐ์ ์์ด ์๋ ์ ์๊ฐ ์์ต๋๋ค. ์ด ์๋ฅผ ์ ์ ํ ๋ํ๊ฑฐ๋ ๋นผ์ ํ๊ฒ ๋๋ฒ๋ฅผ ๋ง๋ค๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด [1, 1, 1, 1, 1]๋ก ์ซ์ 3์ ๋ง๋ค๋ ค๋ฉด ๋ค์ ๋ค์ฏ ๋ฐฉ๋ฒ์ ์ธ ์ ์์ต๋๋ค. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 ์ฌ์ฉํ ์ ์๋ ์ซ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numbers, ํ๊ฒ ๋๋ฒ target์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์ซ์๋ฅผ ์ ์ ํ ๋ํ๊ณ ๋นผ์ ํ๊ฒ ๋๋ฒ๋ฅผ ๋ง๋๋ ๋ฐฉ๋ฒ์ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ ์ฃผ์ด์ง๋ ์ซ์์ ๊ฐ์๋ 2๊ฐ ์ด์ 20๊ฐ ์ดํ์ ๋๋ค. ๊ฐ ์ซ์๋ 1 ์ด์ 50 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ํ๊ฒ ๋๋ฒ๋ 1 ์ด์ 1000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. .. CodeKata/Programmers 2021. 12. 3. 0 [CK] ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง > ์ต์์ง์ฌ๊ฐํ ๋ฌธ์ ์ค๋ช ๋ช ํจ ์ง๊ฐ์ ๋ง๋๋ ํ์ฌ์์ ์ง๊ฐ์ ํฌ๊ธฐ๋ฅผ ์ ํ๋ ค๊ณ ํฉ๋๋ค. ๋ค์ํ ๋ชจ์๊ณผ ํฌ๊ธฐ์ ๋ช ํจ๋ค์ ๋ชจ๋ ์๋ฉํ ์ ์์ผ๋ฉด์, ์์์ ๋ค๊ณ ๋ค๋๊ธฐ ํธํ ์ง๊ฐ์ ๋ง๋ค์ด์ผ ํฉ๋๋ค. ์ด๋ฌํ ์๊ฑด์ ๋ง์กฑํ๋ ์ง๊ฐ์ ๋ง๋ค๊ธฐ ์ํด ๋์์ธํ์ ๋ชจ๋ ๋ช ํจ์ ๊ฐ๋ก๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๋ฅผ ์กฐ์ฌํ์ต๋๋ค. ์๋ ํ๋ 4๊ฐ์ง ๋ช ํจ์ ๊ฐ๋ก๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๋ฅผ ๋ํ๋ ๋๋ค. ๋ช ํจ ๋ฒํธ ๊ฐ๋ก ๊ธธ์ด ์ธ๋ก ๊ธธ์ด 1 60 50 2 30 70 3 60 30 4 80 40 ๊ฐ์ฅ ๊ธด ๊ฐ๋ก๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๊ฐ ๊ฐ๊ฐ 80, 70์ด๊ธฐ ๋๋ฌธ์ 80(๊ฐ๋ก) x 70(์ธ๋ก) ํฌ๊ธฐ์ ์ง๊ฐ์ ๋ง๋ค๋ฉด ๋ชจ๋ ๋ช ํจ๋ค์ ์๋ฉํ ์ ์์ต๋๋ค. ํ์ง๋ง 2๋ฒ ๋ช ํจ์ ๊ฐ๋ก๋ก ๋ํ ์๋ฉํ๋ค๋ฉด 80(๊ฐ๋ก) x 50(์ธ๋ก) ํฌ๊ธฐ์ ์ง๊ฐ์ผ๋ก ๋ชจ๋ ๋ช ํจ๋ค์ ์๋ฉํ ์ ์์ต๋๋ค. ์ด๋์ ์ง.. CodeKata/Programmers 2021. 12. 3. 0 [CK] ์๊ฐ ์ฝ๋ ์ฑ๋ฆฐ์ง ์์ฆ3 > ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ ๋ฌธ์ ์ค๋ช ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ x๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋๋ก ํ๋ ๊ฐ์ฅ ์์ ์์ฐ์ x๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๋ต์ด ํญ์ ์กด์ฌํจ์ ์ฆ๋ช ๋ ์ ์์ต๋๋ค. ์ ํ์ฌํญ 3 โค n โค 1,000,000 ์ ์ถ๋ ฅ ์ n result 10 3 12 11 ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์ #1 10์ 3์ผ๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด๊ณ , 3๋ณด๋ค ์์ ์์ฐ์ ์ค์์ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๊ฐ ์์ผ๋ฏ๋ก, 3์ return ํด์ผ ํฉ๋๋ค. ์ ์ถ๋ ฅ ์ #2 12๋ฅผ 11๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด๊ณ , 11๋ณด๋ค ์์ ์์ฐ์ ์ค์์ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๊ฐ ์์ผ๋ฏ๋ก, 11์ return ํด์ผ ํฉ๋๋ค. Solution #include #include using namespace std; in.. CodeKata/Programmers 2021. 12. 3. 0 [CK] ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง > ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ ๋ฌธ์ ์ค๋ช ์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค. ์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ price์์ธ๋ฐ, ๋์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒ ์งธ ์ด์ฉํ๋ค๋ฉด ์๋ ์ด์ฉ๋ฃ์ N๋ฐฐ๋ฅผ ๋ฐ๊ธฐ๋ก ํ์์ต๋๋ค. ์ฆ, ์ฒ์ ์ด์ฉ๋ฃ๊ฐ 100์ด์๋ค๋ฉด 2๋ฒ์งธ์๋ 200, 3๋ฒ์งธ์๋ 300์ผ๋ก ์๊ธ์ด ์ธ์๋ฉ๋๋ค. ๋์ด๊ธฐ๊ตฌ๋ฅผ count๋ฒ ํ๊ฒ ๋๋ฉด ํ์ฌ ์์ ์ด ๊ฐ์ง๊ณ ์๋ ๊ธ์ก์์ ์ผ๋ง๊ฐ ๋ชจ์๋ผ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ๋จ, ๊ธ์ก์ด ๋ถ์กฑํ์ง ์์ผ๋ฉด 0์ return ํ์ธ์. ์ ํ์ฌํญ ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ๋ฃ price : 1 โค price โค 2,500, price๋ ์์ฐ์ ์ฒ์ ๊ฐ์ง๊ณ ์๋ ๊ธ์ก money : 1 โค money โค 1,000,000,000, money๋ ์์ฐ์ ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ ํ์ co.. CodeKata/Programmers 2021. 12. 3. 0 [CK] 2018 KAKAO BLIND RECRUITMENT > [1์ฐจ] ๋น๋ฐ์ง๋ ๋ฌธ์ ์ค๋ช ๋ค์ค๋ ํ์ ํ๋ก๋๊ฐ ๋น์๊ธ์ ์จ๊ฒจ๋๋ ์ฅ์๋ฅผ ์๋ ค์ค ๋น๋ฐ์ง๋๋ฅผ ์์ ๋ฃ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๋น๋ฐ์ง๋๋ ์ซ์๋ก ์ํธํ๋์ด ์์ด ์์น๋ฅผ ํ์ธํ๊ธฐ ์ํด์๋ ์ํธ๋ฅผ ํด๋ ํด์ผ ํ๋ค. ๋คํํ ์ง๋ ์ํธ๋ฅผ ํด๋ ํ ๋ฐฉ๋ฒ์ ์ ์ด๋์ ๋ฉ๋ชจ๋ ํจ๊ป ๋ฐ๊ฒฌํ๋ค. ์ง๋๋ ํ ๋ณ์ ๊ธธ์ด๊ฐ n์ธ ์ ์ฌ๊ฐํ ๋ฐฐ์ด ํํ๋ก, ๊ฐ ์นธ์ "๊ณต๋ฐฑ"(" ") ๋๋ "๋ฒฝ"("#") ๋ ์ข ๋ฅ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ ์ฒด ์ง๋๋ ๋ ์ฅ์ ์ง๋๋ฅผ ๊ฒน์ณ์ ์ป์ ์ ์๋ค. ๊ฐ๊ฐ "์ง๋ 1"๊ณผ "์ง๋ 2"๋ผ๊ณ ํ์. ์ง๋ 1 ๋๋ ์ง๋ 2 ์ค ์ด๋ ํ๋๋ผ๋ ๋ฒฝ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๋ฒฝ์ด๋ค. ์ง๋ 1๊ณผ ์ง๋ 2์์ ๋ชจ๋ ๊ณต๋ฐฑ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๊ณต๋ฐฑ์ด๋ค. "์ง๋ 1"๊ณผ "์ง๋ 2"๋ ๊ฐ๊ฐ ์ ์ ๋ฐฐ์ด๋ก ์ํธํ๋์ด ์๋ค. ์ํธํ๋ ๋ฐฐ์ด์ ์ง๋์ ๊ฐ ๊ฐ.. CodeKata/Programmers 2021. 12. 2. 0 ์ด์ 1 2 3 4 5 ··· 7 ๋ค์