일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- Medium
- hash
- ArrayList vs LinkedList
- 광연자동차운전면허학원
- Two Pointers
- 구현
- 자료구조
- Hashtable
- Leedcode
- SinglyLinkedList
- A* Algorithm
- leetcode
- array
- Easy
- sorting
- Java
- Bellman-Ford
- dfs
- LinkedList
- hash table
- String
- BFS
- stack
- DailyLeetCoding
- heap
- VCS
- greedy
- graph
- Union Find
- python3
Archives
- Today
- Total
목록Math (1)
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..
코테/LeetCode(Solve)
2023. 3. 21. 12:50