일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Number Theory
- two pointers
- bit manipulation
- simulation
- greedy
- Class
- database
- Binary Tree
- geometry
- string
- Data Structure
- 파이썬
- Counting
- SQL
- sorting
- Math
- java
- Binary Search
- array
- implement
- Method
- 코테
- Stack
- 자바
- 구현
- Matrix
- hash table
- dynamic programming
- 코딩테스트
- Tree
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input, Output, Example - my_string에서 indices의 원소에 해당하는 인덱스의 글자를 지우고 이어 붙인 문자열을 반환 2. Constraint 1) 1 ≤ indices의 길이 < my_string의 길이 ≤ 100 2) my_string은 영소문자로만 이루어져 있다. 3) 0 ≤ indices의 원소 < my_string의 길이 4) indices의 원소는 모두 서로 다르다. 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public String solution(String my_string, int[] indices) { StringBuilder sb = new StringBuilder(); Arr..
1. Input, Output, Example - 배열 intStrs의 각 원소마다 s번 인덱스에서 시작하는 길이 l짜리 부분 문자열을 잘라내 정수로 변환한다. 이때 변환한 정수값이 k보다 큰 값들을 담은 배열을 반환 2. Constraint 1) 0 ≤ s < 100 2) 1 ≤ l ≤ 8 3) 10^(l-1) ≤ k < 10^l 4) 1 ≤ intStrs의 길이 ≤ 10,000 5) s + l ≤ intStrs의 원소의 길이 ≤ 120 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public int[] solution(String[] intStrs, int k, int s, int l) { ArrayList list = new A..
1. Input, Output, Example 연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환한다. 예를 들면 다음과 같다. 12 ⊕ 3 = 123 3 ⊕ 12 = 312 - a ⊕ b와 2 * a * b 중 더 큰 값을 반환 - a ⊕ b와 2 * a * b가 같으면 a ⊕ b를 반환 2. Constraint 1) 1 ≤ a, b =mul ? op : mul;..
1. Input, Output, Example 정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나눈다. 이 과정을 1이 될 때까지 반복한다. - num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 반환 2. Constraint 1) 3 ≤ num_list의 길이 ≤ 15 2) 1 ≤ num_list의 원소 ≤ 30 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(int[] num_list) { int answer = 0; for(int n : num_list){ while(n!=1){ if(n%2==0) n /= 2; else n = (n-1)/2; answer++; } } return ..
1. Input, Output, Example - my_string을 한 줄에 m 글자씩 가로로 적었을 때 왼쪽부터 세로로 c번째 열에 적힌 글자들을 문자열로 반환 2. Constraint 1) my_string은 영소문자로 이루어져 있다. 2) 1 ≤ m ≤ my_string의 길이 ≤ 1,000 3) m은 my_string 길이의 약수로만 주어진다. 4) 1 ≤ c ≤ m 3. Code 1) 첫 코드(2023/05/01) class Solution { public String solution(String my_string, int m, int c) { StringBuilder sb = new StringBuilder(); for(int i=c-1 ; i
1. Input, Output, Example - my_string에서 인덱스 s부터 인덱스 e까지를 뒤집은 문자열을 반환 2. Constraint 1) my_string은 숫자와 알파벳으로만 이루어져 있다. 2) 1 ≤ my_string의 길이 ≤ 1,000 3) 0 ≤ s ≤ e < my_string의 길이 3. Code 1) 첫 코드(2023/05/01) class Solution { public String solution(String my_string, int s, int e) { char[] c = my_string.toCharArray(); for(int i=s ; i
1. Input, Output, Example - "x"를 기준으로 해당 문자열을 잘라내 배열을 만든 후 사전순으로 정렬한 배열을 반환 2. Constraint 1) 1 ≤ myString ≤ 100,000 2) myString은 알파벳 소문자로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public String[] solution(String myString) { StringTokenizer token = new StringTokenizer(myString, "x"); ArrayList list = new ArrayList(); while(token.hasMoreTokens()) list.add(token.n..
1. Input, Output, Example queries의 원소는 각각 하나의 query를 나타내며, [s, e] 꼴이다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 arr[i]에 1을 더한다. - 위 규칙에 따라 queries를 처리한 이후의 arr를 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 1,000 2) 0 ≤ arr의 원소 ≤ 1,000,000 3) 1 ≤ queries의 길이 ≤ 1,000 4) 0 ≤ s ≤ e < arr의 길이 3. Code 1) 첫 코드(2023/05/01) class Solution { public int[] solution(int[] arr, int[][] queries) { for(int i=0 ; i
1. Input, Output, Example - (x1 ∨ x2) ∧ (x3 ∨ x4)의 결과를 반환 2. Constraint 없음 3. Code 1) 첫 코드(2023/05/01) class Solution { public boolean solution(boolean x1, boolean x2, boolean x3, boolean x4) { return (x1||x2)&&(x3||x4); } }
1. Input, Output, Example queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴이다. 각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꾼다. - 위 규칙에 따라 queries를 처리한 이후의 arr를 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 1,000 2) 0 ≤ arr의 원소 ≤ 1,000,000 3) 1 ≤ queries의 길이 ≤ 1,000 4) 0 ≤ i < j < arr의 길이 3. Code 1) 첫 코드(2023/05/01) class Solution { public int[] solution(int[] arr, int[][] queries) { for(int i=0 ; i