- Today
- Total
- ์์์ ๋ ฌ
- ๊ทธ๋ฆฌ๋
- ๋ฒจ๋งํฌ๋
- ๊ตฌํ
- leetcode
- OOP
- ๋ฌธ๋ฒ
- ํ๋ก๊ทธ๋๋จธ์ค
- database
- MST
- array
- ์กธ์ ์ํ
- PS
- CS
- ๋ฐฑ์ค
- spring
- ์๋ฃ๊ตฌ์กฐ
- ์๋ฐ์์ ์
- ์๋ฐ
- pytorch
- Algorithm
- dp
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ๋ค์ต์คํธ๋ผ
- ๋ฐฑ์๋
- ์ธํด
- BFS
- tree
- java
- Graph
๋ชฉ๋ก๐ฅ Algorithm || ๋ฌธ์ ํ์ด/PS (109)
Partially Committed
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
https://programmers.co.kr/learn/courses/30/lessons/86491 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ต์์ง์ฌ๊ฐํ [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr ๋ชจ๋ ๋ช ํจ๋ค์ ๊ธด ํธ์ด ๊ฐ๋ก๊ฐ ๋๊ฒ ๋ํ ๋ค์, ๋ช ํจ๋ค์ ์ธ๋ก ๊ธธ์ด ์ค ์ต๋๋ฅผ ์ ํํ๋ฉด ๋ชจ๋ ๋ช ํจ์ ๋ฃ์ ์ ์์ผ๋ฉด์๋ ๋์ด๋ ๊ฐ์ฅ ์ต์์ธ ๋ช ํจ ์ง๊ฐ์ด ๋๋ค. #include #include #include using namespace std; void rotate_namecard(vector& namecard) { swap(namecard[0], namecard[..