'자료구조 & 알고리즘' 카테고리의 글 목록 (7 Page)

자료구조 & 알고리즘/Inflearn2024. 8. 6. 13:54[인프런 알고리즘] Chapter 5, 1번 문제(올바른 괄호)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class sec05_01 { public static String solution(String str) { int left = 0; for(int i = 0; i 설명주어진 문자열 str의 각 문자를 순회하면서 열린 괄호 ’(’의 개수를 카운트하고, 닫힌 괄호 ’)’를 만나면 카운트를 감소시킨다. 이때, 닫힌 괄호가 열린 괄호보다 먼저 나오는 경우(즉, left 변수 left: ..

자료구조 & 알고리즘/Inflearn2024. 8. 5. 13:26[인프런 알고리즘] Chapter 4, 5번 문제(K번째 큰 수)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드package inflearn_algorithm.chapter4;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class sec04_05 { public static int solution(int N, int K , Integer[] arr) { int count = 1; TreeSet reverseTreeSet = new TreeSet(Comparator.reverseOrder()); ..

자료구조 & 알고리즘/Inflearn2024. 8. 4. 12:42[인프런 알고리즘] Chpater 4, 4번 문제(모든 아나그램 찾기)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class sec04_04 { public static int solution(String S, String T) { int count = 0; HashMap sMap = new HashMap(); HashMap tMap = new HashMap(); for (char c : T.toCharArray()) tMap..

자료구조 & 알고리즘/Inflearn2024. 8. 3. 20:23[인프런 알고리즘] Chapter 4, 3번 문제(매출액의 종류)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class sec04_03 { public static int[] solution(int[] arr, int K) { int[] result = new int[arr.length - K + 1]; HashMap map = new HashMap(); for (int i ..

자료구조 & 알고리즘/Inflearn2024. 8. 2. 19:33[인프런 알고리즘] Chpater 3, 2번 문제(아나그램(해쉬)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class sec04_02 { public static String solution(String str1, String str2) { if(str1.length() != str2.length()) return "NO"; HashMap map1 = new HashMap(); HashMap map2 = new HashMap(..

자료구조 & 알고리즘/Inflearn2024. 7. 28. 10:36[인프런 알고리즘] Chapter 4, 1번 문제(학급 회장)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class sec04_01 { public static char solution(String str) { HashMap map = new HashMap(); char result = 0; int max = 0; for (char c : str.toCharArray()) { int c..

자료구조 & 알고리즘/Inflearn2024. 7. 27. 12:22[인프런 알고리즘] Chpater 3, 6번 문제(최대 길이 연속부분 수열)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec03_06 { public static int solution(int[] arr, int N, int K) { int maxLength = 0; int lPtr = 0, count = 0; for(int rPtr = 0; rPtr K) if(arr[lPtr++] == 0) --count; ..

자료구조 & 알고리즘/Inflearn2024. 7. 26. 12:18[인프런 알고리즘] Chpater 3, 5번 문제(연속된 자연수의 합)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드첫 번째 코드(투 포인터 + 슬라이딩 윈도우)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class sec03_05 { public static int solution(int N) { int count = 0, sum = 0; int lPtr = 0, halfPlusOne = (N / 2) + 1; int[] arr = new int[halfPlusOne]; for(int i = 0; i N) sum..

티스토리툴바