728x90
bitwise operator
num & 1
둘의 바이너리를 비교해서 끝의 숫자가 0인지 1인지 분별
1이 바이너리로 끝자리가 1이니까...
비교하는 숫자가 만약 홀수이면 끝자리가 1일것이므로 값은 1이 나올것이고,
짝수이면 0이니까 값은 0이 나올 것이다.
이걸로 짝수 홀수 구별 가능.
그리고 어떤수를 나누기2 하면 바이너리로는 비트들이 오른쪽으로 한칸씩 움직이는 거라서
num >> 1 이렇게 해주면 그 수의 나누기2의 값을 얻을 수 있다.
https://leetcode.com/explore/learn/card/the-leetcode-beginners-guide/692/challenge-problems/4425/
Account Login - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
728x90
'with my rubber duck > codingTest' 카테고리의 다른 글
| 백준 10798 세로읽기 파이썬 (0) | 2024.05.28 |
|---|---|
| 토끼와 거북이 알고리즘 Floyd's Tortoise and Hare algorithm (0) | 2023.08.04 |
| 11399 ATM 그리디 문제를 풀자..~ (1) | 2022.09.11 |
| 그리디 알고리즘 공부하기 (feat.동빈나 이코테 강의) (0) | 2022.07.29 |
| [백준 10162]전자레인지 와 혼자 풀었따 (0) | 2022.07.28 |
댓글