일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dynamic programming
- hash table
- 코딩테스트
- sorting
- string
- Binary Search
- simulation
- geometry
- 자바
- Stack
- Counting
- implement
- array
- java
- database
- 파이썬
- SQL
- Binary Tree
- Data Structure
- Class
- 코테
- bit manipulation
- greedy
- Number Theory
- Method
- Math
- Matrix
- 구현
- Tree
- two pointers
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input, Output, Example 1부터 6까지 숫자가 적힌 주사위가 네 개 있다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻는다. // 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻는다. // 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻는다. // 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻는다. // 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r이라면 q × r점을 얻는다. // 네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 ..
1. Input, Output, Example - num_list에서 가장 작은 5개의 수를 제외한 수들을 오름차순으로 담은 리스트를 반환 2. Constraint 1) 6 ≤ num_list의 길이 ≤ 30 2) 1 ≤ num_list의 원소 ≤ 100 3. Code 1) 첫 코드(2023/04/24) import java.util.*; class Solution { public int[] solution(int[] num_list) { Arrays.sort(num_list); return Arrays.copyOfRange(num_list, 5, num_list.length); } }
1. Input, Output, Example - n이 짝수이면 "n is even"을, 홀수이면 "n is odd"를 출력하는 코드를 작성 2. Constraint 1) 1 ≤ n ≤ 1,000 3. Code 1) 첫 코드(2023/04/24) import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n%2==0) System.out.print(n+" is even"); else System.out.print(n+" is odd"); } }
1. Input, Output, Example - start에서 end까지 1씩 감소하는 수들을 차례로 담은 리스트를 반환 2. Constraint 1) 0 ≤ end ≤ start ≤ 50 3. Code 1) 첫 코드(2023/04/24) class Solution { public int[] solution(int start, int end) { int[] a = new int[start-end+1]; for(int i=0 ; i
1. Input, Output, Example - num_str의 각 자리 수의 합을 반환 2. Constraint 1) 3 ≤ num_str의 길이 ≤ 100 2) num_str은 숫자로만 이루어져 있다. 3. Code 1) 첫 코드(2023/04/24) class Solution { public int solution(String num_str) { int answer = 0; for(int i=0 ; i
1. Input, Output, Example - my_string의 index_list의 원소들에 해당하는 인덱스의 글자들을 순서대로 이어 붙인 문자열을 반환 2. Constraint 1) 1 ≤ my_string의 길이 ≤ 1,000 2) my_string의 원소는 영소문자로 이루어져 있다. 3) 1 ≤ index_list의 길이 ≤ 1,000 4) 0 ≤ index_list의 원소 < my_string의 길이 3. Code 1) 첫 코드(2023/04/24) class Solution { public String solution(String my_string, int[] index_list) { String answer = ""; for(int i=0 ; i
1. Input, Output, Example - myString의 연속된 부분 문자열 중 pat이 존재하면 1을 그렇지 않으면 0을 반환 - 단, 알파벳 대문자와 소문자는 구분하지 않는다. 2. Constraint 1) 1 ≤ myString의 길이 ≤ 100,000 2) 1 ≤ pat의 길이 ≤ 30 3) myString과 pat은 모두 알파벳으로 이루어진 문자열이다. 3. Code 1) 첫 코드(2023/04/24) class Solution { public int solution(String myString, String pat) { myString = myString.toLowerCase(); pat = pat.toLowerCase(); int index = myString.indexOf(pat..
1. Input, Output, Example - 단어가 공백 한 개로 구분되어 있는 문자열 my_string이 매개변수로 주어질 때, my_string에 나온 단어를 앞에서부터 순서대로 담은 문자열 배열을 반환 2. Constraint 1) my_string은 영소문자와 공백으로만 이루어져 있다. 2) 1 ≤ my_string의 길이 ≤ 1,000 3) my_string의 맨 앞과 맨 뒤에 글자는 공백이 아니다. 3. Code 1) 첫 코드(2023/04/24) class Solution { public String[] solution(String my_string) { return my_string.split(" "); } } - StringTokenizer를 이용해봤는데, 좀 더 느렸다.
1. Input, Output, Example - str1과 str2을 이어서 출력하는 코드를 작성 2. Constraint 1) 1 ≤ str1, str2의 길이 ≤ 10 3. Code 1) 첫 코드(2023/04/24) import java.util.*; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print(sc.next()+sc.next()); } } - 개수가 적어서 그런지 BufferedReader를 이용하는 것보다 빨랐다.
1. Input, Output, Example - rny_string이 주어질 때, rny_string의 모든 'm'을 "rn"으로 바꾼 문자열을 반환 2. Constraint 1) 1 ≤ rny_string의 길이 ≤ 100 2) rny_string은 영소문자로만 이루어져 있다. 3. Code 1) 첫 코드(2023/04/24) class Solution { public String solution(String rny_string) { return rny_string.replaceAll("m","rn"); } } - m이 나올때마다 rn을 추가하고 나머지는 원래 문자를 추가하는 형식으로 했더니 훨씬 느렸다.