일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Stack
- 구현
- Tree
- array
- sorting
- 코테
- 파이썬
- Data Structure
- Class
- java
- 자바
- Binary Tree
- bit manipulation
- dynamic programming
- Binary Search
- hash table
- string
- Counting
- greedy
- simulation
- Number Theory
- Method
- two pointers
- geometry
- 코딩테스트
- Math
- Matrix
- implement
- SQL
- database
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
- 입력: 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. - 출력: 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.valueOf(br.readLi..
- 입력: 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. - 출력: X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buffer..
- 입력: 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. - 출력: 첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.valueOf(br...
- 입력: 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. - 출력: 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); String input = scan.next(); int i = 0; boolean answer = true; while(i
- 입력: 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. - 출력: 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 규칙은 예제를 보고 유추해본다. 예제 입력: 5 예제 출력: * *** ***** ******* ********* ******* ***** *** * import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String[] answer = new String[2*n-1]; Arrays.fill(answer, ""); for(int i=0 ; i
- 입력: 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S가 주어진다. 단어의 길이는 최대 1,000이다. 둘째 줄에 정수 i가 주어진다. (1
1. Input 1) int[] nums - nums는 오름차순으로 정렬되어 있다. 2. Output 1) nums에서 양수의 개수와 음수의 개수를 구한 다음, 더 큰 수를 반환 3. Constraint 1) 0은 양수도 음수도 아니다. 2) 1
1. Input 1) String[] operations 2. Output 1) 다음 규칙에 따라 계산한 결과를 int로 반환 // operations[i]가 - 정수: 해당 점수를 기록한다. - +: 이전의 두 점수를 더한 값을 기록한다. - C: 마지막 점수 기록을 없앤다. - D: 마지막 점수의 2배를 기록한다. 3. Constraint 1) 1
1. Input 1) int[] nums 2. Output 1) nums의 요소합과 숫자합을 구해 그 차를 반환 - 요소합: nums의 모든 요소들의 합 - 숫자합: nums의 요소를 구성하고 있는 모든 자리 숫자의 합 3. Constraint 1) 1
목표: 문자열과 점수를 매핑하고, 접두어가 입력으로 들어오면 접두어로 시작하는 문자열들의 점수 합을 반환해주는 MapSum 클래스 구현 - 생성자 MapSum() - insert(), sum() 1. Input 1) insert(): String key, int val - 매핑될 문자열과 점수가 입력으로 들어온다. 2) sum(): String prefix - 접두어가 입력으로 들어온다. 2. Output 1) insert() : void - 문자열과 점수를 매핑해 저장한다. 2) sum(): int - 접두어로 시작하는 문자열들의 점수 합을 반환한다. 3. Constraint 1) 1