일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- greedy
- Matrix
- sorting
- database
- Method
- two pointers
- Counting
- 파이썬
- Math
- geometry
- Tree
- 코테
- Binary Tree
- dynamic programming
- array
- string
- 자바
- simulation
- 구현
- java
- Number Theory
- Class
- hash table
- implement
- Data Structure
- SQL
- Stack
- 코딩테스트
- Binary Search
- bit manipulation
- Today
- Total
목록자바 (584)
코린이의 소소한 공부노트
// 혜아가 읽은 책에는 long int는 4바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. // 혜아는 이런 생각이 들었다. “int 앞에 long을 하나씩 더 붙일 때마다 4바이트씩 저장할 수 있는 공간이 늘어나는 거라면, long long long int는 12바이트, long long long long int는 16바이트까지 저장할 수 있는 정수 자료형일 거야!” - 입력: 첫 번째 줄에는 문제의 정수 N이 주어진다. (4
- 입력: 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 10^12)이 공백을 사이에 두고 주어진다. - 출력: A+B+C의 값을 출력한다. import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); long sum = 0; for(int i=0 ; i
- 입력: 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. - 출력: 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. // 어떤 양의 정수 X의 각 자리의 숫가 등차수열을 이룬다면, 그 수를 한수라고 한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(), count = n; if(n>=100){ count = 99; for(int i=100 ; i
구현 메서드: long sum(int[] a); (클래스 이름: Test) - a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) - 리턴값: a에 포함되어 있는 정수 n개의 합 public class Test { long sum(int[] a) { long ans = 0; for(int x : a) ans += x; return ans; } }
- 입력: 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. - 출력: 첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다. // 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. // 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, WA는 92와 같다. import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedRea..
- 입력: 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. - 출력: 첫째 줄에 상수의 대답을 출력한다. // 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. // 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. // 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); char[] a = scan.next().toCharArray(), b = scan.next().toChar..
- 입력: 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. - 출력: 첫째 줄에 단어의 개수를 출력한다. import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine().trim(); if(input.equals("")) System.out...
- 입력: 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. - 출력: 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] input = br.readLine().toUpperCase().toCharArray(); int[] count = new i..
- 입력: 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. - 출력: 각 테스트 케이스에 대해 P를 출력한다. // 문자열 S를 입력받은 후에 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead..
- 입력: 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. - 출력: 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buff..