일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- geometry
- 자바
- Matrix
- implement
- Stack
- Method
- two pointers
- Tree
- array
- Math
- sorting
- 구현
- 코딩테스트
- 파이썬
- java
- hash table
- database
- SQL
- Counting
- Number Theory
- Binary Search
- Binary Tree
- string
- dynamic programming
- 코테
- bit manipulation
- Class
- simulation
- Data Structure
- greedy
- Today
- Total
목록Math (269)
코린이의 소소한 공부노트
- 입력: 첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작은 10의 배수이다. - 출력: 첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다. 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 BufferedWriter(new OutputStreamWriter(System.out)); int ..

알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자. O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} - 입력: 첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100) 둘째 줄에 양의 정수 c가 주어진다. (1 ≤ c ≤ 100) 셋째 줄에 양의 정수 n0가 주어진다. (1 ≤ n0 ≤ 100) - 출력: f(n), c, n0가 O(n) 정의를 만족하면 1, 아니면 0을 출력한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System..

입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum
입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum
입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum
입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum
땅에 있는 달팽이가 높이 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) int[] position - i번 칩은 position[i]에 위치해있다. 2. Output 1) 아래 규칙과 같이 칩을 오른쪽(+) 또는 왼쪽(-)으로 움직일 때, 모든 칩을 한 군데로 옮기는 데 드는 최소 비용을 반환 // i번 칩을 옮기는 데 드는 비용 - +2칸 또는 -2칸 이동: 0 - +1칸 또는 -1칸 이동: 1 3. Constraint 1) 1