๐ ๋ฐฑ์ค 11497 : ํต๋๋ฌด ๊ฑด๋๋ฐ๊ธฐ
Greedy
๋ฌธ์ ์ด๋ค.
์ด๋ฒ ๋ฌธ์ ์ญ์ ๊ฐ๋จํ๋ค.
๐ Try 1
from collections import deque
N = int(input())
for _ in range(N):
num = int(input())
inputArr = list(map(int, input().split()))
inputArr.sort()
sortedArr = deque()
while inputArr:
sortedArr.appendleft(inputArr.pop())
if inputArr:
sortedArr.append(inputArr.pop())
_max = 0
for i in range(num - 1):
n = abs(sortedArr[i+1] - sortedArr[i])
_max = max(_max, n)
print(_max)
์
๋ ฅ ๋ฐ๋ ์๋ค์ ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ๊ณ ,
deque
์ append
์ appendleft
๋ฉ์๋๋ฅผ ์ด์ฉํด์ ์์์ผ๋ก push
ํ๋ค.
๊ทผ๋ฐ ์ฝ๋๊ฐ ์ข ๋๋ฌ์์ ๊นจ๋ํ๊ฒ ์ ๋ฆฌํ ํ์๊ฐ ์์ด๋ณด์ธ๋ค.
๐ฏ ๋ค๋ฅธ ๋ถ ์ฝ๋
T = int(input())
for i in range(T):
N = int(input())
trees = list(map(int, input().split()))
trees.sort()
result = 0
for j in range(2, N):
result = max(result, abs(trees[j] - trees[j - 2]))
print(result)
๋๋ ๊ฐ์ ์ ๊ทผ์ด์ง๋ง, ์ฝ๋๊ฐ ์ฐจ์์ด ๋ค๋ฅด๋ค..
๋ ์
๋ ฅ ๋ฐ์ ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌํด์ ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น์ ์๊ฐ ๋ญ๋น๋ฅผ ํ์ง๋ง,
์ด๋ถ์ ์ ๋ ฌํ์ง ์๊ณ index
๋ง ์กฐ์ ํด์ ์ฒ๋ฆฌํ๋ค.. ์,,,
๐ Reference
- ๋ฐฑ์ค 11497๋ฒ ํ์ด์ฌ | ํต๋๋ฌด ๊ฑด๋๋ฐ๊ธฐ | Greedy
https://namhandong.tistory.com/100
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ(๐ ๋ฐฑ์ค 11497 : ํต๋๋ฌด ๊ฑด๋๋ฐ๊ธฐ), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@_3juhwan/๋ฐฑ์ค-11497-ํต๋๋ฌด-๊ฑด๋๋ฐ๊ธฐ์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ ์ธ ๋ฐ๊ฒฌ์ ์ ๋ (Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค