일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- two pointers
- sorting
- Matrix
- Binary Tree
- array
- Number Theory
- 자바
- dynamic programming
- Method
- Stack
- 코테
- Counting
- greedy
- string
- geometry
- database
- Class
- simulation
- SQL
- 구현
- 코딩테스트
- java
- bit manipulation
- hash table
- Math
- Data Structure
- Tree
- implement
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input 1) String key 2) String message 2. Output 1) key를 이용해 message를 해독한 결과를 반환 - key에 나온 순서대로 a부터 매칭한다. - 이때, key에 중복된 알파벳이 있다면 맨 처음 나온 것만 고려한다. - 공백 문자를 공백 문자로 매칭한다. 3. Constraint 1) 26
1. Input, Output, Example - arr의 행의 수가 더 많다면 열의 수가 행의 수와 같아지도록 각 행의 끝에 0을 추가하고, 열의 수가 더 많다면 행의 수가 열의 수와 같아지도록 각 열의 끝에 0을 추가한 이차원 배열을 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 100 2) 1 ≤ arr의 원소의 길이 ≤ 100 3) arr의 모든 원소의 길이는 같다. 4) 1 ≤ arr의 원소의 원소 ≤ 1,000 3. Code 1) 첫 코드(2023/05/01) class Solution { public int[][] solution(int[][] arr) { int r = arr.length, c = arr[0].length; int n = Math.max(r,c); int[][..
1. Input, Output, Example arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더한다. 이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재한다. - 이러한 x 중 가장 작은 값을 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 1,000,000 2) 1 ≤ arr의 원소의 값 ≤ 100 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(int[] arr) { int answer = 0; boolean find = false; while(!find){ answer++;..
1. Input, Output, Example - 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 100,000 2) 1 ≤ arr의 원소 ≤ 10 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public int[] solution(int[] arr) { ArrayList list = new ArrayList(); for(int i=0 ; i
1. Input, Output, Example arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 한다. - arr에 최소한의 개수로 0을 추가한 배열을 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 1,000 2) 1 ≤ arr의 원소 ≤ 1,000 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public int[] solution(int[] arr) { int n = 1; while(n
1. Input, Output, Example - my_string에서 'A'의 개수, my_string에서 'B'의 개수,..., my_string에서 'Z'의 개수, my_string에서 'a'의 개수, my_string에서 'b'의 개수,..., my_string에서 'z'의 개수를 순서대로 담은 길이 52의 정수 배열을 반환 2. Constraint 1) 1 ≤ my_string의 길이 ≤ 1,000 3. Code 1) 첫 코드(2023/05/01) class Solution { public int[] solution(String my_string) { int[] answer = new int[52]; for(int i=0 ; i='a') answer[26+c-'a']++; else answer[..
1. Input, Output, Example - 문자열 my_string의 인덱스 s부터 overwrite_string의 길이만큼을 문자열 overwrite_string으로 바꾼 문자열을 반환 2. Constraint 1) my_string와 overwrite_string은 숫자와 알파벳으로 이루어져 있다. 2) 1 ≤ overwrite_string의 길이 ≤ my_string의 길이 ≤ 1,000 3) 0 ≤ s ≤ my_string의 길이 - overwrite_string의 길이 3. Code 1) 첫 코드(2023/05/01) class Solution { public String solution(String my_string, String overwrite_string, int s) { char..
1. Input, Output, Example - a + b의 값을 문자열로 반환 2. Constraint 1) 1 ≤ a의 길이 ≤ 100,000 2) 1 ≤ b의 길이 ≤ 100,000 3) a와 b는 숫자로만 이루어져 있다. 4) a와 b는 정수 0이 아니라면 0으로 시작하지 않는다. 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public String solution(String a, String b) { Stack stack = new Stack(); int ai = a.length()-1, bi = b.length()-1, carry = 0; while(ai>=0 || bi>=0){ int n = carry; if(ai>=..
1. Input, Output, Example - myString의 부분 문자열중 pat로 끝나는 가장 긴 부분 문자열을 찾아서 반환 2. Constraint 1) 5 ≤ myString ≤ 20 2) 1 ≤ pat ≤ 5 3) pat은 반드시 myString의 부분 문자열로 주어진다. 4) myString과 pat에 등장하는 알파벳은 대문자와 소문자를 구분한다. 3. Code 1) 첫 코드(2023/05/01) class Solution { public String solution(String myString, String pat) { int i = myString.lastIndexOf(pat) + pat.length(); return myString.substring(0,i); } }