[DP] Counting Bits
2021. 3. 26. 14:23ㆍ프로그래밍-코딩테스트/LeetCode
0부터 input으로 들어오는 숫자까지의 자연수에 대해
각각을 이진수로 변경 후, 해당 결과의 1의 갯수를 세서 배열로 리턴하는 문제.
그냥 Loop를 돌면서 모두 2진수로 변환시킨후, 정규표현식을 이용해 1의 갯수를 찾아내 리턴하였다.
정규표현식을 쓰는 정도만 번거로울뿐 복잡하진 않았던 문제들.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Array] Permutations (0) | 2021.03.26 |
|---|---|
| [Queue] Queue Reconstruction by Height (0) | 2021.03.26 |
| [Array] Partition Labels (0) | 2021.03.26 |
| [정리] Top 100 Liked Questions - Easy (1) (0) | 2021.03.10 |
| [Tree] Symmetric Tree (0) | 2021.02.09 |