본문 바로가기

알고리즘 문제풀이153

[알고리즘/백준] 10814 나이순 정렬(자바) 문제 https://www.acmicpc.net/problem/10814 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static class Member implements Comparable{ int num; int age; String name; public Member(int num, int age, String name) { this.num = num; this.age = age; this.name = name; } @Overr.. 2021. 9. 30.
[알고리즘/백준] 10773 제로(자바, 스택) 문제 https://www.acmicpc.net/problem/10773 풀이 스택을 사용하여 0이면 스택에서 꺼내고, 0이 아니면 스택에 넣는다. 모든 수를 받아 적은 후 스택에 남아있는 수의 합을 구한다. 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)); int k = In.. 2021. 9. 30.
[알고리즘/백준] 10250 ACM 호텔(자바) 문제 https://www.acmicpc.net/problem/10250 풀이 코드 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 t = Integer.parseInt(br.re.. 2021. 9. 30.
[알고리즘/백준] 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.