일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Class
- 구현
- hash table
- greedy
- implement
- 코딩테스트
- Binary Search
- Counting
- 파이썬
- sorting
- 자바
- Math
- database
- two pointers
- Binary Tree
- 코테
- string
- dynamic programming
- simulation
- java
- Stack
- array
- Number Theory
- Method
- bit manipulation
- Matrix
- Data Structure
- Tree
- SQL
- Today
- Total
목록자바 (584)
코린이의 소소한 공부노트

[실행에서의 차이] 1. 싱글쓰레드는 순서대로 실행된다. class ThreadTest{ // 싱글쓰레드 테스트 public static void main(String args[]){ for(int i=0 ; i

[쓰레드의 구현 방법] 아래 두 가지 방법 중 하나를 선택한 후 run()에 쓰레드로 작업하고자 하는 내용을 채운다. 1. Thread 클래스를 상속받는다. class MyThread1 extends Thread{ public void run(){ // Thread 클래스의 run() 오버라이딩 for(int i=0; i < 5; i++) System.out.println(getName()); // 조상인 Thread의 getName()을 호출 // this.getName()에서 this가 생략된 형태 } } 2. Runnable 인터페이스를 구현한다. (권장. 자바는 단일 상속) public interface Runnable{ public abstract void run(); } class MyThre..
1. Input 1) 정수 n 2. Output 1) 다음 규칙에 맞게 만들어진 문자열 배열 규칙1. i-1번째 배열에는 i에 대한 문자열 치환 결과가 들어간다. (i는 자연수) 규칙2. i에 대한 문자열 치환 결과는 다음과 같다. - i가 3의 배수라면 “Fizz” - i가 5의 배수라면 “Buzz” - i가 3과 5의 배수라면 “FizzBuzz” - i가 3과 5의 배수가 아니라면 i를 문자열로 치환 3. Constraint 1) 1
1. Input 1) 알파벳 1개씩을 담은 문자열 배열 s 2. Output 1) s의 순서를 뒤집은 배열 3. Constraint 1) 1
1. Input 1) 정수 n 2. Output 1) n이 4의 거듭제곱이면 true, 아니면 false 반환 3. Constraint 1) - 2^31 Output: false 5. Code 1) 첫 코드(2022/07/19) if(n==1) return true; if(n=4) num /= 4; if(num==1) return true; else return false;
1. Input 1) 정수 n 2. Output 1) 0부터 n까지의 정수를 2진수로 표현한 문자열에서 나타나는 1의 개수를 담은 int 배열 3. Constraint 1) 0 2진수 -> 1의 개수로 표현해보면 0 -> 0 -> 0 1 -> 1 -> 1 2 -> 10 -> 1 3 -> 11 -> 2 4 -> 100 -> 1 5 -> 101 -> 2 5. Code 1) 첫 코드(2022/06/16) if(n == 0) return new int[] {0}; int[] ans = new int[n+1]; ans[0] = 0; for(int i=1 ; i=1){ ans[i] += num%2; num /= 2; } } return ans; 2) 배운걸 토대로 수정해본 코드(2022/11/29) int[] an..
1. Input 1) 정수 n 2. Output 1) n이 3의 거듭제곱이면 true를, 아니면 false를 반환 3. Constraint 1) - 2^31 Output: false 5. Code 1) 첫 코드(2022/07/19) if(n==1) return true; if(n=3) num /= 3; if(num==1) return true; else return false;
1. Input 1) 끝말잇기 참가자의 수 n 2) 사람들이 순서대로 말한 단어를 담은 문자열 배열 words 2. Output 1) 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 담은 int 배열 2) 탈락자가 없다면 {0, 0} 반환 3. Constraint 1) 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말한다. 2) 마지막 사람이 단어를 말한 다음에는 다시 1번부터 말한다. 3) 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 한다. 4) 이전에 등장했던 단어는 사용할 수 없다. 5) 한 글자인 단어는 인정되지 않는다. 6) n은 2 이상 10 이하의 자연수 7) words의 길이는 n 이상 100 이하의 자연수 8) 단어의 길이는 2 이상 50..
1. Input 1) 카펫의 갈색 격자의 수 brown 2) 카펫의 노란색 격자의 수 yellow 3) 카펫은 테두리 1줄은 갈색이고, 안쪽은 노란색으로 칠해져 있다. 2. Output 1) 카펫의 가로, 세로 크기를 순서대로 담은 int 배열 3. Constraint 1) 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수 2) 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수 3) 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 길다. 4. Example Input: brown=24, yellow=24 -> Output: {8,6} 설명: 안쪽에 노란색 격자가 24개가 있고, 노란색을 둘러싼 테두리 1줄의 갈색 격자가 24개라면 가로 8, 세로 6의 크기를 가..
1. Input 1) 자연수 n 2. Output 1) n의 다음 큰 숫자 2) 다음 큰 숫자의 정의 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 3. Constraint 1) n은 1,000,000 이하의 자연수 4. Example Input: n=15 -> Output: 23 설명: - 15는 2진수로 1111이다. 15보다 큰 자연수들 중 2진수로 변환했을 때 1의 개수가 처음으로 4개인 수를 반환해야 한다. 16 = 10000 17 = 10001 18 = 10010 19 = 10011 20 = 10100 21 = 10101 22 = 10..