일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 구현
- Data Structure
- Stack
- Tree
- simulation
- bit manipulation
- SQL
- database
- array
- string
- greedy
- hash table
- 자바
- Math
- Counting
- dynamic programming
- 코테
- Method
- Number Theory
- geometry
- Class
- 코딩테스트
- 파이썬
- Binary Tree
- sorting
- implement
- java
- Matrix
- Binary Search
- two pointers
- Today
- Total
목록자바 (584)
코린이의 소소한 공부노트
1. Input 1) 이진수 문자열 bin1 2) 이진수 문자열 bin2 2. Output 1) 두 이진수의 합을 이진수 문자열로 반환 3. Constraint 1) 1 ≤ bin1, bin2의 길이 ≤ 10 2) bin1과 bin2는 0과 1로만 이루어져 있다. 3) bin1과 bin2는 "0"을 제외하고 0으로 시작하지 않는다. 4. Example Input: bin1=“10”,bin2=“11” -> Output: “101” 설명: - 10(2) + 11(2) = 2 + 3 = 5 = 101(2) 5. Code 1) 첫 코드(2022/11/03) return Integer.toBinaryString(Integer.parseInt(bin1,2)+Integer.parseInt(bin2,2));
1. Input 1) 문자열 A 2) 문자열 B 2. Output A를 오른쪽으로 한 칸씩 밀었을 때 1) B가 될 수 있다면 밀어야 하는 횟수 반환 2) B가 될 수 없다면 –1을 반환 3. Constraint 1) 0 Output: 1 Input: A=“hello”,B=“ehllo” -> Output: -1 5. Code 1) 첫 코드(2022/11/03) if(A.equals(B)) return 0; int answer = -1; for(int i=0 ; i
1. Input 1) 분자를 나타내는 정수 a 2) 분모를 나타내는 정수 b 2. Output 1) a/b가 유한소수이면 1, 무한소수이면 2를 반환 2) 유한소수가 되려면 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 한다. 3. Constraint 1) 0 Output: 1 Input: a=12, b=21 -> Output: 2 설명: - 7/20 = 0.35이므로 1을 반환 - 12/21 = 0.5714..이므로 2를 반환 5. Code 1) 첫 코드(2022/11/02) for(int i= (a>b?b:a) ; i>=1 ; i--) if(a%i==0 && b%i==0){ //..
1. Input 1) 점 네 개의 좌표를 담은 2차원 배열 dots 2) dots의 구성: {{x1, y1}, {x2, y2}, {x3, y3}, {x4, y4}} 2. Output 1) 주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 반환 3. Constraint 1) 0 ≤ dots의 원소 ≤ 100 2) dots의 길이 = 4 3) dots의 원소의 길이 = 2 4) dots의 원소는 [x, y] 형태이며 x, y는 정수 5) 서로 다른 두개 이상의 점이 겹치는 경우는 없다. 6) 두 직선이 겹치는 경우(일치하는 경우)에도 1을 반환 7) 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않는다. 4. Example Input: ..
1. Input 1) 문자열 my_string 2. Output 1) my_string안의 자연수들의 합 2) 문자열에 자연수가 없는 경우 0을 반환 3. Constraint 1) 1 ≤ my_string의 길이 ≤ 1,000 2) 1 ≤ my_string 안의 자연수 ≤ 1000 3) my_string은 소문자, 대문자, 자연수로만 구성되어있다. 4) 연속된 수는 하나의 숫자로 간주한다. 5) 0을 제외하고 0으로 시작되는 수는 없다. 4. Example Input: my_string="1a2b3c4d123Z" -> Output: 133 설명: 숫자는 1, 2, 3, 4, 123이므로 1+2+3+4+123=133 5. Code 1) 첫 코드(2022/11/02) my_string = my_string...
1. Input 1) 머쓱이가 입력한 아이디와 패스워드가 담긴 문자열 배열 id_pw 2) 회원들의 정보가 담긴 2차원 문자열 배열 db 2. Output 1) id와 pw가 일치하면 “login” 반환 2) id는 일치하지만 pw가 불일치면 “wrong pw” 반환 3) id, pw 모두 불일치면 “fail” 반환 3. Constraint 1) 회원들의 아이디는 알파벳 소문자, 숫자로만 이루어진 문자열 2) 회원들의 패스워드는 숫자로 구성된 문자열 3) 회원들의 비밀번호는 같을 수 있지만 아이디는 같을 수 없다. 4) id_pw의 길이는 2 5) id_pw와 db의 원소는 {아이디, 패스워드} 형태 6) 1 ≤ 아이디의 길이 ≤ 15 7) 1 ≤ 비밀번호의 길이 ≤ 6 8) 1 ≤ db의 길이 ≤ 10..
1. Input 1) 시켜먹은 치킨의 수를 담은 int 변수 chicken 2. Output 1) 받을 수 있는 최대 서비스 치킨의 수 2) 치킨 1마리 당 쿠폰 1장 3) 쿠폰 10장 = 서비스 치킨 1마리 4) 서비스 치킨에도 쿠폰 1장 발급 3. Constraint 1) 0 쿠폰 100장 -> 서비스 치킨 10마리 10마리 주문 -> 쿠폰 10장 -> 서비스 치킨 1마리 따라서 서비스 치킨은 10+1=11마리 5. Code 1) 첫 코드(2022/10/25) int answer = 0; while(chicken>=10){ answer += chicken/10; chicken = chicken/10 + chicken%10; } return answer;
1. Input 1) 지뢰가 매설된 지역의 지도 board 2) board는 정수 2차원 배열 2. Output 1) 안전지대의 칸 수 2) 지뢰를 기준으로 상, 하, 좌, 우, 대각선 4칸해서 최대 8칸이 위험지역(X표시) 3. Constraint 1) board는 n * n 배열 2) 1 ≤ n ≤ 100 3) 지뢰가 매설된 지역은 1로, 지뢰가 없으면 0을 표시 4) board에는 0 또는 1만 존재 4. Example Input: board= -> Output: 16 [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0], [0, 0, 0, 0, 0]] 설명: 25칸 중 1칸에 지뢰, 8칸이 위험지역이므로 25-1-8=16칸이 안전..
1. Input 1) 정수 num 2) 정수 total 2. Output 1) 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 반환 3. Constraint 1) 1 ≤ num ≤ 100 2) 0 ≤ total ≤ 1000 3) num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없다. 4. Example Input: num=3, total=12-> Output: {3,4,5} Input: num=4, total=14-> Output: {2,3,4,5} 5. Code 1) 첫 코드(2022/10/25) int[] answer = new int[num]; if(num%2==1){ for(int i=0 ; i

class Product {}// 부모 class Tv extends Product {}// 자식1 class Audio extends Product {}// 자식2 3가지 부모-자식 클래스들을 이용해서 지네릭스에 다형성이 어떤 식으로 적용되는지 살펴보려 한다. 1. 참조변수와 생성자에 대입된 타입은 무조건 일치해야 한다. ArrayList productList = new ArrayList();// OK ArrayList tvList = new ArrayList(); // OK ArrayList tvList = new ArrayList(); // 에러. 부모 자손 관계여도 지네릭 타입이 다르면 에러 2. 지네릭 클래스 간의 다형성은 성립한다. 대입된 타입은 같아야 한다. List tvList = new ..