11509번 - 풍선 맞추기
풍선이 높이가 배열의 값인데 인덱스로 어떻게 해야할지 문제 분해가 안되고 있습니다..
n^2의 방식밖에 떠오르지 않아서 질문드려요,,,
...................................................1. 항상 왼쪽부터 화살을 쏴도 된다는 것2. 높이 h의 풍선이 들어오면 높이 h-1의 화살이 남는다는 것
을 이용하세요.
일차원 배열의 인덱스로 어떻게 할지 감이 안왔었는데.. 배열의 인덱스를 높이로 보고 왼쪽에서 오는 것을 판별하기 위해 화살의 높이:인덱스 를 체크하면서 입력을 받으면서 동시에 해결하였습니다!
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
kimby469 3년 전
풍선이 높이가 배열의 값인데 인덱스로 어떻게 해야할지 문제 분해가 안되고 있습니다..
n^2의 방식밖에 떠오르지 않아서 질문드려요,,,