gambae programing
<11497> 통나무 건너뛰기 본문
https://www.acmicpc.net/problem/11497
11497번: 통나무 건너뛰기
남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이
www.acmicpc.net
풀이과정
1. 가운데에 제일 큰값을 두고 양옆으로 그다음 큰수를 세워주면된다.
2. 가장처음값과 마지막값의 차이도 계산해야하기때문에 인덱스2차이만큼의 값을 비교해주고 가장큰값이 난이도가 된다.
정답
느낀점
1. 어렵다 풀이과정 1,2 모두 떠올리지못했다.
2. 가운데를 가장큰수를 두고 양옆에차레대로 큰수를 놓은 그림을 생각해보면 왜 인덱스2 차이나야하는 값을
구해야 하는지 알수있다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <1343> 폴리오미노 (0) | 2022.03.22 |
|---|---|
| <15904> UCPC는 무엇의 약자일까? (0) | 2022.03.22 |
| <15903> 카드 합체 놀이 (0) | 2022.03.19 |
| <2810> 컵홀더 (0) | 2022.03.18 |
| <1213> 팰린드롬 만들기 (0) | 2022.03.18 |
'Algorithm/Backjoon' Related Articles
more
Comments