[인프런 알고리즘] Chpater 5, 8번 문제(응급실)
자료구조 & 알고리즘/Inflearn2024. 8. 14. 13:20[인프런 알고리즘] Chpater 5, 8번 문제(응급실)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드첫 번째 코드(시간 복잡도 O(N^2))import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class sec05_08 { public static class Person { private int priority; private int idx; Person(int priority, int idx) { this.priority = priority; ..

[인프런 알고리즘] Chapter 5, 7번 문제(교육과정 설계)
자료구조 & 알고리즘/Inflearn2024. 8. 13. 14:36[인프런 알고리즘] Chapter 5, 7번 문제(교육과정 설계)

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

[인프런 알고리즘] Chpater5, 6번 문제(공주 구하기)
자료구조 & 알고리즘/Inflearn2024. 8. 12. 13:07[인프런 알고리즘] Chpater5, 6번 문제(공주 구하기)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static int solution(int N, int K) { Queue que = new LinkedList(); for(int i = 1; i 1) { ++co..

[인프런 알고리즘] Chapter 5, 5번 문제(쇠막대기)
자료구조 & 알고리즘/Inflearn2024. 8. 11. 13:33[인프런 알고리즘] Chapter 5, 5번 문제(쇠막대기)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class sec05_05 { public static int solution(String str) { int count = 0; int metalStick = 0; for(int i = 0; i 0) count += metalStick; } else //막대 끝 { --metalSt..

[인프런 알고리즘] Chapter 5, 4번 문제(후위식 연산)
자료구조 & 알고리즘/Inflearn2024. 8. 10. 13:20[인프런 알고리즘] Chapter 5, 4번 문제(후위식 연산)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class sec05_04 { public static int solution(String str) { Stack stack = new Stack(); for (Character c : str.toCharArray()) { if(Character.isDigit(c)) stack.push(Character.getNumeric..

[인프런 알고리즘] Chapter 5, 3번 문제(크레인 인형뽑기(카카오))
자료구조 & 알고리즘/Inflearn2024. 8. 9. 15:35[인프런 알고리즘] Chapter 5, 3번 문제(크레인 인형뽑기(카카오))

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class sec05_03 { public static int solution(int[][] board, int[] moves) { int count = 0; Stack stack = new Stack(); for(int i : moves) { ..

[인프런 알고리즘] Chapter 5, 2번 문제(괄호문자제거)
자료구조 & 알고리즘/Inflearn2024. 8. 7. 11:29[인프런 알고리즘] Chapter 5, 2번 문제(괄호문자제거)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드첫 번째 코드(스택 이용)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class sec05_02 { public static String solution(String str) { StringBuilder sb = new StringBuilder(); Stack stack = new Stack(); for(char c : str.toCharArray()) {..

[인프런 알고리즘] Chapter 5, 1번 문제(올바른 괄호)
자료구조 & 알고리즘/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: ..

image

티스토리툴바