Min IT's Devlog

풀이 일자: 23.03.21 난이도: [Medium] 분류: [Array, Math] 문제 내용 문제 내용은 Array 하나 받아서 0으로만 이루어진 subarray가 몇 개 나오는지 리턴하는 문제였다. 문제 해결 흐름 1. 딱히 생각나는 알고리즘이 없다. 열심히 처음부터 정직하게 탐색해서 0의 위치만 확인하면 되겠다. → Linear Search하다가 0이 보이기 시작하면 0에 대한 count를 시작한다. 0이 나오다가 다른 게 나오면 수학적 계산 예를 들어, [0,0,0,0]이 연달아 4번 나왔다고 하자.. [0]인 subgroup이 4개 [0,0]인 subgroup 3개 ..... [0,0,0,0]인 subgroup이 1개. => 결과적으로 n개의 0이 연달아 나오는 경우 n(n+1)/2개의 sub..