- Today
- Total
- ๊ตฌํ
- CS
- ์กธ์ ์ํ
- tree
- pytorch
- java
- BFS
- array
- Graph
- ๋ฒจ๋งํฌ๋
- dp
- ์ธํด
- ์๋ฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- leetcode
- MST
- ์๋ฃ๊ตฌ์กฐ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์์์ ๋ ฌ
- ๋ฌธ๋ฒ
- ๊ทธ๋ฆฌ๋
- database
- Algorithm
- ๋ค์ต์คํธ๋ผ
- spring
- ๋ฐฑ์๋
- PS
- ๋ฐฑ์ค
- OOP
- ์๋ฐ์์ ์
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด/PS (109)
Partially Committed
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..
https://programmers.co.kr/learn/courses/30/lessons/92334 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ๊ณ ๊ฒฐ๊ณผ ๋ฐ๊ธฐ ๋ฌธ์ ์ค๋ช ์ ์ ์ฌ์ ๋ฌด์ง๋ ๊ฒ์ํ ๋ถ๋ ์ด์ฉ์๋ฅผ ์ ๊ณ ํ๊ณ ์ฒ๋ฆฌ ๊ฒฐ๊ณผ๋ฅผ ๋ฉ์ผ๋ก ๋ฐ์กํ๋ ์์คํ ์ ๊ฐ๋ฐํ๋ ค ํฉ๋๋ค. ๋ฌด์ง๊ฐ ๊ฐ๋ฐํ๋ ค๋ ์์คํ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ๊ฐ ์ ์ ๋ ํ ๋ฒ์ ํ ๋ช ์ programmers.co.kr string(id), set (id ๋ฅผ ์ ๊ณ ํ ์ฌ๋๋ค)์ key - value ๋ก ๊ฐ์ง๋ unordered_map ์ ์ฌ์ฉํ๋ค. ํ ์ ์ ๊ฐ ๋ค๋ฅธ ์ ์ ๋ฅผ 2๋ฒ ์ด์ ์ ๊ณ ํ ๊ฒ์ 1๋ฒ์ผ๋ก ์ฒ๋ฆฌํ๊ธฐ ๋๋ฌธ์ ์ค๋ณต์ ์ ๊ฑฐํ๋ set ์ ์ฌ์ฉํ๋ค. report ๋ฐฐ์ด์ ๋์์ฐ๊ธฐ๋ก ๊ตฌ๋ถ๋์ด ์ ๋ณด๊ฐ ๋ค์ด์จ๋ค. (์ ๊ณ ํ์ฌ๋ ์ ๊ณ ๋ฐ์์ฌ๋) ๊ทธ๋ฌ๋ฏ๋ก ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๋ฌธ์์ด ํ..