일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 파이썬
- string
- Method
- Matrix
- bit manipulation
- Math
- two pointers
- dynamic programming
- array
- Data Structure
- database
- 코테
- SQL
- Stack
- Tree
- hash table
- greedy
- sorting
- simulation
- Counting
- Binary Search
- java
- Number Theory
- 구현
- Class
- geometry
- 자바
- implement
- Binary Tree
- 코딩테스트
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오. 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 한다. - 입력: 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 거스름돈 C를 나타내는 정수 하나로 이루어져 있다. C의 단위는 센트이다. (1달러 = 100센트) (1
- 입력: 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다. - 출력: 첫째 줄에 10진법 수 N을 B진법으로 출력한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer token = new StringTokenizer(br.readLine()); int n = Integer.parseInt(token.nextToken()), b = Integer.pa..
- 입력: 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다. - 출력: 첫째 줄에 B진법 수 N을 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)); StringTokenizer token = new StringTokenizer(br.readLine()); String num = token.nextToken(); int b = Inte..
1. Input 1) int[] num 2) int k 2. Output 1) 배열로 표현된 num과 k의 합을 배열로 표현한 결과 3. Constraint 1) 1 =0 ; i--){ sum += num[i]; s.push(sum%10); sum = sum>=10 ? 1 : 0; } if(k>0) while(k>0){ sum += k%10; s.push(sum%10); k /= 10; sum = sum>=10 ? 1 : 0; } if(sum==1) s.push(1); while(!s.empty()) answer.add(s.pop()); return answer; - 무지무지 성능 나쁜 코드..
목표: 특정 시간 내에 요청된 횟수를 세는 RecentCounter클래스 구현 - 생성자 – int ping(int t) 1. Input - ping(): 새 요청이 들어온 시간 2. Output - ping(): [t-3000, t] 시간 구간에 요청된 횟수를 반환 3. Constraint 1) 1 =t-3000) answer++; else break; } return answer; } }
1. Input 1) String s 2. Output 1) s에서 알파벳만 순서를 뒤집은 결과를 반환 - 나머지 문자들은 제자리에 있어야 한다. 3. Constraint 1) 1
- 입력: 첫째 줄에 N과 K가 주어진다. (1
- 입력: 첫째 줄에 정수 N(0
녹색거탑은 위 그림과 같이 규칙적으로 쌓여있다. 1. 그림의 시야에 보이지 않는 블록은 없다. 2. 그림의 시야에 보이는 블록의 윗면만 이용해 녹색거탑을 내려올 수 있다. 3. 녹색거탑이 N층이면, 총 N개의 블록을 이용한 최단 경로로만 내려온다. 4. 녹색거탑을 내려올 때는 정상에서 시작해 노란색 바닥까지, 항상 인접한 아래층의 블록으로만 내려온다. - 입력: 녹색거탑의 높이를 나타내는 정수 N이 주어진다. (1