Inflearn-basicTest
1.(String)문자 찾기/대소문자 변환
toCharArray toLowerCase Character.isUpperCase / Str.toCharArray
2.(String)문장 속 단어/단어 뒤집기
StringTokenizer String.split indexOf / String.valueOf StringBuilder.reverse
3.(String)특정 문자 뒤집기/중복 문자 제거
Character.isAlphabetic('') / String.contains charSequence
4.(String)회문 문자열/팰린드롬
Str.equalsIgnoreCase / Str.replaceAll
5.(String)숫자만 추출/가장 짧은 문자
Character.isDigit / Math.min
6.(String)문자열 압축/암호
10진법 변환Integer.parseInt(str, 2) 2진법 변환 Integer.toBinaryString(int)
7.(Array)큰 수 출력/보이는 학생
8.(Array)가위바위보/피보나치수열
9.(Array)에라토스테네스체 / 뒤집은 소수
10.(Array)점수계산/등수구하기
11.(Array)격자판최대합/봉우리
12.(Array)임시반장/멘토링
13.두 배열 합치기 / 공통원소구하기
TwoPoiners / Arrays.sort / Arrays.sort(Collections.reversOrder())
14.최대 매출 / 연속부분수열
sliding window
15.연속된 자연수의 합/최대 길이 연속 부분수열
Sliding Window / two pointers
16.학급회장/아나그램
hashMap.containsKey
17.매출액의 종류 / 모든 아나그램 찾기
Two pointers / HashMap / Sliding Windows / hsMap.equals
18.K번째 큰 수 / 올바른 괄호
TreeSet(Collections.reverseOrder()); / ts.size() / ts.remove() / Stack
19.괄호문자제거 / 크레인 인형뽑기(카카오기출)
Stack.get() / Stack.peek()
20.후위식 연산 / 쇠막대기
Stack
21.공주 구하기 / 교육과정 설계
Queue / Q.contains() / Q.peek() / Q.poll() / Q.offer()
22.응급실 / 중복확인
Class변수 / 중복확인
23.버블 정렬 / 삽입정렬
Bubble Sort / Insertion Sort
24.LRU(Least Recently Used) / 선택정렬
LRU / 선택정렬(Selection Sort)
25.장난꾸러기 / 좌표 정렬
List<ClassType>의 정렬 / Comparator / Comparable
26.이분검색(binary search)
Binary Search / Array.stream(arr).max().getAsInt(); / Array.stream(arr).sum();
27.DFS 문제 모음
DFS 문제모음