일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- two pointers
- 자바
- Tree
- 코딩테스트
- 구현
- Math
- implement
- Method
- 파이썬
- Class
- java
- 코테
- simulation
- hash table
- string
- Number Theory
- Stack
- Binary Search
- Counting
- bit manipulation
- Data Structure
- Matrix
- geometry
- database
- SQL
- array
- dynamic programming
- sorting
- greedy
- Binary Tree
- Today
- Total
목록string (235)
코린이의 소소한 공부노트
1. Input 1) String s 2. Output 1) 모음의 순서가 뒤집어진 문자열 3. Constraint 1) 1 Output: "leotcede" 5. Code 1) 첫 코드(2023/02/06) char[] c = s.toCharArray(); int index = c.length-1; for(int i=0 ; ii ; j--){ if(String.valueOf(c[j]).matches("[aeiouAEIOU]")){ char tmp = c[j]; c[j] = c[i]; c[i] = tmp; index = j-1 ; break; } } // for j } } // for i return new String(c); - 실행시간을 줄여보고싶은데, 아직 이렇다할 방법이 생각나지 않는다.
1. Input 1) String pattern 2) String s 2. Output 1) s의 단어들의 패턴이 pattern의 형태와 같다면 true, 다르면 false를 반환 3. Constraint 1) 1
1. Input 1) String s 2) String t 2. Output 1) s와 t의 구조가 같으면 true, 다르면 false를 반환 - 구조가 같다는 것은, s의 알파벳들이 t에 있는 것으로 대체됐을 때 같은 단어가 된다는 것을 의미한다. 3. Constraint 1) 1 Output: false 5. Code 1) 첫 코드(2023/01/23) import java.util.*; int num = 0; String numS = ""; HashMap ss = new HashMap(); for(int i=0 ; i
1. Input 1) String s 2. Output 1) s의 단어들을 역순으로 나열한 문자열 반환 3. Constraint 1) 1 Output: "world hello" 5. Code 1) 첫 코드(2023/01/20) String[] words = s.trim().split("[ ]+"); for(int i=words.length-2 ; i>=0 ; i--){ words[words.length-1] += " " + words[i]; } return words[words.length-1];
1. Input 1) String skill - 선행 스킬 순서를 나타낸다. 2) String[] skill_trees - 유저들이 만든 스킬트리를 담은 배열이다. 2. Output 1) 가능한 스킬트리 개수를 반환 3. Constraint 1) 스킬은 알파벳 대문자로 표기하며, 모든 문자열은 알파벳 대문자로만 이루어져 있다. 2) 스킬 순서와 스킬트리는 문자열로 표기한다. 3) 선행 스킬 순서 skill의 길이는 1 이상 26 이하이며, 스킬은 중복해 주어지지 않는다. 4) skill_trees는 길이 1 이상 20 이하인 배열 5) skill_trees의 원소는 길이가 2 이상 26 이하인 문자열이며, 스킬이 중복해 주어지지 않는다. 4. Example Input: skill="CBD", skill_..
1. Input 1) String s 2. Output 1) s에서 처음으로 2번 나오는 문자를 반환 3. Constraint 1) 2 Output: "d" 5. Code 1) 첫 코드(2022/08/04) import java.util.*; List list = new ArrayList(); char c = ' '; for(int i=0 ; i
1. Input 1) String s - s에는 |이 있는데, 2개씩 짝지어 존재한다. 2. Output 1) s에서 | | 사이에 있는 것을 제외한 나머지 *의 개수를 반환 3. Constraint 1) 1
1. Input 1) String password 2. Output 1) password가 아래 조건을 만족한 강력한 비밀번호라면 true, 아니면 false 반환 // 비밀번호가 강력하기 위한 조건 - 길이는 최소 8이어야 한다. - 영어 대문자는 최소 1개 있어야 한다. - 영어 소문자는 최소 1개 있어야 한다. - 숫자는 최소 1개 있어야 한다. - 특수 문자는 최소 1개 있어야 한다. 사용할 수 있는 특수 문자는 !@#$%^&*()-+ 뿐이다. - 같은 문자가 2개 붙어 있으면 안 된다. 3. Constraint 1) 1 Output: false 설명: - 모든 조건을 만족하기 때문에 true - 숫자가 없고, 같은 문자가 2개 붙어있기 때문에(--) false 5. Code 1) 첫 코드(202..
1. Input 1) String num 2. Output 1) [0, num.length)에 있는 모든 i에 대해서 i가 num[i]번 나타나면 true, 아니면 false를 반환 3. Constraint 1) 1 0이 1번 나타났나? -> O - 1번째 숫자: 2 -> 1이 2번 나타났나? -> O - 2번째 숫자: 1 -> 2가 1번 나타났나? -> O - 3번째 숫자: 0 -> 3이 0번 나타났나? -> O - 모든 경우가 맞으므로 true를 반환한다. 5. Code 1) 첫 코드(2022/08/04) int[] d = new int[num.length()]; for(int i=0 ; i=num.length()) return false; d[c]++; } for(int i=0 ; i