알고리즘 문제풀이/백준77 [알고리즘/백준] 9012 괄호(자바, 스택) 문제 https://www.acmicpc.net/problem/9012 풀이 코드 여는 괄호는 스택에 넣고, 닫는 괄호면 스택에서 여는 괄호를 하나 꺼내서 괄호 쌍을 만든다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new String.. 2021. 9. 30. [알고리즘/백준] 7568 덩치(자바) 문제 https://www.acmicpc.net/problem/9012 풀이 코드 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(); int n = Integer.parseInt(br.rea.. 2021. 9. 29. [알고리즘/백준] 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. 이전 1 ··· 4 5 6 7 8 9 10 ··· 13 다음