일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- sorting
- java
- implement
- Binary Tree
- string
- Math
- greedy
- Data Structure
- hash table
- SQL
- Method
- 구현
- array
- Tree
- Matrix
- 코테
- Binary Search
- Class
- 코딩테스트
- dynamic programming
- Stack
- two pointers
- Number Theory
- bit manipulation
- 자바
- simulation
- Counting
- geometry
- 파이썬
- database
- Today
- Total
목록Math (269)
코린이의 소소한 공부노트
1. Input 1) int n 2) int time 2. Output 1) 다음을 time번 시행한 후 베개를 갖고 있는 사람의 번호를 반환 - 1번부터 n번까지 일렬로 서있고, 처음에는 1번이 베개를 갖고 있다. - 1초에 1칸 옆 사람에게 베개를 전달해준다. (1번이 2번에게, 2번이 3번에, ...) - n번이 베개를 넘길 차례가 되면 n-1번에게 전달한다. 즉, 전달 방향이 반대로 바뀐다. 3. Constraint 1) 2 4 -> 3 -> 2 5. Code 1) 첫 코드(2023/05/06) class Solution { public int passThePillow(int n, int time) { int answer = 1; boolean right = true; for(int i=0 ; i
1. Input 1) int n 2. Output 1) 10^9일 동안 다음과 같은 행동을 했을 때, 보드에 있는 숫자의 개수를 반환 - 첫날 보드에 n을 쓴다. - 다음날이 되면 보드에 있는 모든 x에 대해 x % i == 1이 되게 하는 모든 i(1
1. Input 1) int num 2. Output 1) num을 이루고 있는 숫자 중 num의 약수의 개수를 반환 - 중복되는 숫자도 세야 한다. 3. Constraint 1) 1 0){ int x = n%10; n /= 10; if(num%x==0) answer++; } return answer; } }
1. Input 1) int n 2. Output 1) n에 대한 pivot integer를 찾아서 반환 - pivot integer란 1부터 x까지의 합이 x부터 n까지의 합과 같게 되는 x를 말한다. 2) pivot integer가 없다면 -1을 반환 3. Constraint 1) 1

1. Input 1) int n 2. Output 1) 원판을 n등분 하기 위한 최소 커팅 횟수를 반환 - 1회 커팅에 지름 또는 반지름의 형태로만 자를 수 있다. 3. Constraint 1) 1 Output: 3 설명: - 지름 형태로 2번 자르면 4등분이 된다. - 반지름 형태로 3번 자르면 3등분이 된다. 5. Code 1) 첫 코드(2023/05/04) class Solution { public int numberOfCuts(int n) { if(n==1) return 0; return n%2==0 ? n/2 : n; } }
1. Input 1) double celsius 2. Output 1) Celsius로 표현된 온도를 Kelvin온도와 Fahrenheit온도로 변환해서 차례대로 담은 배열은 반환 - Kelvin = Celsius + 273.15 - Fahrenheit = Celsius * 1.80 + 32.00 3. Constraint 1) 0
1. Input 1) int[] nums 2. Output 1) nums에 있는 양의 정수들 중 3으로 나누어 떨어지는 짝수의 평균을 소수 첫째자리에서 버림한 값을 반환 3. Constraint 1) 1
1. Input 1) int a 2) int b 2. Output 1) a와 b의 공약수의 개수를 반환 3. Constraint 1) 1
1. Input 1) int n 2. Output 2) 2와 n의 배수 중 가장 작은 수를 반환 3. Constraint 1) 1 Output: 6 5. Code 1) 첫 코드(2023/05/03) class Solution { public int smallestEvenMultiple(int n) { if(n%2==0) return n; else return n*2; } }
서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 이러한 행동을 N번째 사람까지 진행한다. 단, 처음에 모든 창문은 닫혀 있다. 1. 입력 - 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. 2. 출력 - 마지막에 열려 있는 창문의 개수를 출력한다. 3. 코드 import java.util.*; class Main{ public static void main(String[] args){ int n = new Scanner(System.in).nextInt(), a..