- Today
- Total
- ๋ฐฑ์๋
- ์กธ์ ์ํ
- ๋ฒจ๋งํฌ๋
- Algorithm
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- OOP
- leetcode
- ๋ฐฑ์ค
- BFS
- ๊ตฌํ
- ์ธํด
- ๊ทธ๋ฆฌ๋
- ์์์ ๋ ฌ
- ๋ฌธ๋ฒ
- dp
- java
- ๋ค์ต์คํธ๋ผ
- Graph
- tree
- ์๋ฐ์์ ์
- ํ๋ก๊ทธ๋๋จธ์ค
- ์๋ฃ๊ตฌ์กฐ
- spring
- MST
- ์๋ฐ
- PS
- database
- pytorch
- array
- CS
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด (110)
Partially Committed
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 ..
https://programmers.co.kr/learn/courses/30/lessons/67256 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํคํจ๋ ๋๋ฅด๊ธฐ [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr #include #include using namespace std; string solution(vector numbers, string hand) { string answer = ""; string temp = ""; int latest_left =..
https://programmers.co.kr/learn/courses/30/lessons/81301 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ซ์ ๋ฌธ์์ด๊ณผ ์๋จ์ด ๋ค์ค์ ํ๋ก๋๊ฐ ์ซ์๋์ด๋ฅผ ํ๊ณ ์์ต๋๋ค. ๋ค์ค๊ฐ ํ๋ก๋์๊ฒ ์ซ์๋ฅผ ๊ฑด๋ฌ ๋ ์ผ๋ถ ์๋ฆฟ์๋ฅผ ์๋จ์ด๋ก ๋ฐ๊พผ ์นด๋๋ฅผ ๊ฑด๋ค์ฃผ๋ฉด ํ๋ก๋๋ ์๋ ์ซ์๋ฅผ ์ฐพ๋ ๊ฒ์์ ๋๋ค. ๋ค์์ ์ซ์์ ์ผ๋ถ ์ programmers.co.kr ์ ๊ด๊ณ๋ฅผ Key(์ซ์) - value(์๋จ์ด) ๋ผ๊ณ ์๊ฐํ๊ณ map ์ ์ ์ฅํ๋ค. string s ๋ฅผ ์ํํ๋๋ฐ, digit ์ด๋ฉด answer ์ push_back ํด์ฃผ๊ณ , digit ์ด ์๋๋ฉด temp ์ ์ ์ฅํ๋ค. ๊ทธ๋ฆฌ๊ณ temp ์ map ์ value ๋ฅผ ๋น๊ตํด์ ์ผ์นํ๋ค๋ฉด key ๊ฐ์ ans ์ push_back ํด์ฃผ๋ฉด ๋๋ค. #includ..
https://programmers.co.kr/learn/courses/30/lessons/72410 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ๊ท ์์ด๋ ์ถ์ฒ ์นด์นด์ค์ ์ ์ฌํ ์ ์ ๊ฐ๋ฐ์ ๋ค์ค๋ "์นด์นด์ค๊ณ์ ๊ฐ๋ฐํ"์ ๋ฐฐ์น๋์ด, ์นด์นด์ค ์๋น์ค์ ๊ฐ์ ํ๋ ์ ์ ๋ค์ ์์ด๋๋ฅผ ์์ฑํ๋ ์ ๋ฌด๋ฅผ ๋ด๋นํ๊ฒ ๋์์ต๋๋ค. "๋ค์ค"์๊ฒ ์ฃผ์ด์ง ์ฒซ ์ ๋ฌด๋ ์๋ก programmers.co.kr string ํด๋์ค์ ์ฌ์ฉ๋ฒ์ ์ ๋ชจ๋ฅด๋ ๋์ ๋ถํ์ํ๊ฒ ์ฝ๋๊ฐ ์ข ๋๋ฌ์์ง ๊ฒ ๊ฐ๋ค. ์๋ฅผ ๋ค์ด, string::substring ์ ์ฐ๋ฉด ๊ฐ๋จํ๋ฐ, string::erase ๋ฅผ ์ด๋ค๋๊ฐ, string::pop_back() ์ด ์๋ ์ค ๋ชฐ๋๋ค๋๊ฐ..ใ ใ string ํด๋์ค๋ฅผ ์กฐ๋ง๊ฐ ์ ๋ฆฌํด์ผ๊ฒ ๋ค. #include #include #include #incl..