[SWEA][Python3] 3503. 초보자를 위한 점프대 배치하기
2019. 5. 30. 00:18 |
프로그래밍/삼성 SWEA
나의 풀이 :
T = int(input())
for tc in range(1, T + 1):
n = int(input())
jumps = sorted(map(int, input().split()))
ans = 0
for i in range(n-2):
ans = max(ans, jumps[i+2]-jumps[i])
print('#{} {}'.format(tc, ans))
한마디 :
원형으로 배치하기 때문에 정렬해서 가장 작은 점프대를 먼저 놓고, 좌우로 1개씩 번갈아 놓으면 된다.
'프로그래밍 > 삼성 SWEA' 카테고리의 다른 글
[SWEA][Python3] 3421. 수제 버거 장인 (0) | 2019.05.31 |
---|---|
[SWEA][Python3] 1256. [S/W 문제해결 응용] 6일차 - K번째 접미어 (0) | 2019.05.30 |
[SWEA][Python3] 1259. [S/W 문제해결 응용] 7일차 - 금속막대 (0) | 2019.05.29 |
[SWEA][Python3] 1265. [S/W 문제해결 응용] 9일차 - 달란트2 (0) | 2019.05.29 |
[SWEA][Python3] 4112. 이상한 피라미드 탐험 (0) | 2019.05.27 |
[SWEA][Python3] 1798. 범준이의 제주도 여행 계획 (0) | 2019.05.23 |
[SWEA][Python3] 1248. [S/W 문제해결 응용] 3일차 - 공통조상 (0) | 2019.05.18 |
[SWEA][Python3] 1245. [S/W 문제해결 응용] 2일차 - 균형점 (1) | 2019.05.17 |
최근에 달린 댓글 최근에 달린 댓글