- Today
- Total
- ๊ตฌํ
- database
- ์๋ฃ๊ตฌ์กฐ
- CS
- BFS
- pytorch
- ์กธ์ ์ํ
- MST
- leetcode
- Graph
- ๋ฐฑ์ค
- java
- PS
- ์ธํด
- ์๋ฐ
- ๊ทธ๋ฆฌ๋
- dp
- tree
- ๋ค์ต์คํธ๋ผ
- ๋ฐฑ์๋
- ๋ฌธ๋ฒ
- ์๋ฐ์์ ์
- ๋ฒจ๋งํฌ๋
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- spring
- ํ๋ก๊ทธ๋๋จธ์ค
- array
- Algorithm
- ์์์ ๋ ฌ
- OOP
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด/PS (109)
Partially Committed
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..
https://programmers.co.kr/learn/courses/30/lessons/64061 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ฒ์ [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr move ๋ฐฐ์ด์ ๋ด๊ธด ์์๋๋ก ์ธํ์ stack ์ ๋ด๋๋ฐ, ๋ฃ์ ์ธํ๊ณผ stack ์ top ์ด ๊ฐ๋ค๋ฉด ์๋ก์ด ์ธํ์ push ํ์ง ์๊ณ stack ์ top ์ pop ํ ๋ค, answer ์ 2 ์ฉ ๋ํด์ฃผ๋ฉด ๋๋ค. #include #include #include using namespace std; int solution(vector board, vector moves) { int ..