profile
๐Ÿ’ญ(๏ฝกโ€ขฬ€แด—-)โœง
post-thumbnail

baekjoon 18870

https://www.acmicpc.net/problem/18870์šฐ์„  ์ขŒํ‘œ์••์ถ•์ด๋ž€ ๋ง์„ ์ œ๋Œ€๋กœ ์ดํ•ดํ•ด์•ผ ํ•œ๋‹ค. ์ฐธ๊ณ  : https://medium.com/algorithms-digest/coordinate-compression-2fff95326fb๋Œ€

2022๋…„ 7์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 10814

https://www.acmicpc.net/problem/10814๊ฐ€์ž…ํ•œ ์ˆœ์„œ๋Œ€๋กœ ์ˆซ์ž๋ฅผ ์ž…๋ ฅํ•ด์ฃผ๊ณ  ๋น„๊ตํ•˜๋ฉฐ qsort๋ฅผ ์จ์ฃผ๋ฉด ๋จ.qsort์งฑ์งฑ๋งจtypedef struct \_Person { char name101; int idx; int age;}Perso

2022๋…„ 7์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 1181

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

2022๋…„ 7์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 11650

https://www.acmicpc.net/problem/116502์ฐจ์› ๋ฐฐ์—ด์€ qsort๋ฅผ ๋ชป ์“ฐ๋Š” ์ค„ ์•Œ๊ณ  ํ˜ผ์ž ๋ฒ„๋ธ”์ •๋ ฌ, ์„ ํƒ์ •๋ ฌ ๋“ฑ ์ด๊ฒƒ์ €๊ฒƒ ๋‹ค ํ•ด๋ดค๋‹ค.์ˆ˜๋งŽ์€ ์‹คํŒจ์˜ ํ”์ ๋“ค ใ…‹ใ…‹2์ฐจ์› ๋ฐฐ์—ด ์ •๋ ฌ ์‹œ๊ฐ„์ดˆ๊ณผ๋ฅผ ๊ตฌ๊ธ€๋ง ํ•ด ๋ณด๋‹ค๊ฐ€ ๊ตฌ์กฐ์ฒด๋ฅผ ์จ์„œ ์ •๋ ฌ์„ ํ•˜๋ผ๋„ค?

2022๋…„ 7์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 1427

https://www.acmicpc.net/problem/1427์‹œ๊ฐ„์ด ๋ฌด๋ ค 0ms ๋ฏธ๋งŒ์œผ๋กœ ๋‚˜์˜จ ๊น”๋”ํ•œ ๋ฌธ์ œ. Counting Sort ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ–ˆ๋‹ค. ํ•œ ๋ฒˆ ๋ฐฐ์›Œ๋†“์œผ๋‹ˆ ์œ ์šฉํ•˜๊ฒŒ ์ž˜ ์“ฐ์ด๋Š” ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ธ ๊ฒƒ ๊ฐ™๋‹ค^^\*int main(void) { i

2022๋…„ 7์›” 15์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2108

https://www.acmicpc.net/problem/2108์šฐ์„  qsort๋กœ ์ •๋ ฌ ํ›„ ์‚ฐ์ˆ ํ‰๊ท , ์ค‘์•™๊ฐ’, ์ตœ๋นˆ๊ฐ’, ๋ฒ”์œ„์˜ ์‚ฌ์šฉ์ž์ง€์ • ํ•จ์ˆ˜๋ฅผ ๊ฐ๊ฐ ๋งŒ๋“ค์—ˆ๋‹ค. ๋‹ค๋ฅธ ๊ฑด ์‰ฌ์› ๋Š”๋ฐ ์ตœ๋นˆ๊ฐ’ ๋…€์„์ด ๋จธ๋ฆฌ๋ฅผ ์•„ํ”„๊ฒŒ ํ–ˆ๋‹ค.์กฐ๊ฑด์ด ์ข€ ๊นŒ๋‹ค๋กœ์› ๋Š”๋ฐ ์—ฌ๋Ÿฌ ๊ฐœ ์žˆ์„ ๊ฒฝ์šฐ ์ตœ๋นˆ

2022๋…„ 7์›” 15์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 10989

https://www.acmicpc.net/problem/10989์ฒ˜์Œ์—” ๊ทธ๋ƒฅ ์ ค ๋น ๋ฅธ Quick Sort์“ฐ๋ฉด ๋˜๋Š” ๊ฑฐ ์•„๋‹˜? ํ•˜๊ณ  ์ œ์ถœํ–ˆ๋Š”๋ฐ ๋ฉ”๋ชจ๋ฆฌ ์ดˆ๊ณผ ใ…‹ใ…‹๋‚ด ์ฝ”๋”ฉ ์„ธ๊ณ„์—์„œ ์ œ์ผ ํšจ์œจ ์ข‹๊ณ  ๋น ๋ฅด๋‹ค๊ณ  ์ƒ๊ฐ๋˜๋˜ Quick Sort ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋˜ ์‹คํŒจํ–ˆ๋‹ค.c์–ธ์–ด

2022๋…„ 7์›” 13์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2751

https://www.acmicpc.net/problem/2751์›๋ž˜ ์ •๋ ฌ์€Quick Sort ๋ฅผ ์ง์ ‘ ๊ตฌํ˜„ํ•ด์„œ ์‚ฌ์šฉํ–ˆ์ง€๋งŒ ์ž๊พธ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋‚˜์™”๋‹ค..๋‚ด ์ฝ”๋“œ์— ๋ฌธ์ œ๊ฐ€ ์žˆ๋Š”์ง€ ์–ธ์–ด์˜ ํ•œ๊ณ„์ธ์ง€ ๋ญ๊ฐ€ ๋ฌธ์ œ์ธ์ง€ ๋ชฐ๋ผ ์ด๊ฒƒ์ €๊ฒƒ ๋‹ค ํ•ด๋ดค๋‹ค.๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ€ต ์ •๋ ฌ ์ฝ”๋“œ๋ฅผ

2022๋…„ 6์›” 30์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2750

https://www.acmicpc.net/problem/2750https://www.geeksforgeeks.org/bubble-sort/Bubble Sort ๊ตฌํ˜„

2022๋…„ 6์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 1436

https://www.acmicpc.net/problem/1436๋ธŒ๋ฃจํŠธํฌ์Šค ์‹ซ์–ด...int main(void) { int N, cnt = 0; int result = 665;}

2022๋…„ 6์›” 20์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 7568

https://www.acmicpc.net/problem/7568์ „์ฒด ์ง‘๋‹จ ์‚ฌ๋žŒ๋“ค์˜ ์ˆœ์œ„๋ฅผ 1๋กœ ์ดˆ๊ธฐํ™” ์‹œ์ผœ์ฃผ๊ณ , ๋งŒ์•ฝ ๋‚˜๋ณด๋‹ค ๋ฉ์น˜๊ฐ€ ํฐ ์‚ฌ๋žŒ์ด ์žˆ์œผ๋ฉด ์ˆœ์œ„๋ฅผ 1๋งŒํผ ์˜ฌ๋ ค์ฃผ๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค.๋ฉ์น˜๊ฐ€ ํฐ ์‚ฌ๋žŒ์ด๋ผ๊ณ  ํ•˜๋ฉด X๊ฐ’๊ณผ Y๊ฐ’์ด ๋‚˜๋ณด๋‹ค ํฐ ์‚ฌ๋žŒ์„

2022๋…„ 6์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2231

https://www.acmicpc.net/problem/2231๊ทธ๋ƒฅ ๋ญ.. ๋ธŒ๋ฃจํŠธ ํฌ์Šค ๋‹ต๊ฒŒ ๋•Œ๋ ค๋„ฃ๊ณ  ํ’€์—ˆ๋‹ค. ๋ฐ˜๋ณต๋ฌธ ์‹œ์ž‘ ์กฐ๊ฑด์„ N / 2๋กœ ํ•จ์œผ๋กœ์จ ์กฐ๊ธˆ์ด๋ผ๋„ ๋ณต์žกํ•จ์„ ์ค„์—ฌ์คฌ๋‹ค.int main(void) { int N, X = 0; int result =

2022๋…„ 6์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2798

https://www.acmicpc.net/problem/2798์ •๋ง ๋ฌด์‹ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜..... ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋‹ค ์ƒ๊ฐํ•ด์„œ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๊ณ  ์ถœ๋ ฅํ•˜๋ฉด ๋œ๋‹คint main(void) { int arr100 = { 0, }; int N, M, result = 0;

2022๋…„ 6์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 11729

https://www.acmicpc.net/problem/117291๋ฒˆ ๊ธฐ๋‘ฅ์„ ์ถœ๋ฐœ 2๋ฒˆ ๊ธฐ๋‘ฅ์„ ๋ณด์กฐ 3๋ฒˆ ๊ธฐ๋‘ฅ์„ ๋„์ฐฉ ๊ธฐ๋‘ฅ์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜์ž.๊ทธ๋Ÿผ ํ•˜๋…ธ์ด ํƒ‘ ํ•จ์ˆ˜์˜ ์ฝ”๋“œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹คN์ด 3์ธ ๊ฒฝ์šฐ๋ฅผ ์˜ˆ์‹œ๋กœ ์ƒ๊ฐํ•ด๋ณด์ž. ์›ํŒ์€ ์ด 3๊ฐœ์ด๊ณ  ์ถœ๋ฐœ ๊ธฐ๋‘ฅ์—์„œ ๋„์ฐฉ ๊ธฐ

2022๋…„ 6์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2447

https://www.acmicpc.net/problem/24473์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์ธ ๊ฐ’(3, 9, 27 ...)์„ ์ž…๋ ฅ๋ฐ›๋Š”๋ฐ, 3์„ ์ž…๋ ฅ๋ฐ›๋Š” ๊ฒฝ์šฐ 3x3์ธ ์ •์‚ฌ๊ฐํ˜• ๋ณ„์ด ๊ทธ๋ ค์ง€๊ณ  9์ธ ๊ฒฝ์šฐ 9x9, 27์ธ ๊ฒฝ์šฐ 27x27์˜ ์ •์‚ฌ๊ฐํ˜•์ด ๊ทธ๋ ค์ง„๋‹ค. ์ถœ๋ ฅ๊ฐ’์—๋Š” ๋ณ„๊ณผ ๊ณต

2022๋…„ 6์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 1316

https://www.acmicpc.net/problem/1316int main(void) { char arr101 = { NULL, };}

2022๋…„ 6์›” 13์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2941

https://www.acmicpc.net/problem/2941

2022๋…„ 6์›” 13์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 1065

https://www.acmicpc.net/problem/10651~99๊นŒ์ง€๋Š” ๋ชจ๋‘ ํ•œ์ˆ˜์ด๊ธฐ ๋•Œ๋ฌธ์— ์ œ์™ธํ•˜๊ณ , 100~1000๊นŒ์ง€๋Š” ๋ฐฑ์˜ ์ž๋ฆฌ - ์‹ญ์˜ ์ž๋ฆฌ , ์‹ญ์˜ ์ž๋ฆฌ - ์ผ์˜ ์ž๋ฆฌ ๊ฐ€ ๊ฐ™์„ ๊ฒฝ์šฐ ํ•œ์ˆ˜๋ผ๊ณ  ํŒ๋‹จํ–ˆ๋‹ค.int getResult(int n);in

2022๋…„ 6์›” 1์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 4673

https://www.acmicpc.net/problem/4673์…€ํ”„๋„˜๋ฒ„๋Š” ์†Œ์ˆ˜๊ฐ€ ์•„๋‹Œ ์ˆ˜๋ž‘ ๊ฐœ๋…์ด ๋น„์Šทํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ์†”์งํžˆ ๋ฌด์Šจ ์†Œ๋ฆฐ์ง€ ๋ชฐ๋ผ์„œ ์ฐพ์•„๋ณด๊ณ  ํ•œ์ฐธ๋งŒ์— ์ดํ•ดํ–ˆ๋‹ค . .arr ๋ฐฐ์—ด์„ ๋ชจ๋‘ 0์œผ๋กœ ์ดˆ๊ธฐํ™” ์‹œ์ผœ์ค€๋‹ค.1๋ถ€ํ„ฐ 10000๊นŒ์ง€ ์ฆ๊ฐ€ํ•˜๋Š” ๋ฐ˜๋ณต๋ฌธ

2022๋…„ 6์›” 1์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 15596

https://www.acmicpc.net/problem/15596๋‹ค๋ฅธ ํ•จ์ˆ˜๋Š” ๊ท€์ฐฎ์•„์„œ ์•ˆ ํ–ˆ๊ณ  ์›๋ž˜ ์“ฐ๋˜ C๋กœ ํ–ˆ๋‹ค.์ฒ˜์Œ์—๋Š” ํ•จ์ˆ˜๋งŒ ๊ตฌํ˜„ํ•˜๋ฉด ๋˜๋Š” ๋ฌธ์ œ์ธ์ง€ ๋ชฐ๋ž๊ณ  ํ˜ผ์ž mainํ•จ์ˆ˜๋„ ๋”ฐ๋กœ ๊ตฌํ˜„ํ•˜๋ฉด์„œ ๋ป˜์ง“ํ–ˆ์ง€๋งŒ ๋‚ด ์ œ์ถœ์ด ํ‹€๋ ธ๋Œ€.. ๊ทธ๋ž˜์„œ ๊ตฌ๊ธ€์— ์ฐพ์•„๋ณด๋‹ˆ ํ•จ์ˆ˜

2022๋…„ 6์›” 1์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท