- Today
- Total
- ๋ฐฑ์ค
- BFS
- ์๋ฃ๊ตฌ์กฐ
- ๊ตฌํ
- dp
- database
- java
- tree
- MST
- spring
- pytorch
- ๊ทธ๋ฆฌ๋
- ๋ฐฑ์๋
- ๋ค์ต์คํธ๋ผ
- ์์์ ๋ ฌ
- ๋ฌธ๋ฒ
- ์กธ์ ์ํ
- ๋ฒจ๋งํฌ๋
- array
- Graph
- PS
- ์ธํด
- OOP
- ์๋ฐ
- Algorithm
- ํ๋ก๊ทธ๋๋จธ์ค
- leetcode
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- CS
- ์๋ฐ์์ ์
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด (110)
Partially Committed
https://school.programmers.co.kr/learn/courses/30/lessons/12903 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์์ด์ ์ค๊ฐ๊ฐ์ ์ถ์ถํ๋ค. [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) using namespace std; string solution(string s) { string answer = ""; fastio; int middle = (s.end() - s.begin()) / 2; if (s.size() % 2 == 0) { answ..
https://school.programmers.co.kr/learn/courses/30/lessons/17681 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr bitset ์ ์ด์ฉํด์ ๋นํธ ์ฐ์ฐ์ผ๋ก ์ฒ๋ฆฌํ๋ฉด ๊ฐ๋จํ๋ค. 1. ํ ์ค์ฉ ์ฃผ์ด์ง๋ ์ง๋1, ์ง๋2 ๋ฅผ bitset ์ ๋ฃ์ ๋ค์ OR ์ฐ์ฐ์ ์ทจํ๋ค. 2. ๊ทธ ๊ฒฐ๊ณผ๋ฅผ string ์ผ๋ก ๋ณํํ ๋ค, substr ์ ์ด์ฉํ์ฌ ์ง๋์ ๊ฐ๋ก ์ธ๋ก ํฌ๊ธฐ์ ๋ง์ถ์ด ์ถ์ถํ๋ค. 3. ํด๋น ๋ฌธ์์ด์ ์ํํ๋ฉฐ 1 ์ด๋ฉด ์์ ๋ฌธ์์ด decoded ์ # ์, 0์ด๋ฉด 0 ์ append ํ๋ค. 4. appending ..
https://school.programmers.co.kr/learn/courses/30/lessons/82612 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ๋ ๋งค์ฐ ๋จ์ํ๋, ์๋ฃํ์ ์ฃผ์ํด์ผํ๋ค. signed int ์๋ฃํ์ ์ต๋๊ฐ์ 2,147,483,647 ์ธ๋ฐ, ํด๋น ๋ฌธ์ ์์ ๋์ฌ ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ 7,815,625,000 ์ผ๋ก integer ๋ฒ์๋ฅผ ๋ฐ์ด๋๋๋ค. ๊ทธ๋ฌ๋ฏ๋ก long long ์๋ฃํ์ ์ฌ์ฉํ์๋ค. [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll..
https://school.programmers.co.kr/learn/courses/30/lessons/87389 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ฃผ์ด์ง ์์ฐ์๋ฅผ ๋๋์์๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋๋ก ํ๋ ๊ฐ์ฅ ์์ ์ X ๋ฅผ ๋ฐํํ๋ค. [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) using namespace std; int solution(int n) { fastio; int answer = 0; for (int i = 1; i