전체 글221 [알고리즘/백준] 4949 균형잡힌 세상(자바, 스택) 문제 https://www.acmicpc.net/problem/4949 풀이 코드 스택을 사용하여 풀이한다. 여는 괄호를 만나면 스택에 넣고, 닫는 괄호를 만나면 스택에서 꺼내 스택에서 꺼낸 여는 괄호와 짝이 맞는지 확인 균형 잡힌 문자열이 아닌 경우 스택에서 꺼낸 여는 괄호가 닫는 괄호와 쌍이 맞지 않거나 스택이 비어있으면 균형잡힌 문자열이 아니다. 탐색이 끝났음에도 불구하고 스택이 비어있지 않으면 여는 괄호 개수가 더 많아 괄호 짝이 맞지 않았다는 것이므로 균형잡힌 문자열이 아니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public.. 2021. 9. 29. [알고리즘/백준] 4153 직각삼각형(자바, 피타고라스 정리) 문제 https://www.acmicpc.net/problem/4153 풀이코드 피타고라스 정리를 사용해서 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); while (true) {.. 2021. 9. 28. [알고리즘/백준] 2839 설탕 배달(자바) 문제 https://www.acmicpc.net/problem/2839 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int min = Integer.MAX_VALUE; //i는 5kg 봉지 개수 for (int i = 0; i 2021. 9. 28. [알고리즘/백준] 2775 부녀회장이 될테야(자바) 문제 https://www.acmicpc.net/problem/2775 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); //아파트는 최대 14층, 14호까지 //배열 인덱스를 층과 맞추기위해 + 1 int[][] arr = new in.. 2021. 9. 26. [알고리즘/백준] 2231 분해합(자바) 문제 https://www.acmicpc.net/problem/2231 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for (int i = 1; i < n; i++) { int sum = i; //분해합 int temp = i; /.. 2021. 9. 25. 이전 1 ··· 10 11 12 13 14 15 16 ··· 45 다음