https://www.acmicpc.net/problem/18870์ฐ์ ์ขํ์์ถ์ด๋ ๋ง์ ์ ๋๋ก ์ดํดํด์ผ ํ๋ค. ์ฐธ๊ณ : https://medium.com/algorithms-digest/coordinate-compression-2fff95326fb๋
https://www.acmicpc.net/problem/10814๊ฐ์ ํ ์์๋๋ก ์ซ์๋ฅผ ์ ๋ ฅํด์ฃผ๊ณ ๋น๊ตํ๋ฉฐ qsort๋ฅผ ์จ์ฃผ๋ฉด ๋จ.qsort์งฑ์งฑ๋งจtypedef struct \_Person { char name101; int idx; int age;}Perso
https://www.acmicpc.net/problem/1181,,typedef struct \_Arr { char str51; int len;}Arr;int compare(const void a, const void b);int main(void) { in
https://www.acmicpc.net/problem/116502์ฐจ์ ๋ฐฐ์ด์ qsort๋ฅผ ๋ชป ์ฐ๋ ์ค ์๊ณ ํผ์ ๋ฒ๋ธ์ ๋ ฌ, ์ ํ์ ๋ ฌ ๋ฑ ์ด๊ฒ์ ๊ฒ ๋ค ํด๋ดค๋ค.์๋ง์ ์คํจ์ ํ์ ๋ค ใ ใ 2์ฐจ์ ๋ฐฐ์ด ์ ๋ ฌ ์๊ฐ์ด๊ณผ๋ฅผ ๊ตฌ๊ธ๋ง ํด ๋ณด๋ค๊ฐ ๊ตฌ์กฐ์ฒด๋ฅผ ์จ์ ์ ๋ ฌ์ ํ๋ผ๋ค?
https://www.acmicpc.net/problem/1427์๊ฐ์ด ๋ฌด๋ ค 0ms ๋ฏธ๋ง์ผ๋ก ๋์จ ๊น๋ํ ๋ฌธ์ . Counting Sort ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ๋ค. ํ ๋ฒ ๋ฐฐ์๋์ผ๋ ์ ์ฉํ๊ฒ ์ ์ฐ์ด๋ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ธ ๊ฒ ๊ฐ๋ค^^\*int main(void) { i
https://www.acmicpc.net/problem/2108์ฐ์ qsort๋ก ์ ๋ ฌ ํ ์ฐ์ ํ๊ท , ์ค์๊ฐ, ์ต๋น๊ฐ, ๋ฒ์์ ์ฌ์ฉ์์ง์ ํจ์๋ฅผ ๊ฐ๊ฐ ๋ง๋ค์๋ค. ๋ค๋ฅธ ๊ฑด ์ฌ์ ๋๋ฐ ์ต๋น๊ฐ ๋ ์์ด ๋จธ๋ฆฌ๋ฅผ ์ํ๊ฒ ํ๋ค.์กฐ๊ฑด์ด ์ข ๊น๋ค๋ก์ ๋๋ฐ ์ฌ๋ฌ ๊ฐ ์์ ๊ฒฝ์ฐ ์ต๋น
https://www.acmicpc.net/problem/10989์ฒ์์ ๊ทธ๋ฅ ์ ค ๋น ๋ฅธ Quick Sort์ฐ๋ฉด ๋๋ ๊ฑฐ ์๋? ํ๊ณ ์ ์ถํ๋๋ฐ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ ใ ใ ๋ด ์ฝ๋ฉ ์ธ๊ณ์์ ์ ์ผ ํจ์จ ์ข๊ณ ๋น ๋ฅด๋ค๊ณ ์๊ฐ๋๋ Quick Sort ์๊ณ ๋ฆฌ์ฆ์ด ๋ ์คํจํ๋ค.c์ธ์ด
https://www.acmicpc.net/problem/2751์๋ ์ ๋ ฌ์Quick Sort ๋ฅผ ์ง์ ๊ตฌํํด์ ์ฌ์ฉํ์ง๋ง ์๊พธ ์๊ฐ ์ด๊ณผ๊ฐ ๋์๋ค..๋ด ์ฝ๋์ ๋ฌธ์ ๊ฐ ์๋์ง ์ธ์ด์ ํ๊ณ์ธ์ง ๋ญ๊ฐ ๋ฌธ์ ์ธ์ง ๋ชฐ๋ผ ์ด๊ฒ์ ๊ฒ ๋ค ํด๋ดค๋ค.๋ค๋ฅธ ์ฌ๋์ ํต ์ ๋ ฌ ์ฝ๋๋ฅผ
https://www.acmicpc.net/problem/2750https://www.geeksforgeeks.org/bubble-sort/Bubble Sort ๊ตฌํ
https://www.acmicpc.net/problem/1436๋ธ๋ฃจํธํฌ์ค ์ซ์ด...int main(void) { int N, cnt = 0; int result = 665;}
https://www.acmicpc.net/problem/7568์ ์ฒด ์ง๋จ ์ฌ๋๋ค์ ์์๋ฅผ 1๋ก ์ด๊ธฐํ ์์ผ์ฃผ๊ณ , ๋ง์ฝ ๋๋ณด๋ค ๋ฉ์น๊ฐ ํฐ ์ฌ๋์ด ์์ผ๋ฉด ์์๋ฅผ 1๋งํผ ์ฌ๋ ค์ฃผ๋ ๋ฐฉ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค.๋ฉ์น๊ฐ ํฐ ์ฌ๋์ด๋ผ๊ณ ํ๋ฉด X๊ฐ๊ณผ Y๊ฐ์ด ๋๋ณด๋ค ํฐ ์ฌ๋์
https://www.acmicpc.net/problem/2231๊ทธ๋ฅ ๋ญ.. ๋ธ๋ฃจํธ ํฌ์ค ๋ต๊ฒ ๋๋ ค๋ฃ๊ณ ํ์๋ค. ๋ฐ๋ณต๋ฌธ ์์ ์กฐ๊ฑด์ N / 2๋ก ํจ์ผ๋ก์จ ์กฐ๊ธ์ด๋ผ๋ ๋ณต์กํจ์ ์ค์ฌ์คฌ๋ค.int main(void) { int N, X = 0; int result =
https://www.acmicpc.net/problem/2798์ ๋ง ๋ฌด์ํ ์๊ณ ๋ฆฌ์ฆ..... ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ค ์๊ฐํด์ ์ฝ๋๋ฅผ ์์ฑํ๊ณ ์ถ๋ ฅํ๋ฉด ๋๋คint main(void) { int arr100 = { 0, }; int N, M, result = 0;
https://www.acmicpc.net/problem/117291๋ฒ ๊ธฐ๋ฅ์ ์ถ๋ฐ 2๋ฒ ๊ธฐ๋ฅ์ ๋ณด์กฐ 3๋ฒ ๊ธฐ๋ฅ์ ๋์ฐฉ ๊ธฐ๋ฅ์ด๋ผ๊ณ ์๊ฐํ์.๊ทธ๋ผ ํ๋ ธ์ด ํ ํจ์์ ์ฝ๋๋ ๋ค์๊ณผ ๊ฐ๋คN์ด 3์ธ ๊ฒฝ์ฐ๋ฅผ ์์๋ก ์๊ฐํด๋ณด์. ์ํ์ ์ด 3๊ฐ์ด๊ณ ์ถ๋ฐ ๊ธฐ๋ฅ์์ ๋์ฐฉ ๊ธฐ
https://www.acmicpc.net/problem/24473์ ๊ฑฐ๋ญ์ ๊ณฑ์ธ ๊ฐ(3, 9, 27 ...)์ ์ ๋ ฅ๋ฐ๋๋ฐ, 3์ ์ ๋ ฅ๋ฐ๋ ๊ฒฝ์ฐ 3x3์ธ ์ ์ฌ๊ฐํ ๋ณ์ด ๊ทธ๋ ค์ง๊ณ 9์ธ ๊ฒฝ์ฐ 9x9, 27์ธ ๊ฒฝ์ฐ 27x27์ ์ ์ฌ๊ฐํ์ด ๊ทธ๋ ค์ง๋ค. ์ถ๋ ฅ๊ฐ์๋ ๋ณ๊ณผ ๊ณต
https://www.acmicpc.net/problem/1316int main(void) { char arr101 = { NULL, };}
https://www.acmicpc.net/problem/10651~99๊น์ง๋ ๋ชจ๋ ํ์์ด๊ธฐ ๋๋ฌธ์ ์ ์ธํ๊ณ , 100~1000๊น์ง๋ ๋ฐฑ์ ์๋ฆฌ - ์ญ์ ์๋ฆฌ , ์ญ์ ์๋ฆฌ - ์ผ์ ์๋ฆฌ ๊ฐ ๊ฐ์ ๊ฒฝ์ฐ ํ์๋ผ๊ณ ํ๋จํ๋ค.int getResult(int n);in
https://www.acmicpc.net/problem/4673์ ํ๋๋ฒ๋ ์์๊ฐ ์๋ ์๋ ๊ฐ๋ ์ด ๋น์ทํ๋ค๊ณ ์๊ฐํ๋ค. ์์งํ ๋ฌด์จ ์๋ฆฐ์ง ๋ชฐ๋ผ์ ์ฐพ์๋ณด๊ณ ํ์ฐธ๋ง์ ์ดํดํ๋ค . .arr ๋ฐฐ์ด์ ๋ชจ๋ 0์ผ๋ก ์ด๊ธฐํ ์์ผ์ค๋ค.1๋ถํฐ 10000๊น์ง ์ฆ๊ฐํ๋ ๋ฐ๋ณต๋ฌธ
https://www.acmicpc.net/problem/15596๋ค๋ฅธ ํจ์๋ ๊ท์ฐฎ์์ ์ ํ๊ณ ์๋ ์ฐ๋ C๋ก ํ๋ค.์ฒ์์๋ ํจ์๋ง ๊ตฌํํ๋ฉด ๋๋ ๋ฌธ์ ์ธ์ง ๋ชฐ๋๊ณ ํผ์ mainํจ์๋ ๋ฐ๋ก ๊ตฌํํ๋ฉด์ ๋ป์งํ์ง๋ง ๋ด ์ ์ถ์ด ํ๋ ธ๋.. ๊ทธ๋์ ๊ตฌ๊ธ์ ์ฐพ์๋ณด๋ ํจ์