- Today
- Total
- Graph
- ์๋ฐ์์ ์
- tree
- ๋ฐฑ์ค
- ์ธํด
- spring
- ๊ทธ๋ฆฌ๋
- ํ๋ก๊ทธ๋๋จธ์ค
- MST
- CS
- PS
- OOP
- ๋ฒจ๋งํฌ๋
- ์์์ ๋ ฌ
- ์๋ฃ๊ตฌ์กฐ
- leetcode
- java
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- array
- ์๋ฐ
- ๋ฐฑ์๋
- database
- ๊ตฌํ
- pytorch
- Algorithm
- ๋ค์ต์คํธ๋ผ
- BFS
- dp
- ๋ฌธ๋ฒ
- ์กธ์ ์ํ
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด/PS (109)
Partially Committed
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..
https://programmers.co.kr/learn/courses/30/lessons/68935 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - 3์ง๋ฒ ๋ค์ง๊ธฐ ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ n์ 1 ์ด์ 100,000,000 ์ดํ์ธ ์์ฐ์ programmers.co.kr ์์ฐ์ n ์ 3์ง๋ฒ ์ผ๋ก ๋ณํํ ๋ค, ์๋ค๋ฅผ ๋ค์ง๊ณ ๋ค์ 10์ง๋ฒ์ผ๋ก ๋ฐ๊พธ์ด ๋ฆฌํดํด์ผํ๋ค. vector third ๋ฅผ ์ ์ํ๊ณ , n ์ด 0๋ณด๋ค ํด ๋๊น์ง n ์ 3์ผ๋ก ๋๋ ๋ชซ์ third ์ push_back ํ๊ณ n /= 3 ์ผ๋ก ์ ๋ฐ์ดํธ ํ๋ ๊ฒ์ ๋ฐ๋ณตํ๋ฉด third ์๋ 3์ง๋ฒ์ผ๋ก ๋ณํํ ๋ค ๋ค์ง์ ์๊ฐ ์ ..