AD

자유 이게 맞나요?

유일유이
2019-06-09 18:21:34 465 0 0

어제 그리디(로 추정되는) 문제를 대회에서 풀었는데

c31297c60afaaf4ecacfad7acc183437.png

이렇게 풀면 답이 맞나요? 대충 저럴거 같은데, 왜 될지를 증명을 못하겠네요...

예제)

11

1 2 3 4 5 6 7 8 9 10 11

=> 2(1 3 5 7 9 11 10 8 6 4 2에서 인접한 두 수의 차의 최댓값은 2이며 이보다 더 작은 값을 가지게 하는 수열은 존재하지 않음)

도와주세요...

후원댓글 0
댓글 0개  
이전 댓글 더 보기
TWIP 잔액: 확인중
▼아랫글 고수님덜 도움좀요 ㅠ 혁태
자유강의Q&A프로젝트 소개
3
자유
알고리즘 공부 어떻게 하나요 [8]
비알콜성푸아그라
11-12
2
Q&A
제가 잘 몰라서 질문드려요 [3]
지나가는트수
11-04
2
자유
정보보호병 [4]
smithK
10-28
5
Q&A
c언어 질문... [24]
_마코_
10-28
1
10-09
0
09-12
0
자유
군대에서 컴터공부 추천좀요 [5]
앙기모띠주는나무띠
09-03
0
자유
Golang 에서 cURL를 사용하고싶을때. [2]
곰이보고육수흘린반개
08-27
10
프로젝트 소개
코딩용 폰트를 만들었습니다 [1]
도르발
07-30
9
자유
나만의 트위치 챗봇 만들기 [8]
흐히히흐헤헤
07-21
0
Q&A
API 사용 질문 [2]
박설명
06-17
»
자유
이게 맞나요?
유일유이
06-09
1
06-08
1
Q&A
카톡 리버싱 [7]
worstwing
06-05
1
06-03
인기글 글 쓰기