- Today
- Total
- ๊ตฌํ
- BFS
- Graph
- leetcode
- dp
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- Algorithm
- ํ๋ก๊ทธ๋๋จธ์ค
- ์กธ์ ์ํ
- ๋ฒจ๋งํฌ๋
- ์์์ ๋ ฌ
- pytorch
- ์๋ฐ์์ ์
- ๋ค์ต์คํธ๋ผ
- spring
- java
- ์ธํด
- ์๋ฃ๊ตฌ์กฐ
- ๋ฐฑ์๋
- database
- CS
- ์๋ฐ
- MST
- ๊ทธ๋ฆฌ๋
- array
- ๋ฐฑ์ค
- PS
- tree
- ๋ฌธ๋ฒ
- OOP
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด (110)
Partially Committed
https://programmers.co.kr/learn/courses/30/lessons/12977 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ ๋ง๋ค๊ธฐ ์ฃผ์ด์ง ์ซ์ ์ค 3๊ฐ์ ์๋ฅผ ๋ํ์ ๋ ์์๊ฐ ๋๋ ๊ฒฝ์ฐ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ซ์๋ค์ด ๋ค์ด์๋ ๋ฐฐ์ด nums๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, nums์ ์๋ ์ซ์๋ค ์ค ์๋ก ๋ค๋ฅธ 3๊ฐ๋ฅผ ๊ณจ๋ผ ๋ํ์ ๋ programmers.co.kr [c++] nums ๋ฐฐ์ด์ ์์ 3๊ฐ๋ก ๋ง๋ค ์ ์๋ ํฉ์ด ์์์ธ ๊ฒฝ์ฐ๋ฅผ ์นด์ดํธํ๋ ๊ฒ์ด๋ค. ์ด๋ ์ฃผ์ํ ์ ์ ํฉ์ ๋ํ ์ค๋ณต ์ฒ๋ฆฌ๋ ํ์ง ์์๋ ๋๋ค. ์๋๋ฉด ์์ P ๊ฐ ๋ง์ฝ์ ๊ฐ๊ฐ ๋ค๋ฅธ ์์์ ํฉ์ผ๋ก ๊ตฌ์ฑ๋๋ค๋ฉด, ์ซ์๋ ๊ฐ์ง๋ง ๋ค๋ฅธ ๊ฒฝ์ฐ์ด๋ค. ๋๋ถ์ด ๊ฐ๊ฐ์ ์์๋ ์ค๋ณต๋์ง ์๋๋ค๋ ์ ์ ๊ฐ ์์ผ๋ฏ๋ก ํฉ์ ๋ํ ์ค๋ณต์ฒ๋ฆฌ๋ ์ ๊ฒฝ์ฐ์ง ์์๋ ๋..
https://programmers.co.kr/learn/courses/30/lessons/70128 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ด์ ๊ธธ์ด๊ฐ ๊ฐ์ ๋ 1์ฐจ์ ์ ์ ๋ฐฐ์ด a, b๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. a์ b์ ๋ด์ ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ด๋, a์ b์ ๋ด์ ์ a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] ์ ๋๋ค. (n์ a, b์ programmers.co.kr ๋ง ๊ทธ๋๋ก ๋ 1์ฐจ์ ๋ฒกํฐ๊ฐ ์ฃผ์ด์ก์ ๋ ๋ด์ ๊ฐ์ ๋ฐํํ๋ฉด ๋๋ค. #include #include using namespace std; int solution(vector a, vector b) { int answer = 1234567890; int pdc = 0; for (in..
https://programmers.co.kr/learn/courses/30/lessons/76501 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ ๋ํ๊ธฐ ์ด๋ค ์ ์๋ค์ด ์์ต๋๋ค. ์ด ์ ์๋ค์ ์ ๋๊ฐ์ ์ฐจ๋ก๋๋ก ๋ด์ ์ ์ ๋ฐฐ์ด absolutes์ ์ด ์ ์๋ค์ ๋ถํธ๋ฅผ ์ฐจ๋ก๋๋ก ๋ด์ ๋ถ๋ฆฌ์ธ ๋ฐฐ์ด signs๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ค์ ์ ์๋ค์ ํฉ์ ๊ตฌํ์ฌ re programmers.co.kr absolute ๋ฐฐ์ด์ ์ํํ๋ฉด์ sign ๋ฐฐ์ด์ ํ์ธํ๊ณ true ๋ฉด ๋ํ๊ณ false ๋ฉด ๋นผ์ answer ์ ์ ์ฅํ๋ค. #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 123456789; int sum = ..
https://programmers.co.kr/learn/courses/30/lessons/86051 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์๋ ์ซ์ ๋ํ๊ธฐ 0๋ถํฐ 9๊น์ง์ ์ซ์ ์ค ์ผ๋ถ๊ฐ ๋ค์ด์๋ ์ ์ ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. numbers์์ ์ฐพ์ ์ ์๋ 0๋ถํฐ 9๊น์ง์ ์ซ์๋ฅผ ๋ชจ๋ ์ฐพ์ ๋ํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. programmers.co.kr visit ๋ฐฐ์ด์ ๋์จ ์ซ์ ์ธ๋ฑ์ค์ ๋งํนํ๊ณ , ์ธ๋ฑ์ค ๋์ง ์์ ์ซ์์ ์ธ๋ฑ์ค๋ฅผ answer ์ ์ ์ฅํ๋ฉด ๋๋ค. #include #include using namespace std; int solution(vector numbers) { int answer = -1; int sum = 0; vector visit..