Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- recursive
- 쉬움
- math
- hash table
- matrix
- HashTable
- 재귀
- Python
- 문자열
- DP
- 중간
- 이진트리
- dfs
- Depth-first Search
- tree
- 미디움
- sorting
- linked list
- two pointers
- Array
- leetcode
- backtracking
- easy
- string
- Binary
- Medium
- list
- binary tree
- 리트코드
- binary search
Archives
- Today
- Total
목록2024/02/12 (1)
부부의 코딩 성장 일기
LeetCode 231(Power of Two, Python)
1. 문제 링크 https://leetcode.com/problems/power-of-two/description/ 2. 문제 설명 정수 n이 주어졌을 때, 만약 해당 수가 2의 거듭제곱이면 True를 아니면 False를 반환 예시1) n=1일 때, 1은 2의 0 거듭제곱이므로 True 반환 예시2) n=16일 때, 16은 2의 4 거듭제곱이므로 True 반환 예시3) n=3일 때, 3은 2의 거듭제곱이 아니므로 False를 반환 3. 처음 풀이 Follow up에서 loops나 recursion을 쓰지 않고, 풀 수 있는지를 물어봐서 다른 방법을 생각해보다가, 10진법을 2진법으로 바꾸었을 때, 2의 거듭제곱이라면 10000, 100, 10 등의 형태일 것이기 때문에, 1을 제외한 값을 int로 변환했..
카테고리 없음
2024. 2. 12. 19:00