일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Math
- 자바
- Binary Search
- Class
- array
- 파이썬
- greedy
- dynamic programming
- java
- Matrix
- Counting
- Number Theory
- string
- 구현
- hash table
- SQL
- Data Structure
- database
- two pointers
- Tree
- geometry
- Method
- sorting
- Binary Tree
- bit manipulation
- 코딩테스트
- Stack
- simulation
- implement
- 코테
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input, Output, Example 이 놀이기구는 최대 5명이 탑승 가능하며, 탑승 명단이 배열로 주어진다. - 앞에서 부터 5명씩 묶은 그룹의 가장 앞에 서있는 사람들의 이름을 담은 리스트를 반환 2. Constraint 1) 5 ≤ names의 길이 ≤ 30 2) 1 ≤ names의 원소의 길이 ≤ 10 3) names의 원소는 영어 알파벳 소문자로만 이루어져 있다. 4) 마지막 그룹이 5명이 되지 않더라도 가장 앞에 있는 사람의 이름을 포함한다. 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public String[] solution(String[] names) { ArrayList list = new ArrayLis..
1. Input, Output, Example - 알파벳 순서에서 "l"(엘)보다 앞서는 모든 문자를 "l"로 바꾼 문자열을 2. Constraint 1) 1 ≤ myString ≤ 100,000 2) myString은 알파벳 소문자로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/05/01) class Solution { public String solution(String myString) { char[] c = myString.toCharArray(); for(int i=0 ; i
1. Input, Output, Example 이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의한다. // 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 크다. // 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같다. - 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 반환 2. Constraint 1) 1 ≤ arr1의 길이 ≤ 100 2) 1 ≤ arr2의 길이 ≤ 100 3) 1 ≤ arr1의 원소 ≤ 100 4) 1 ≤ arr2의 원소 ≤ 100 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(in..
1. Input, Output, Example - 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i + 1항을 의미할 때, 이 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 반환 2. Constraint 1) 1 ≤ a ≤ 100 2) 1 ≤ d ≤ 100 3) 1 ≤ included의 길이 ≤ 100 4) included에는 true가 적어도 하나 존재한다. 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(int a, int d, boolean[] included) { int answer = 0; for(int i=0 ; i
1. Input, Output, Example - n_str의 가장 왼쪽에 처음으로 등장하는 0들을 뗀 문자열을 반환 2. Constraint 1) 2 ≤ n_str ≤ 10 2) n_str이 "0"으로만 이루어진 경우는 없다. 3. Code 1) 첫 코드(2023/05/01) class Solution { public String solution(String n_str) { int i = 0; while(n_str.charAt(i)=='0') i++; return n_str.substring(i); } }
1. Input, Output, Example - idx가 주어졌을 때, idx 이상이면서 배열의 값이 1인 가장 작은 인덱스를 반환 2. Constraint 1) 3 ≤ arr의 길이 ≤ 100'000 2) arr의 원소는 전부 1 또는 0 3. Code 1) 첫 코드(2023/05/01) class Solution { public int solution(int[] arr, int idx) { int answer = -1; for(int i=idx ; i
1. Input, Output, Example - num_list를 n+1번째부터의 원소들과 n 번째까지의 원소들로 나눠 n+1번째부터의 원소들을 n 번째까지의 원소들 앞에 붙인 리스트를 반환 2. Constraint 1) 2 ≤ num_list의 길이 ≤ 30 2) 1 ≤ num_list의 원소 ≤ 9 3) 1 ≤ n ≤ num_list의 길이 3. Code 1) 첫 코드(2023/05/01) class Solution { public int[] solution(int[] num_list, int n) { int[] answer = new int[num_list.length]; System.arraycopy(num_list,n,answer,0,num_list.length-n); System.arrayc..
1. Input, Output, Example 세 주사위를 굴렸을 때 나온 숫자를 각각 a, b, c라고 했을 때 얻는 점수는 다음과 같다. // 세 숫자가 모두 다르다면 a + b + c 점을 얻는다. // 세 숫자 중 어느 두 숫자는 같고 나머지 다른 숫자는 다르다면 (a + b + c) × (a^2 + b^2 + c^2)점을 얻는다. // 세 숫자가 모두 같다면 (a + b + c) × (a^2 + b^2 + c^2) × (a^3 + b^3 + c^3)점을 얻는다. - 세 정수 a, b, c가 매개변수로 주어질 때, 얻는 점수를 반환 2. Constraint 1) a, b, c는 1이상 6이하의 정수 3. Code 1) 첫 코드(2023/05/01) class Solution { public int..
1. Input, Output, Example numLog[0]에서 부터 시작해 "w", "a", "s", "d"로 이루어진 문자열을 입력으로 받아 순서대로 다음과 같은 조작을 했다고 해보자. // "w" : 수에 1을 더한다. // "s" : 수에 1을 뺀다. // "d" : 수에 10을 더한다. // "a" : 수에 10을 뺀다. 그리고 매번 조작을 할 때마다 결괏값을 기록한 정수 배열이 numLog이다. - 주어진 정수 배열 numLog에 대해 조작을 위해 입력받은 문자열을 반환 2. Constraint 1) 2 ≤ log의 길이 ≤ 100,000 2) -100,000 ≤ log[0] ≤ 100,000 3) 1 ≤ i ≤ log의 길이인 모든 i에 대해 |log[i] - log[i - 1]|의 값은..
1. Input, Output, Example -intervals을 이용해 arr의 첫 번째 구간에 해당하는 배열과 두 번째 구간에 해당하는 배열을 앞뒤로 붙여 새로운 배열을 만들어 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 100,000 2) 1 ≤ arr의 원소 < 100 3) intervals는 항상 [[a1, b1], [a2, b2]]의 꼴로 주어지며 각 구간은 닫힌 구간이다. 4) 1 ≤ a1 ≤ b1 < arr의 길이 5) 1 ≤ a2 ≤ b2 < arr의 길이 3. Code 1) 첫 코드(2023/05/01) import java.util.*; class Solution { public int[] solution(int[] arr, int[][] intervals) { Ar..