일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코테
- Matrix
- two pointers
- 코딩테스트
- Math
- Counting
- 자바
- Stack
- implement
- Class
- bit manipulation
- sorting
- 구현
- 파이썬
- Method
- database
- SQL
- java
- Binary Tree
- Binary Search
- dynamic programming
- array
- string
- greedy
- Tree
- Number Theory
- Data Structure
- hash table
- simulation
- geometry
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input 1) 문자열 s 2) 문자 letter 2. Output 1) s에서 letter가 차지하는 비중을 %로 나타낸 결과를 반환 - 소수 첫째 자리에서 버림한 결과를 반환한다. 3. Constraint 1) 1
1. Input 1) 정수 num 2) 정수 k 2. Output 1) num의 k-beauty를 찾아 반환 // k-beauty를 찾는 방법 - num을 앞에서부터 k자리씩 끊어서 숫자를 본다. - 그 숫자가 num의 약수일 때 k-beauty는 1씩 증가한다. 3. Constraint 1) 1
1. Input 1) 정수를 담은 문자열 num 2. Output 1) num에서 가장 값이 큰 good integer의 문자열을 반환 - good integer의 문자열이란 num의 길이 3짜리 substring 중에서 한 숫자로만 이루어진 문자열을 말한다. 2) 없다면 빈 문자열 반환 3. Constraint 1) 3 =0 ; i--){ if(num.contains(i+""+i+""+i)){ output += i+""+i+""+i; break; } } return output;
1. Input 1) 문자열 배열 words 2) 문자열 s 2. Output 1) words의 요소들 중 s의 prefix가 되는 요소들의 개수 3. Constraint 1) 1
1. Input 1) 이진 트리 root - 부모 1개(root node), 자식 2개(right/left child node)로 이루어진 트리다. 2. Output 1) 부모 노드의 값이 자식 노드의 값의 합과 같으면 true, 다르면 false를 반환 3. Constraint 1) -100
1. Input 1) 정수 num1 2) 정수 num2 2. Output 1) num1과 num2의 합을 반환 3. Constraint 1) -100
1. Input 1) 문자열 current 2) 문자열 correct - 두 문자열은 24시간제를 기준으로 한 시간을 나타낸다. 2. Output 1) current를 correct로 만드는 최소한의 연산 횟수를 반환 - 한번 연산에 1분, 5분, 15분, 60분 4개 중 1개를 선택해 시간을 증가시킬 수 있다. 3. Constraint 1) current와 correct의 형태는 "HH:MM"이다. 2) HH에는 00~23이, MM에는 00~59가 들어간다. 3) current Output: 3 설명: - 60분을 더한다 -> "03:30" - 60분을 더한다 -> "04:30" - 5분을 더한다 -> "04:35" - 이것보다 더 적은 횟수를 사용하여 2시 30분을 4시 35분으로 바꿀 수 없다. 5..
1. Input 1) 정수 start 2) 정수 goal 2. Output 1) start에 bit flip을 여러 번 수행해 goal을 만들 때, 필요한 bit flip의 최소 횟수를 반환 - bit flip이란 수를 2진수로 표현한 후 0을 1로, 1을 0으로 바꾸는 것을 말한다. 3. Constraint 1) 0 1011 - 앞에서부터 2번째 비트: 1011 -> 1111 - 앞에서부터 1번째 비트: 1111 -> 0111 - 따라서 필요한 bit flip의 최소 횟수는 3이다. 5. Code 1) 첫 코드(2022/06/14) String s = Integer.toBinaryString(start); String g = Integer.toBinaryString(goal); String p = ""..
1. Input 1) 엑셀의 셀 범위를 담은 문자열 s - 열은 맨 앞에서부터 A, B, C, ... - 행은 맨 위에서부터 1, 2, 3, ... - 셀의 주소는 A1, B3 등 열번호가 먼저 온다. 2. Output 1) 해당 범위의 셀의 위치를 담은 문자열 List - 나타내야하는 행렬이 2줄 이상이라면 열번호 - 행번호 순으로 정리한 후 반환한다. 3. Constraint 1) s.length == 5 2) 'A'