일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- java
- string
- Matrix
- dynamic programming
- Number Theory
- array
- 코테
- SQL
- Stack
- 자바
- two pointers
- greedy
- geometry
- bit manipulation
- 구현
- Data Structure
- sorting
- Binary Search
- Tree
- Math
- implement
- Counting
- database
- simulation
- Method
- hash table
- Binary Tree
- 코딩테스트
- Class
- 파이썬
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum
입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum
입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum
입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } - 입력: 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. - 출력: 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. class Main{ public static void main(String[] args){ System.out.println(1); System.out.print(0); } } - i를 계산하는 것은 입력의 크기에 관계 없이 1번만..
땅에 있는 달팽이가 높이 V미터인 나무 막대를 올라가려 한다. 달팽이는 낮에 A미터를 올라가고, 밤에 자는 동안 B미터 미끄러진다. 정상에 도착하면 미끄러지지 않는다. - 입력: 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) - 출력: 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int a = scan.nextInt(), b = scan.nextInt(), v = scan.nextInt(); int an..
1. Input 1) int day 2) int month 3) int year 2. Output 1) 주어진 날짜가 어떤 요일인지 출력 - 출력 형식은 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"} 중 1개로 한다. 3. Constraint 1) 주어지는 날짜는 1971년부터 2100년의 날짜 중 1개이다. 4. Example Input: day = 31, month = 8, year = 2019 -> Output: "Saturday" 5. Code 1) 첫 코드(2023/04/06) int[] m_day = {31,28,31,30,31,30,31,31,30,31,30,31}; String[] days = {..
1. Input 1) String text 2. Output 1) text의 나온 문자를 1번씩만 사용해서 "balloon“을 만들 수 있는 최대 횟수 3. Constraint 1) 1 Output: 2 Input: text = "leetcode" -> Output: 0 5. Code 1) 첫 코드(2023/04/06) HashMap m = new HashMap(); m.put('b',0); m.put('a',0); m.put('l',0); m.put('o',0); m.put('n',0); for(int i=0 ; i
1. Input 1) int[] arr 2. Output 1) 다음 조건을 만족하는 두 수 a,b를 리스트에 담은 리스트(List)를 반환 - a, b는 arr의 요소 - a < b - b-a는 arr의 두 요소의 차 중 가장 작아야 한다. 3. Constraint 1) 2
1. Input 1) int[] arr 2. Output 1) arr의 요소에 대해 요소의 빈도 수를 파악한 뒤, 빈도 수에 중복이 없다면 true, 있다면 false를 반환 3. Constraint 1) 1
1. Input 1) int[] position - i번 칩은 position[i]에 위치해있다. 2. Output 1) 아래 규칙과 같이 칩을 오른쪽(+) 또는 왼쪽(-)으로 움직일 때, 모든 칩을 한 군데로 옮기는 데 드는 최소 비용을 반환 // i번 칩을 옮기는 데 드는 비용 - +2칸 또는 -2칸 이동: 0 - +1칸 또는 -1칸 이동: 1 3. Constraint 1) 1