코린이의 소소한 공부노트

1. Input 1) 정수 n 2. Output 1) n이 2의 거듭제곱이면 true 반환 2) 아니라면 false 반환 3. Constraint 1) - 2^31 Output: false 5. Code 1) 첫 코드(2022/07/19) if(n==1) return true; if(n=2) num /= 2; if(num==1) return true; else return false;

1. Input 1) unsigned 정수 n 2. Output 1) n에 담긴 1의 개수를 int 변수에 담아 반환 3. Constraint 1) n은 길이가 32인 2진 문자열 4. Example Input: n = 00000000000000000000000000001011 Output: 3 5. Code 1) 첫 코드(2022/07/22) String s = Integer.toBinaryString(n); n = 0; for(int i=0 ; i

1. Input 1) 32bit의 unsigned 정수 n 2) 자바를 포함한 몇몇 언어에서는 signed 정수만 취급하기 때문에 맨 앞 bit가 1일 경우 달리 계산될 수 있으니 주의 2. Output 1) n의 비트를 전부 뒤집은 결과를 int 변수에 담아 반환 3. Constraint 1) n은 2진 문자열로 길이는 무조건 32이다. 4. Example Input: n = 11111111111111111111111111111101 Output: 3221225471 설명: - 2진수 문자열 11111111111111111111111111111101은 unsigned 정수 4294967293을 나타낸다. - n의 비트를 다 뒤집으면 10111111111111111111111111111111이 되는데, ..

1. Input 1) 정수를 담은 배열 nums 2) nums는 빈 배열이 아니다. 2. Output 1) 배열에서 딱 1번만 나타나는 원소 3. Constraint 1) 1