일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Tree
- string
- implement
- bit manipulation
- simulation
- geometry
- database
- two pointers
- Matrix
- 파이썬
- sorting
- 자바
- Method
- Stack
- java
- greedy
- dynamic programming
- 구현
- Binary Search
- 코딩테스트
- Class
- array
- SQL
- Math
- Binary Tree
- hash table
- Counting
- Data Structure
- Number Theory
- 코테
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input, Output, Example 0과 1로만 이루어진 정수 배열 arr가 주어진다. arr를 이용해 새로운 배열 stk을 만드려고 한다. // i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복한다. // - 만약 stk이 빈 배열이라면 arr[i]를 stk에 추가한다. // - stk에 원소가 있고, stk의 마지막 원소가 arr[i]와 같으면 stk의 마지막 원소를 stk에서 제거하고 i에 1을 더한다. // - stk에 원소가 있는데 stk의 마지막 원소가 arr[i]와 다르면 stk의 맨 마지막에 arr[i]를 추가하고 i에 1을 더한다. - 위 작업을 마친 후 만들어진 stk을 반환 - stk이 빈 배열이라면 [-1]을 반환 2. Constraint 1) 1 ..
1. Input, Output, Example code를 앞에서부터 읽으면서 mode에 따라 문자열 ret을 만들어낸다. // 시작할 때 mode는 0이다. // 1을 만나면 mode를 바꾼다. // mode가 0일 때 // - code[idx]가 "1"이 아니면 idx가 짝수일 때만 ret에 code[idx]를 추가한다. // - code[idx]가 "1"이면 mode를 0에서 1로 바꾼다. // mode가 1일 때 // - code[idx]가 "1"이 아니면 idx가 홀수일 때만 ret에 code[idx]를 추가한다. // - code[idx]가 "1"이면 mode를 1에서 0으로 바꾼다. - 문자열 code를 통해 만들어진 문자열 ret을 반환 - 반환하려는 ret가 만약 빈 문자열이라면 대신 "E..
1. Input, Output, Example 음이 아닌 정수를 9로 나눈 나머지는 그 정수의 각 자리 숫자의 합을 9로 나눈 나머지와 같은 것이 알려져 있다. - 음이 아닌 정수가 문자열 number로 주어질 때, 이 정수를 9로 나눈 나머지를 반환 2. Constraint 1) 1 ≤ number의 길이 ≤ 100,000 2) number의 원소는 숫자로만 이루어져 있다. 3) number는 정수 0이 아니라면 숫자 '0'으로 시작하지 않는다. 3. Code 1) 첫 코드(2023/04/25) class Solution { public int solution(String number) { int answer = 0; for(int i=0 ; i
1. Input, Output, Example - num_list의 첫 번째 원소부터 마지막 원소까지 n개 간격으로 저장되어있는 원소들을 차례로 담은 리스트를 반환 2. Constraint 1) 5 ≤ num_list의 길이 ≤ 20 2) 1 ≤ num_list의 원소 ≤ 9 3) 1 ≤ n ≤ 4 3. Code 1) 첫 코드(2023/04/24) class Solution { public int[] solution(int[] num_list, int n) { int len = num_list.length%n==0 ? num_list.length/n : num_list.length/n+1; int[] a = new int[len]; for(int i=0 ; i
1. Input, Output, Example - 두 문자열의 각 문자가 앞에서부터 서로 번갈아가면서 한 번씩 등장하는 문자열을 만들어 반환 2. Constraint 1) 1 ≤ str1의 길이 = str2의 길이 ≤ 10 2) str1과 str2는 알파벳 소문자로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/04/24) class Solution { public String solution(String str1, String str2) { char[] c = new char[str1.length()*2]; for(int i=0 ; i
1. Input, Output, Example - my_string에서 alp에 해당하는 모든 글자를 대문자로 바꾼 문자열을 반환 2. Constraint 1) 1 ≤ my_string의 길이 ≤ 1,000 3. Code 1) 첫 코드(2023/04/24) class Solution { public String solution(String my_string, String alp) { char[] c = my_string.toCharArray(); for(int i=0 ; i
1. Input, Output, Example - 문자열을 시계방향으로 90도 돌려서 아래 입출력 예와 같이 출력하는 코드를 작성 2. Constraint 1) 1 ≤ str의 길이 ≤ 10 3. Code 1) 첫 코드(2023/04/24) import java.io.*; public class Solution { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); char[] c = b..
1. Input, Output, Example 어떤 문자열에 대해서 접미사는 특정 인덱스부터 시작해서 문자열의 마지막까지의 문자열을 의미한다. - is_suffix가 my_string의 접미사라면 1을, 아니면 0을 반환 2. Constraint 1) 1 ≤ my_string의 길이 ≤ 100 2) 1 ≤ is_suffix의 길이 ≤ 100 3) my_string과 is_suffix는 영소문자로만 이루어져 있다. 3. Code 1) 첫 코드(2023/04/24) class Solution { public int solution(String my_string, String is_suffix) { return my_string.length()>=is_suffix.length() && my_string.las..
1. Input, Output, Example - n 번째 원소부터 마지막 원소까지의 모든 원소를 담은 리스트를 반환 2. Constraint 1) 2 ≤ num_list의 길이 ≤ 30 2) 1 ≤ num_list의 원소 ≤ 9 3) 1 ≤ n ≤ num_list의 길이 3. Code 1) 첫 코드(2023/04/24) import java.util.*; class Solution { public int[] solution(int[] num_list, int n) { return Arrays.copyOfRange(num_list, n-1, num_list.length); } }
1. Input, Output, Example - num_list의 홀수만 순서대로 이어 붙인 수와 짝수만 순서대로 이어 붙인 수의 합을 반환 2. Constraint 1) 2 ≤ num_list의 길이 ≤ 10 2) 1 ≤ num_list의 원소 ≤ 9 3) num_list에는 적어도 한 개씩의 짝수와 홀수가 있다. 3. Code 1) 첫 코드(2023/04/24) class Solution { public int solution(int[] num_list) { String even = "", odd = ""; for(int i : num_list){ if(i%2==0) even += i; else odd += i; } return Integer.valueOf(even)+Integer.valueOf(o..