sortํจ์๋ #include ํค๋ํ์ผ์ ํฌํจ๋๋ค!! #include #include using namespace std; bool com(int a,int b) { return a > b; } int main() { int arr[10] = { 6,3,7,2,1,9,5,0,8,4 }; /* sort ํจ์ : ๊ธฐ๋ณธ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ ์ฌ์ฉ : sort(์์์ , ๋ง์ง๋ง์ +1) */ sort(arr, arr + 10); for (int i = 0; i < 10; i++) { cout
Language/C++
https://www.acmicpc.net/problem/1260 ์์ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์
๋ ฅ๊ฐ์ ๋ท ์ซ์์ ๋ฐ๋ผ ์ถ๋ ฅ๊ฐ์ด ๋ฌ๋ผ์ง๋ฏ๋ก, ์
๋ ฅํ ๊ฐ์ ํฌ๊ธฐ์ ๊ด๊ณ์์ด ์ฐ๊ฒฐ๋์ด์๋ ์์ ๋
ธ๋๊ฐ ์ถ๋ ฅ๋๊ธฐ ์ํด ๋ท ์ซ์๋ฅผ ์ ๋ ฌํ๋ค. ์๋ฅผ๋ค์ด 5 4 5 2 1 2 3 4 3 1 ์ ๊ฐ์ด ์ฐ๊ฒฐ๋์ด ์๋ค๋ฉด, 5๊ฐ ์์ ๋
ธ๋์ผ๋ sort ์์ด ๊ทธ๋ฅ ์ถ๋ ฅํ๋ค๋ฉด, ์ฒ์ ์ฐ๊ฒฐํ 4๊ฐ ์ถ๋ ฅ๋์ด ์ฌ๋ฐ๋ฅธ ์ถ๋ ฅ์ด ๋์ง ์๋๋ค. ๊ทธ๋์ ์ด๋ฅผ dfs/bfs์ ๋๊ฒจ์ฃผ๊ธฐ์ ๋ท ์ซ์๋ค์ ์ ๋ ฌํ๋ค. 5 2 5 4 1 2 3 1 3 4 ์ด์ ๊ฐ์ด ์ ๋ ฌํ๋ฉด ์ฌ๋ฐ๋ฅธ ์ถ๋ ฅ์ด ๊ฐ๋ฅํ๋ค. โ #include #include #include using namespace std; int main() { vector vec[5]; vec[5].push_back..
์์ฃผ ์ฌ์ฉํ๋ vector์ ๋ํด ์ ๋ฆฌํ๊ณ ์ ํ๋ค. ๋ฐฐ์ด์ ์ ์ธํ๋ฉด์ ๋ง์ ๊ณ ๋ฏผ์ด ๋์๋ ๋ถ๋ถ์ ํฌ๊ธฐ๋ฅผ ์ด๋ป๊ฒ ์ง์ ํด ์ค๊ฒ์ธ๊ฐ์๋ค. ์ผ๋ฐ ๋ฐฐ์ด์ ์ ์ธ์ ํฌ๊ธฐ๋ฅผ ๊ผญ ์จ์ฃผ์ด์ผํ๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์๊ฐํด์ผํ๊ณ , ์ด ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์๋ชป ์ ์ด์ฃผ๋ฉด ์ค๋ฅ๊ฐ ๋๊ธฐ ๋๋ฌธ์ ์ฌ๋ถ์ ๊ณต๊ฐ์ ๋ ์ ์ธํด์ผํด์ ๋ถํ์ํ๋ค๋ ์๊ฐ์ด ๋ค์ด ์ด๊ฒ์ ์๋์ผ๋ก ์กฐ์ ํด์ค ์๋ ์์๊น? ํ๋ ์๊ฐ์ ํ์๋ค. vector๋ ์ด๋ฌํ ๊ณ ๋ฏผ์ ํด๊ฒฐํด ์ฃผ์๋ค. โ ** vector ์ฌ์ฉ๋ฐฉ๋ฒ #include ํค๋ํ์ผ์ ์ ์ธํด ์ฃผ์ด์ผ ํ๋ค. vector (๋ณ์์ด๋ฆ) (๋ฒกํฐ์ํฌ๊ธฐ, ๊ฐ ์์์ ํ ๋น๋ ๊ฐ) ์์ฑ์๋ ์๋ฅผ ๋ค์ด 1) vector a - defalut์ธ ๋ฒกํฐ๋ฅผ ์ ์ธํ๋ค. 2) vector a (1) - ํฌ๊ธฐ๊ฐ 1์ด๊ณ , ๊ฐ ์์์ ๊ฐ์ด 0์ธ..
์ด์ ํ์์ค ๋ฐฐ์ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ pair๋ฅผ ์ฒ์ ์ฌ์ฉํด ๋ณด์๋ค. pair๋ ๊ฐ๋จํ ๋๊ฐ์ ๋ณ์๋ฅผ ๋ฌถ์ด์ ์ ์ฅํ๋ ๊ฒฝ์ฐ์ ์ฌ์ฉํ๋ค. ์๋ฅผ ๋ค์ด ์ฌ๋์ ํค์ ๋ชธ๋ฌด๊ฒ, ํ์์ ์์์๊ฐ๊ณผ ๋์๊ฐ๊ณผ ๊ฐ์ด ํ๋์ ๋์์ ๋ํด ๋๊ฐ์ ์ ๋ณด๋ฅผ ์ ์ฅํ ๋ ์ ์ฉํ๊ฒ ์ฐ์ผ ์ ์๋ค. ๋๊ฐ์ ๋ณ์์ค ์ฒ์ ๋ณ์๋ first, ๋๋ฒ์งธ ๋ณ์๋ second๋ก ์นญํ๋ค. โ ** pair ์ฌ์ฉ๋ฐฉ๋ฒ pair๋ #include ํค๋์ ์กด์ฌํ๋ค. ๋๋ ํค๋๋ฅผ ์ ์ธํด๋ ๋๋ค. pair (๋ณ์์ด๋ฆ) ์ด๋ผ๊ณ ์ฐ๋ฉฐ ์๋ฅผ๋ค์ด pair p -> p๋ผ๋ ์ด๋ฆ์ intํ ๊ฐ์ฒด๋ฅผ 2๊ฐ ๋ง๋ค์ด์ค๋ค. #include #include using namespace std; int main() { //์ฒซ๋ฒ์งธ ๋ฐฉ๋ฒ pair p1; p1.first = 1; p1.seco..