문제11509번: 풍선 맞추기 (acmicpc.net) 풀이 1처음 접근 : 재귀 -> 테케는 통과되었으나, 제출 결과 시간 초과 1. arr 배열에 값 입력받기2. 인덱스 0부터 탐색 -> 해당 인덱스 뒤에 (해당 인덱스 값-1)인 숫자가 있는지 검사 -> 모두 방문처리, count++3. 모든 인덱스를 다 방문처리할 때까지 반복 시간 초과가 뜬 이유시간 제한 : 2초입력값 : 1 각 N개의 풍선에 대해, 현재 풍선 높이보다 1 낮은 풍선이 있으면 solve 메서드를 재귀 호출.이때, 이미 방문한 풍선은 무시한다.최악의 경우 '5, 4, 3, 2, 1'과 같이 모든 풍선 높이가 연속적으로 감소하여 모든 풍선에 대해 재귀 호출이 일어난다.-> 시간 복잡도 O(N^2) 1,000,000^2 >>>> 2억..