1. 합이 같은 부분집합 2. 바둑이 승차 3. 최대점수 구하기 4. 중복순열(채점지원안됨) 5. 동전교환 6. 순열 구하기(채점지원안됨) 7. 조합수(메모이제이션) 8. 수열 추측하기 9. 조합 구하기(채점지원안됨) 10. 미로탐색(DFS) 11. 미로의 최단거리 통로(BFS) 12. 토마토(BFS) 13. 섬나라 아일랜드(DFS) 14. 섬나라 아일랜드(BFS) 15. 피자배달거리(DFS) 1. 합이 같은 부분집합 2. 바둑이 승차 3. 최대점수 구하기 4. 중복 순열 구하기 5. 동전 교환 6. 순열 구하기 7. 조합수 ( 메모이제이션 ) 8. 수열 추측하기 ( 메모이제이션 + DFS ) 9. 조합 구하기

💡 Recursive, Tree, Graph(DFS, BFS 기초) 1. 재귀함수(스택프레임) 2. 이진수 출력(재귀) 3. 팩토리얼 4. 피보나치 재귀(메모이제이션) 5. 이진트리순회(DFS : Depth-First Search) 6. 부분집합 구하기(DFS) 7. 이진트리 레벨탐색(BFS : Breadth-First Search) 8. 송아지 찾기1(BFS) 9. Tree 말단노드까지의 까장 짧은 경로(DFS) 10. Tree 말단노드까지의 까장 짧은 경로(BFS) 11. 그래프와 인접행렬 12. 경로탐색(DFS) 13. 경로탐색(인접리스트, ArrayList) 14. 그래프 최단거리(BFS)

📚 정렬 / 이분검색 & 결정 알고리즘 선택 정렬 import java.util.*; class Solution { public int[] solution(int n, int[] arr) { for(int i=0; i

1. 올바른 괄호 2. 괄호문자제거 3. 크레인 인형뽑기(카카오) 4. 후위식 연산(postfix) 5. 쇠막대기 6. 공주구하기 7. 교육과정설계 8. 응급실 1. 올바른 괄호 import java.util.*; public class Main { public String solution(String str){ String answer="YES"; Stack stack=new Stack(); for(char x:str.toCharArray()){ // 닫는 괄호가 많을때 if(x=='(') stack.push(x); else{ // 닫는 괄호 일때 if(stack.isEmpty()) return "NO";// stack이 비어있냐 => "NO" stack.pop(); // 그렇지 않다면 제일 상단에 있..

학급 회장 아나그램(HashMap) 매출액의 종류(Hash, sliding window) 모든 아나그램 찾기 ( Hash, sliding window : 시간복잡도 O(n)) K번째 큰 수 1. 학급회장 import java.util.*; public class Main { public char solution(int n,String str){ char answer=' '; HashMap map=new HashMap(); for(char x:str.toCharArray()){ map.put(x,map.getOrDefault(x,0)+1); } int max=Integer.MIN_VALUE; for(char key:map.keySet()){ if(map.get(key)>max){ max=map.get(ke..

1. 두 배열 합치기 ( two pointers algorithm ) 2. 공통원소구하기( two points algorithm ) 3. 최대 매출( Sliding window ) 4. 연속부분수열 ( 복합적 문제 ) 5.1 연속된 자연수의 합 ( two pointers ) 5.2 연속된 자연수의 합 ( 수학 ) 6. 최대 길이 연속부분수열 ( 복합적 문제 ) 1. 두 배열 합치기 ( two pointers algorithm ) import java.util.*; public class Main { public ArrayList solution(int n, int m, int[] a, int[] b){ ArrayList answer=new ArrayList(); int p1=0, p2=0; while(p1

1. 문자찾기 import java.util.Scanner; public class Main { public int solution(String str, char t){ int answer=0; str=str.toUpperCase(); t=Character.toUpperCase(t); for(int i=0; im){ // 최댓값 알고리즘 m=len; answer=x; } } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); String str = kb.nextLine(); System.out.print(T.solution(str); } } 4. 단어 ..

2.1 큰 수 출력하기 solution import java.util.*; class Main { public ArrayList solution(int n, int[] arr){ ArrayList answer = new ArrayList(); answer.add(arr[0]); for(int i=1; iarr[i-1]) answer.add(arr[i]); } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] arr = new int[n]; for(int i=0; i