탐욕법이라고 해서 미뤘던 문제다.
탐욕법이 뭔지 몰라서 찾아보았고 현재 상태에서의 최선의 선택을 하는 것이라고 이해했다.
프로그래머스 레벨 1 문제라서 우선 시도했는데 어렵다는 느낌은 들지 않았다.
크기가 n인 Integer 배열을 생성했고 lost는 -1, reserve는 +1로 계산해서 배열을 초기화했다.
arr[index]가 -1이고 앞뒤 칸 중 하나가 1일 경우
arr[index]의 -1과 앞뒤 칸의 +1을 0으로 경우에 따라 각각 상쇄시켰다.
마지막에 배열에 -1이 아닌 개수만 세어주면 된다.
내가 알고있는 알고리즘 기법은 손가락으로 셀 수 있을 만큼 적다.
하지만 알고리즘 기법을 몰라도 풀 수 있는 문제들이 있을 것이고
기법을 알고 있더라도 풀지 못하는 문제들이 있을 것이다.
오늘처럼 탐욕법을 몰라도 풀 수 있는 것처럼 모르는 알고리즘이 나와도 일단 부딪혀봐야겠다.
못푸는 문제가 생기면 그때가서 공부해도 늦지 않으니까.