11497 통나무 건너뛰기 / c++ / Silver1 / 25분
문제 및 코드
접근 방식
정렬, 탐욕법
- 생각이 난 접근 방법은 우선 1 2 3 4 3 2 1 처럼 가운데가 가장 크고 양 옆이 가장 작은 배열로 만들고,
- 그리고 가운데에서 부터 시작해서 4->3 (왼쪽), 4->3 (오른쪽), 3->2(왼쪽), 3-2(오른쪽) 이런식으로 다음 원소를 비교하면서 내려가고,
- 마지막으로 가장 왼쪽 1과 가장 오른쪽 1을 비교해서, 그 중 가장 큰 차이값을 출력하는 것이었다.
- 그러기 위에서는 우선 입력값을 정렬해서 가장 큰값부터 접근할 필요가 있었다.
- 그 다음 IsFront 라는 bool 값을 사용해서 앞(Left), 뒤(Right)으로 진행 방향을 설정해서 번갈아가면서 원소를 비교했다.
- 마지막으로 최종 Left, RIght (가장자리 값들)을 비교해서 그 중 최대 값을 Answer에 저장하고 출력했다.
- 해결
다시 생각해 볼 점
- 한동안 문제만 풀고 문제 회고를 따로 작성하지 않았었는데, 이런 꾸준한 정리가 결국 다시금 나에게 도움이 된다고 생각이 들어서 정리를 다시 시작했다.
- IsFront 라는 변수보다는 IsLeft 가 직관적이지 않았을까?
