일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 30 |
- 코딩테스트
- Binary Search
- Class
- simulation
- geometry
- Method
- array
- Data Structure
- Math
- 코테
- sorting
- Stack
- 자바
- Matrix
- two pointers
- 구현
- dynamic programming
- Counting
- database
- string
- Number Theory
- SQL
- bit manipulation
- java
- Binary Tree
- implement
- greedy
- 파이썬
- Tree
- hash table
- Today
- Total
목록코딩테스트 풀이 (994)
코린이의 소소한 공부노트
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
1. Input 1) String 변수 s 2) s는 word와 space로 구성 3) word는 space로 구분됨 2. Output 1) s의 마지막 word의 길이 3. Constraint 1) 1
1. Input 1) "real+imaginaryi" 형태의 복소수를 담은 String 변수 num1, num2 2) real: [-100, 100] 범위 내의 정수. 복소수의 실수부 3) imaginary: [-100, 100] 범위 내의 정수. 복소수의 허수부 2. Output 1) num1과 num2의 곱의 결과를 담은 String 변수 2) i^2 == -1 3. Constraint 1) num1, num2는 유효한 복소수 4. Example Input: num1 = "1+-1i", num2 = "1+-1i" Output: "0+-2i" 설명: (1 - i) * (1 - i) = 1 - i - i + i^2 = -2i이므로 "0+-2i" 5. Code 1) 첫 코드(2022/08/23) int a..