일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- implement
- bit manipulation
- 파이썬
- 자바
- Binary Search
- Counting
- Tree
- array
- Number Theory
- hash table
- 코딩테스트
- Method
- Matrix
- java
- string
- simulation
- Data Structure
- SQL
- sorting
- greedy
- dynamic programming
- 구현
- Math
- Class
- 코테
- geometry
- Binary Tree
- Stack
- database
- two pointers
- Today
- Total
목록자바 (584)
코린이의 소소한 공부노트
1. Input 1) 문자열 sentence 2. Output 1) “Goat Latin” 규칙에 맞게 sentence를 바꾼 결과 2) “Goat Latin” 규칙 - 모음으로 시작하는 단어는 뒤에 ma를 붙인다. - 자음으로 시작하는 단어는 맨 앞글자를 맨 뒤로 보낸 후 그 뒤에 ma를 붙인다. 이때 바꾼 단어가 모음으로 시작하면 맨 뒤에 ma를 붙여야 한다. - 첫 단어에는 끝에 a를 1개 붙이고, 두 번째 단어에는 a를 2개 붙이는 식으로 계속 a를 붙여나간다. 3. Constraint 1) 1
1. Input 1) 문자열 s 2) 문자열 c 3) c는 s에 나타나는 문자 중 하나다. 2. Output 1) s에 있는 각 문자에 대해 가장 가까운 c까지와의 거리를 담은 정수 배열 3. Constraint 1) 1
1. Input 1) 문자열 s 2) int 배열 widths 3) widths[0]은 a의 가로 픽셀을, widths[25]는 z의 가로 픽셀을 나타낸다. 2. Output 1) 한 줄에 100 픽셀씩 쓸 수 있을 때, s에 있는 문자열을 순서대로 출력할 때 필요한 줄의 수와 마지막 줄의 픽셀 수를 순서대로 담은 int 배열 3. Constraint 1) widths.length == 26 2) 2
1. Input 1) 문자열 배열 words 2. Output 1) words의 모든 문자열을 모스 부호로 바꿨을 때 나올 수 있는 모스 부호의 수 3. Constraint 1) 1 “gin”과 같음 - "gig" -> "--...--." - "msg" -> "--...--." -> “gig”와 같음 "--...-.“와 "--...--.". 2가지 모스 부호가 있으므로 2를 반환한다. 5. Code 1) 첫 코드(2022/06/14) if(words.length == 1) return 1; String[] tf = new String[words.length]; String[] code = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-...
1. Input 1) 문자열 s 2) 문자열 goal 2. Output 1) s의 문자열을 왼쪽으로 밀어서 goal과 같은 문자열을 만들 수 있으면 true, 아니면 false를 반환 3. Constraint 1) 1 bcdea -> cdeab shift 2번만에 s가 goal과 같아졌으므로 true를 반환한다. 5. Code 1) 첫 코드(2022/07/13) if(s.length()!=goal.length()) return false; for(int i=0 ; i
1. Input 1) 문자열 jewels 2) 문자열 stones 2. Output 1) stones에 담긴 jewel의 개수 2) jewel은 jewels에 담긴 문자 1개를 말한다. 3. Constraint 1) 1
1. Input 1) 정수 left 2) 정수 right 2. Output 1) [left, right] 범위의 정수 중 2진수로 바꿨을 때 1의 개수가 소수인 수의 개수 3. Constraint 1) 1 1011 -> 1이 3개 -> 3는 소수(O) 12 -> 1100 -> 1이 2개 -> 2는 소수(O) 13 -> 1101 -> 1이 3개 -> 3는 소수(O) 14 -> 1110 -> 1이 3개 -> 3는 소수(O) 15 -> 1111 -> 1이 4개 -> 4는 합성수(X) 따라서 5를 반환한다. 5. Code 1) 첫 코드(2022/06/29) int count = 0; for(int i=left ; i=1){ d += n%2; n /= 2; } if(isPrime(d)) count++; } // ..
1. Input 1) int 배열 nums 2. Output 1) nums의 수 중 가장 큰 수의 인덱스 반환 2) 이때 가장 큰 수는 다른 수들보다 최소 2배 이상은 되어야 한다. 3) 그런 수가 없다면 –1 반환 3. Constraint 1) 2
1. Input 1) 배열의 요소가 문자 1개인 문자열 배열 letters 2) 문자 1개를 담은 문자열 변수 target 2. Output 1) 사전순으로 생각했을 때 letters에서 target보다 뒤에 나오는 문자 중 가장 작은 것 2) 없다면 letters[0]을 반환 3. Constraint 1) letters는 사전순으로 정렬되어 있다. 2) 2 Output: "x“ 설명: - c보다 뒤에 오는 것은 f와 j이고, 이중 가장 작은 것은 f이므로 “f”를 반환한다. - letters의 모든 문자들이 z보다 뒤에 오는 것이 없으므로 letters의 가장 앞 문자인 “x”를 반환한다. 5. Code 1) 첫 코드(2022/07/19) char c = letters[0]; for(int i=0 ; i
1. Input 1) int 변수 left 2) int 변수 right 2. Output 1) left 이상 right 이하의 수 중에서 self-dividing number를 담은 int 배열 2) self-dividing number란 그 수가 각 자리수로 모두 나누어떨어지는 수를 말한다. 3. Constraint 1) 1 나머지는 0, 0이므로 배열에 포함 - 12를 1과 2로 나눈다 -> 나머지는 0, 0이므로 배열에 포함 - 13을 1과 3으로 나눈다 -> 나머지는 0, 1이므로 pass - 14를 1과 4로 나눈다 -> 나머지는 0, 2이므로 pass - 15를 1과 5로 나눈다 -> 나머지는 0, 0이므로 배열에 포함 - 따라서 {11,12,15}를 반환한다. 5. Code 1) 첫 코드(2..