코린이의 소소한 공부노트

1. Input 1) 문자열 s 2) 문자열 t 2. Output 1) t가 s의 anagram이면 true 반환 2) 아니면 false 반환 3) anagram은 본래의 문자열의 순서를 바꿔서 새로 만든 문자열을 뜻함 3. Constraint 1) 1 Output: false 5. Code 1) 첫 코드(2022/07/28) if(s.length()!=t.length()) return false; String[] ss = s.split(""); String[] tt = t.split(""); Arrays.sort(ss); Arrays.sort(tt); for(int i=0 ; i

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) 정수 배열 arr 2. Output 1) 중복되는 원소가 있을 경우 true 반환 2) 중복되는 원소가 없을 경우 false 반환 3. Constraint 1) 1

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) 열 번호를 담고 있는 문자열 변수 columnTitle 2. Output 1) 문자열을 변환한 정수 2) A는 1, B는 2, ..., Z는 26, AA는 27, AB는 28, ... 3. Constraint 1) 1

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

1. Input 1) 문자열 변수 s 2. Output 1) palindrome이면 true, 아니면 false 반환 2) palindrome은 전부 소문자로 바꾸고 알파벳, 숫자를 제외한 모든 문자(공백 포함)를 없앴을 때, 앞에서 읽으나 뒤에서 읽으나 똑같다는 뜻 3. Constraint 1) 1

1. Input 1) 정수를 담은 int 배열 nums1, nums2 2) 각 배열은 오름차순으로 정렬된 상태 3) int 변수 m, n 4) n은 nums2의 길이 5) n + m은 nums1의 길이 2. Output 1) nums1과 nums2를 합친 배열 2) 합친 배열도 오름차순으로 정렬되어있어야 함 3. Constraint 1) 0

1. Input 1) 음이 아닌 정수를 담은 int 변수 x 2. Output 1) x의 제곱근을 담은 int 변수 2) 제곱근이 소수로 나올 경우, 정수 부분만 반환 3. Constraint 1) 0