일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코테
- two pointers
- database
- array
- simulation
- Binary Search
- Number Theory
- 구현
- SQL
- Math
- geometry
- Data Structure
- Stack
- 파이썬
- Matrix
- Class
- Binary Tree
- string
- 코딩테스트
- Tree
- bit manipulation
- dynamic programming
- hash table
- greedy
- java
- implement
- sorting
- Method
- Counting
- 자바
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input, Output, Example - l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 반환 - 빈 배열이라면 -1이 담긴 배열을 반환 2. Constraint 1) 1 ≤ l ≤ r ≤ 1,000,000 3. Code 1) 첫 코드(2023/04/25) import java.util.*; class Solution { public int[] solution(int l, int r) { ArrayList list = new ArrayList(); for(int i=l ; i0){ if(n%10==5 || n%10==0) n /= 10; else check = false; } if(check) list.add(i); } int[] answe..
1. Input, Output, Example - 가장 첫 번째 원소를 1번 원소라고 할 때, 홀수 번째 원소들의 합과 짝수 번째 원소들의 합 중 크거나 같은 값을 반환 2. Constraint 1) 5 ≤ num_list의 길이 ≤ 50 2) -9 ≤ num_list의 원소 ≤ 9 3. Code 1) 첫 코드(2023/04/25) class Solution { public int solution(int[] num_list) { int even = 0, odd = 0, a = 0, b = 1; while(a
1. Input, Output, Example - arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 100 2) 1 ≤ arr의 원소 ≤ 1,000 3) arr의 원소는 모두 서로 다르다. 4) 1 ≤ delete_list의 길이 ≤ 100 5) 1 ≤ delete_list의 원소 ≤ 1,000 6) delete_list의 원소는 모두 서로 다르다. 3. Code 1) 첫 코드(2023/04/25) import java.util.*; class Solution { public int[] solution(int[] arr, int[] delete_list) { HashSet s..
1. Input, Output, Example - 배열 내의 문자열 중 "ad"라는 부분 문자열을 포함하고 있는 모든 문자열을 제거하고 남은 문자열을 순서를 유지하여 배열로 반환 2. Constraint 1) 1 ≤ strArr의 길이 ≤ 1,000 2) 1 ≤ strArr의 원소의 길이 ≤ 20 3) strArr의 원소는 알파벳 소문자로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/04/25) import java.util.*; class Solution { public String[] solution(String[] strArr) { ArrayList list = new ArrayList(); for(String s : strArr) if(s.indexOf("ad")==-1) list...
1. Input, Output, Example - todo_list에서 아직 마치지 못한 일들을 순서대로 담은 문자열 배열을 반환 2. Constraint 1) 1 ≤ todo_list의 길이 1 ≤ 100 2) 2 ≤ todo_list의 원소의 길이 ≤ 20 3) todo_list의 원소는 영소문자로만 이루어져 있다. 4) todo_list의 원소는 모두 서로 다르다. 5) finished[i]는 true 또는 false이고 true는 todo_list[i]를 마쳤음을, false는 아직 마치지 못했음을 나타낸다. 6) 아직 마치지 못한 일이 적어도 하나 있다. 3. Code 1) 첫 코드(2023/04/25) import java.util.*; class Solution { public String[..
1. Input, Output, Example - 마지막 원소가 그전 원소보다 크면 마지막 원소에서 그전 원소를 뺀 값을, 마지막 원소가 그전 원소보다 크지 않다면 마지막 원소를 두 배한 값을 num_list 뒤에 추가하여 반환 2. Constraint 1) 2 ≤ num_list의 길이 ≤ 10 2) 1 ≤ num_list의 원소 ≤ 9 3. Code 1) 첫 코드(2023/04/25) class Solution { public int[] solution(int[] num_list) { int n = num_list.length; int[] answer = new int[n+1]; System.arraycopy(num_list, 0, answer, 0, n); answer[n] = answer[n-1]..
1. Input, Output, Example - myString의 "A"를 "B"로, "B"를 "A"로 바꾼 문자열의 연속하는 부분 문자열 중 pat이 있으면 1을 아니면 0을 반환 2. Constraint 1) 1 ≤ myString ≤ 100 2) 1 ≤ pat ≤ 10 3) myString과 pat는 문자 "A"와 "B"로만 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/04/25) class Solution { public int solution(String myString, String pat) { pat = pat.replaceAll("A","a").replaceAll("B","A").replaceAll("a","B"); return myString.indexOf(pat)==-1..
1. Input, Output, Example control의 앞에서부터 순서대로 문자에 따라 n의 값을 바꾼다. // "w" : n이 1 커진다. // "s" : n이 1 작아진다. // "d" : n이 10 커진다. // "a" : n이 10 작아진다. - 위 규칙에 따라 n을 바꿨을 때 가장 마지막에 나오는 n의 값을 반환 2. Constraint 1) -100,000 ≤ n ≤ 100,000 2) 1 ≤ control의 길이 ≤ 100,000 3) control은 알파벳 소문자 "w", "a", "s", "d"로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/04/25) class Solution { public int solution(int n, String control) { fo..
1. Input, Output, Example - 단어가 공백 한 개 이상으로 구분되어 있는 문자열 my_string에 나온 단어를 앞에서부터 순서대로 담은 문자열 배열을 반환 2. Constraint 1) my_string은 영소문자와 공백으로만 이루어져 있다. 2) 1 ≤ my_string의 길이 ≤ 1,000 3) my_string의 맨 앞과 맨 뒤에도 공백이 있을 수 있다. 4) my_string에는 단어가 하나 이상 존재한다. 3. Code 1) 첫 코드(2023/04/25) class Solution { public String[] solution(String my_string) { return my_string.trim().split("[ ]+"); } }
1. Input, Output, Example 0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보고, 등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했다. - 전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000 × a + 100 × b + c를 반환 2. Constraint 1) 3 ≤ rank의 길이 = attendance의 길이 ≤ 100 2) rank[i]는 i번 학생의 선발 고사 등수를 의미한다. 3) rank의 원소는 1부터 n까지의 정수로 모두 서로 다르다. 4) attendance[i]는 i번 학생의 전국 대회 ..