๋ชฉ๋กSort (1)

๐ŸŒฑ → ๐ŸŒณ

[๋ฐฑ์ค€] 2750, 2751 - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 1,2 python

2750 - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ O(n²)์ธ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ex) ์‚ฝ์ž… ์ •๋ ฌ, ๋ฒ„๋ธ” ์ •๋ ฌ a = int(input()) arr = [] for i in range(a): arr.append(int(input())) arr = sorted(arr) for i in range(len(arr)): print(arr[i]) 2751 - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 2 ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ O(nlogn)์ธ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ex) ๋ณ‘ํ•ฉ ์ •๋ ฌ, ํž™ ์ •๋ ฌ ๋“ฑ ์•„์ง ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋ฐฐ์šฐ์ง€ ์•Š์€ ์ƒํƒœ์ด๋ฏ€๋กœ ๋‚ด์žฅ ํ•จ์ˆ˜ ์‚ฌ์šฉ → import sys๋ฅผ ํ•˜์—ฌ input()์˜ ์‹œ๊ฐ„์„ ์ค„์˜€์Œ import sys a = int(input()) num = [] for i in range(a): num.append(int(sys.stdin.readline()..
Algorithms 2022. 10. 2. 12:26
์ด์ „ Prev 1 Next ๋‹ค์Œ