profile
๐Ÿ’ป For Computer Science..

[python][VScode] ๊ฐ€์ƒํ™˜๊ฒฝ activate ์˜ค๋ฅ˜

https://tae-hui.tistory.com/entry/PythonVScode-%ED%84%B0%EB%AF%B8%EB%84%90-%EC%98%A4%EB%A5%98-%EC%9D%B4-%EC%8B%9C%EC%8A%A4%ED%85%9C%EC%97%90%EC%8

4์ผ ์ „
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

[BOJ] 1461. ๋„์„œ๊ด€(๐Ÿฅ‡5)

1. SOURCE https://www.acmicpc.net/problem/1461 2. IDEA ํ•ด๋‹น ๋ฐฐ์—ด์„ ์ •๋ ฌํ•œ๋‹ค๋ฉด ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ๊ฐ€์žฅ ๋จผ ๊ฑฐ๋ฆฌ๋Š” -39์ด๋ฏ€๋กœ ํ•ด๋‹น ์œ„์น˜์— ๊ฐˆ ๋•Œ๋Š” ์ฑ…์˜ ๊ฐœ์ˆ˜์— ๋”ฐ๋ผ -37, -29์™€ ๊ฐ™์€ ์œ„์น˜๋ฅผ ๊ฑฐ์ณ์„œ ๋„๋‹ฌํ•  ์ˆ˜ ์žˆ๋‹ค. ์˜ˆ์ œ1๊ณผ ๊ฐ™์€ ๊ฒฝ์šฐ, ์ฑ…์„ 2๊ฐœ์”ฉ ๋“ค ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— 0์—์„œ ์˜ค๋ฅธ์ชฝ์˜ ๊ฒฝ์šฐ 2๋ฅผ ๊ฑฐ์ณ์„œ 11๊นŒ...

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

Counting Sort

๊ฐœ๋… : ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์˜ ๊ฐ’ ๋ฒ”์œ„๊ฐ€ ์ž‘์€ ๊ฒฝ์šฐ ๋น ๋ฅธ ์†๋„๋ฅผ ๊ฐ–๋Š” ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜. ์ตœ๋Œ“๊ฐ’๊ณผ ์ž…๋ ฅ ๋ฐฐ์—ด์˜ ์›์†Œ ๊ฐ’ ๊ฐœ์ˆ˜๋ฅผ ๋ˆ„์ ํ•ฉ์œผ๋กœ ๊ตฌ์„ฑํ•œ ๋ฐฐ์—ด๋กœ ์ •๋ ฌ์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.์ž‘๋™ ์›๋ฆฌ๋ฆฌ์ŠคํŠธ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ธ๋ฑ์Šค๋งˆ๋‹ค ์ €์žฅ๋ˆ„์ ํ•ฉ์„ ๊ตฌํ•จ๋ฆฌ์ŠคํŠธ ๊ฑฐ๊พธ๋กœ ํƒ์ƒ‰ ์‹œ์ž‘๋ฆฌ์ŠคํŠธ์˜ ์›์†Œ๋ฅผ ์ธ๋ฑ์Šค๋กœ์„œ ๊ณ„์ˆ˜๋ฆฌ์ŠคํŠธ

2021๋…„ 11์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Radix Sort

๊ฐœ๋… : ๋‚ฎ์€ ์ž๋ฆฌ์ˆ˜๋ถ€ํ„ฐ ๋น„๊ต ์ •๋ ฌ.ํŠน์ง•๋น„๊ต์—ฐ์‚ฐ xstable์žฅ์ ์ •๋ ฌ ์†๋„ ๋น ๋ฆ„.๋‹จ์ ๊ธฐ์ˆ˜ ํ…Œ์ด๋ธ” ํฌ๊ธฐ๋งŒํ•œ ๋ฉ”๋ชจ๋ฆฌ ํ•„์š”ํ•จ. - ์ค‘๊ฐ„๊ฒฐ๊ณผ ์ €์žฅ bucket๊ณต๊ฐ„ ํ•„์š”์‹œ๊ฐ„๋ณต์žก๋„ : $O(nK)$ (K : ์›์†Œ์˜ ์ตœ๋Œ€๊ฐ’)๊ณต๊ฐ„๋ณต์žก๋„ : $O(n+K)$

2021๋…„ 11์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Heap Sort

ํž™์ •๋ ฌ

2021๋…„ 11์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Merge Sort

๋ณ‘ํ•ฉ์ •๋ ฌ

2021๋…„ 11์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Quick Sort

ํ€ต์ •๋ ฌ

2021๋…„ 11์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Insertion Sort

์‚ฝ์ž…์ •๋ ฌ

2021๋…„ 11์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Selection Sort

์„ ํƒ์ •๋ ฌ

2021๋…„ 11์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Bubble Sort

๋ฒ„๋ธ”์ •๋ ฌ

2021๋…„ 11์›” 10์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€