- Today
- Total
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์กธ์ ์ํ
- ๋ฒจ๋งํฌ๋
- MST
- Graph
- ์๋ฐ์์ ์
- OOP
- ๋ฌธ๋ฒ
- ์์์ ๋ ฌ
- PS
- ๋ฐฑ์ค
- ์๋ฐ
- java
- CS
- spring
- ๋ค์ต์คํธ๋ผ
- ์๋ฃ๊ตฌ์กฐ
- database
- ๊ทธ๋ฆฌ๋
- ๋ฐฑ์๋
- pytorch
- ํ๋ก๊ทธ๋๋จธ์ค
- ๊ตฌํ
- dp
- tree
- BFS
- ์ธํด
- leetcode
- Algorithm
- array
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด (110)
Partially Committed
https://programmers.co.kr/learn/courses/30/lessons/86491 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ต์์ง์ฌ๊ฐํ [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr ๋ชจ๋ ๋ช ํจ๋ค์ ๊ธด ํธ์ด ๊ฐ๋ก๊ฐ ๋๊ฒ ๋ํ ๋ค์, ๋ช ํจ๋ค์ ์ธ๋ก ๊ธธ์ด ์ค ์ต๋๋ฅผ ์ ํํ๋ฉด ๋ชจ๋ ๋ช ํจ์ ๋ฃ์ ์ ์์ผ๋ฉด์๋ ๋์ด๋ ๊ฐ์ฅ ์ต์์ธ ๋ช ํจ ์ง๊ฐ์ด ๋๋ค. #include #include #include using namespace std; void rotate_namecard(vector& namecard) { swap(namecard[0], namecard[..
https://programmers.co.kr/learn/courses/30/lessons/12901 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - 2016๋ 2016๋ 1์ 1์ผ์ ๊ธ์์ผ์ ๋๋ค. 2016๋ a์ b์ผ์ ๋ฌด์จ ์์ผ์ผ๊น์? ๋ ์ a ,b๋ฅผ ์ ๋ ฅ๋ฐ์ 2016๋ a์ b์ผ์ด ๋ฌด์จ ์์ผ์ธ์ง ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์์ผ์ ์ด๋ฆ์ ์ผ์์ผ๋ถํฐ ํ ์์ผ๊น programmers.co.kr 2016๋ 1์ 1์ผ์ ๊ธ์์ผ์ด๋ฏ๋ก, 2016 ๋ A์ B์ผ ์ A - 1 ์๊น์ง์ ์ผ ์ + B ๋ฅผ ๋ํ ๊ฐ data ๋ฅผ 7๋ก ๋๋ ๋๋จธ์ง์ ๋ฐ๋ผ์ ์์ผ์ ์ ์ ์๋ค. [C++] #include #include using namespace std; /* (1, 31) (2,29) (3, 31) (4, 30) (5, 31..
https://programmers.co.kr/learn/courses/30/lessons/68644 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ ๊ฐ ๋ฝ์์ ๋ํ๊ธฐ ์ ์ ๋ฐฐ์ด numbers๊ฐ ์ฃผ์ด์ง๋๋ค. numbers์์ ์๋ก ๋ค๋ฅธ ์ธ๋ฑ์ค์ ์๋ ๋ ๊ฐ์ ์๋ฅผ ๋ฝ์ ๋ํด์ ๋ง๋ค ์ ์๋ ๋ชจ๋ ์๋ฅผ ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ programmers.co.kr numbers ๋ฐฐ์ด์์ ์๋ก ๋ค๋ฅธ ์ธ๋ฑ์ค์ 2 ๊ฐ ์ซ์๋ฅผ ๋ํด์ ๋ง๋ค ์ ์๋ ๋ชจ๋ ์๋ฅผ answer ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ด์ return ํ๋๋ก ํด์ผํ๋ค. ํ์ด1. ์ด ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ๋ฐ๋ก ๋ ์ค๋ฅธ ๋ฐฉ๋ฒ์, numbers ๋ฐฐ์ด์์ 2 ๊ฐ๋ฅผ ์ ํ(combination)ํ๊ณ ๋ํ ๊ฐ์ ์ค๋ณต ์์ด answer ๋ฐฐ์ด์ ์ ์ฅํ..
https://programmers.co.kr/learn/courses/30/lessons/12982 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฐ S์ฌ์์๋ ๊ฐ ๋ถ์์ ํ์ํ ๋ฌผํ์ ์ง์ํด ์ฃผ๊ธฐ ์ํด ๋ถ์๋ณ๋ก ๋ฌผํ์ ๊ตฌ๋งคํ๋๋ฐ ํ์ํ ๊ธ์ก์ ์กฐ์ฌํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ ์ฒด ์์ฐ์ด ์ ํด์ ธ ์๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ๋ถ์์ ๋ฌผํ์ ๊ตฌ๋งคํด ์ค ์๋ programmers.co.kr ์ฃผ์ด์ง ์์ฐ์ผ๋ก ์ต๋ํ ๋ง์ ๋ถ์๋ฅผ ์ง์ํด์ผํ๋ค. ์ฌ์ค ๊ฐ๋จํ๋ค. ๋ถ์ ๋ณ ์์ฒญ ์์ฐ์ ๋ด์ ๋ฐฐ์ด์ธ d ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ค, budget ์์ ๋ฐฐ์ด d ์ ์์๋ฅผ ์ฐจ๋ก๋๋ก ๋บ์ ๋, ์ผ๋ง๋ ๋ง์ ์์๋ฅผ ๋บ ์ ์๋์ง๋ฅผ ๊ตฌํ๋ฉด ๋๋ค. #include #include #include #include #include using namespace std; int s..