일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코테
- 자바
- 구현
- Tree
- Class
- Stack
- Matrix
- Method
- geometry
- SQL
- hash table
- implement
- dynamic programming
- Math
- Binary Search
- Binary Tree
- simulation
- array
- string
- Data Structure
- two pointers
- Number Theory
- Counting
- database
- java
- sorting
- bit manipulation
- 파이썬
- greedy
- 코딩테스트
- Today
- Total
목록string (235)
코린이의 소소한 공부노트
1. Input 1) List paths - [출발지, 도착지]가 담긴 리스트 2. Output 1) paths를 따라 갈 경우 최종적으로 도착하는 도시의 이름을 반환 3. Constraint 1) 1
1. Input 1) String s - s는 0과 1로 이루어져 있다. 2. Output 1) s를 빈 문자열이 아닌 문자열 2개로 나눴을 때 얻을 수 있는 최고 점수를 반환 - 왼쪽 문자열에서는 0의 개수를, 오른쪽 문자열에서는 1의 개수를 구한다. - 점수는 위에서 구한 둘의 합으로 계산한다. 3. Constraint 1) 2
1. Input 1) String s 2. Output 1) s에 있는 숫자와 영어 소문자가 같은 종류끼리는 인접해있지 않게 재배열한 문자열을 반환 3. Constraint 1) 1 Output: "0a1b2c" 설명 - 모두 소문자이므로 같은 종류끼리 인접할 수 밖에 없기 때문에 빈 문자열 반환 - 원래 문자열("a0b1c2")도 답이 될 수 있다. 5. Code 1) 첫 코드(2023/04/12) Stack alpha = new Stack(); Stack num = new Stack(); for(int i=0 ; i
1. Input 1) int n 2. Output 1) 다음 조건을 만족하는 문자열을 반환 - 문자는 영어 소문자만 사용한다. - 각 문자가 나오는 횟수는 홀수여야 한다. - 문자열의 길이는 n이다. 3. Constraint 1) 1 Output: "xy" 5. Code 1) 첫 코드(2023/04/11) String answer = ""; if(n%2==0){ while(answer.length()
1. Input 1) String date1 2) String date2 2. Output 1) date1과 date2의 날짜 수 차이를 반환 3. Constraint 1) 주어지는 입력은 1971년부터 2100년 사이의 날짜이다. 4. Example Input: date1 = "2019-06-29", date2 = "2019-06-30" -> Output: 1 Input: date1 = "2020-01-15", date2 = "2019-12-31" -> Output: 15 5. Code 1) 첫 코드(2023/04/11) // 메인 int y1 = Integer.valueOf(date1.substring(0,4)); int y2 = Integer.valueOf(date2.substring(0,4)); ..
1. Input 1) String s 2. Output 1) 아래 단계를 모두 끝낸 후의 s를 반환 - s의 별을 1개 고른다. - 별의 왼쪽에 있는 별이 아닌 문자중 고른 것과 가장 가까운 문자를 없앤다. - 고른 별을 없앤다. - s에 별이 없을 때까지 반복한다. 3. Constraint 1) 1
1. Input 1) String s 2. Output 1) s에 있는 숫자들을 다음 규칙에 맞게 변환한 결과를 반환 - 1 ~ 9는 a ~ i로 변환한다. - 10# ~ 26#은 j ~ z로 변환한다. 3. Constraint 1) 1 "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2" 5. Code 1) 첫 코드(2023/04/11) String answer = ""; int i = s.length()-1; while(i>=0){ if(s.charAt(i)=='#'){ answer = (char)(Integer.valueOf(s.substring(i-2,i))-1+'a') + answer; i -= 2; } else answer = (char)(s.charAt(i)-1..
1. 입력 - 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. - 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. - 다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다. - 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다. 2. 출력: 첫째 줄에 M개의 문자열 중에 총 몇 개가 집합 S에 포함되어 있는지 출력한다. 3. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { Buff..
- 입력: 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. - 출력: 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); char[] c = br.readLine().toCharArra..
1. Input 1) String text 2. Output 1) text의 나온 문자를 1번씩만 사용해서 "balloon“을 만들 수 있는 최대 횟수 3. Constraint 1) 1 Output: 2 Input: text = "leetcode" -> Output: 0 5. Code 1) 첫 코드(2023/04/06) HashMap m = new HashMap(); m.put('b',0); m.put('a',0); m.put('l',0); m.put('o',0); m.put('n',0); for(int i=0 ; i