코린이의 소소한 공부노트

1. Input 1) String s 2. Output 1) s의 부분 문자열 중에서 같은 문자가 없는 가장 긴 부분 문자열의 길이를 반환 3. Constraint 1) 0 Output: 1 Input: s = "pwwkew" -> Output: 3 5. Code 1) 첫 코드 import java.util.*; class Solution { public int lengthOfLongestSubstring(String s) { int answer = 0; for(int i=0 ; i

1. Input 1) String[] words 2. Output 1) words에서 찾을 수 있는 순서쌍의 최대 수를 반환 - words[i]와 words[j]가 순서쌍이 되려면 i Output: 0 5. Code class Solution { public int maximumNumberOfStringPairs(String[] words) { boolean[] visited = new boolean[words.length]; int count = 0; for(int i=0 ; i

1. Input 1) int n - 3자리 자연수이다. 2. Output 1) n과 2*n, 3*n을 이어 붙여 9자리 자연수를 만들었을 때, 매혹적인 수가 된다면 true, 아니면 false를 반환 - 매혹적인 수란 1부터 9까지의 수를 모두 1개씩 갖고 있고, 0이 없는 수를 말한다. 3. Constraint 1) 100

1. Input 1) String s 2. Output 1) s에서 다음과 같은 작업을 수행했을 때 만들 수 있는 문자열의 길이 중 가장 작은 것을 반환 - 0부터 s.length()-1 사이의 인덱스 i를 고른다. - i번째 문자를 c라고 할 때, i를 기준으로 가장 가까운 c를 왼쪽에서 1개 오른쪽에서 1개를 지운다. - 더 이상 지울 수 없을 때까지 반복한다. 3. Constraint 1) 1 “abc" - 더 이상 지울 수 있는 것이 없으므로 3을 반환한다. 5. Code 1) 첫 코드 class Solution { public int minimizedStringLength(String s) { Set set = new HashSet(); for(int i=0 ; i

1. Input 1) int n - 1번부터 n번까지 n명의 친구들이 시계방향 순으로 원을 그리며 앉아 있다. 2) int k 2. Output 1) 1번부터 시작해서 시계방향으로 k칸 뒤 친구에게 공을 주고, 그 다음 2*k칸 뒤 친구에게 공을 주는 식으로 공을 계속 전달하다 공을 2번 받는 친구가 생겼을 때 공 전달을 그만 뒀을 때, 공을 한 번도 받지 못한 친구들의 번호를 담은 배열을 반환 3. Constraint 1) 1 2번 - 2번이 6칸 뒤 친구에게 전달 -> 3번 - 3번이 공을 2번 받았으므로 한 번도 받지 못한 4번과 5번을 담아 반환한다. 5. Code 1) 첫 코드(2023/06/29) class Solution { public int[] circularGameLosers(int n..

1. Input 1) String s 2. Output 1) s에 있는 알파벳 중 대소문자가 모두 있는 알파벳을 대문자로 반환 - 여러 개라면 그 중 가장 큰(순서상 뒤에 나오는) 알파벳을 반환 2) 조건을 만족하는 알파벳이 없다면 빈 문자열을 반환 3. Constraint 1) 1

1. Input 1) int[] nums 2. Output 1) nums에 나오는 짝수 중 가장 많이 나타나는 짝수를 반환 - 만약 빈도 수가 같은 짝수가 여러 개라면, 그 중 가장 작은 것을 반환 2) 조건에 맞는 숫자를 찾을 수 없다면 -1을 반환 3. Constraint 1) 1

1. Input 1) String[] words1 2) String[] words2 2. Output 1) words1과 word2에 공통적으로 나타나는 단어 중 각 배열에 1번씩만 나타나는 단어의 수를 반환 3. Constraint 1) 1

1. Input 1) int[][] ranges - ranges[i] = [start_i, end_i] 2) int left 3) int right 2. Output 1) [left, right] 범위의 정수가 모두 ranges에 담겨 있다면 true, 아니면 false를 반환 3. Constraint 1) 1

1. Input 1) String path - 움직일 순서가 동서남북(E,W,S,N)으로 적혀있다. 2. Output 1) (0,0)에서 시작해 path를 따라 움직일 때 지나왔던 경로를 겹쳐 지나게 되면 true, 아니면 false를 반환 - path를 따라 움직일 때 해당 방향으로 1씩 움직인다. 3. Constraint 1) 1 Output: true 설명: - 겹치는 경로가 없다. - (0,0)에서 겹치게 된다. 5. Code 1) 첫 코드(2023/06/13) class Solution { public boolean isPathCrossing(String path) { HashSet s = new HashSet(); s.add("0,0"); boolean cross = false; int x =..