오늘의 취준/오늘의 코테
[JAVA] 알고리즘 문제풀이 입문 5-2, 5-3
gogoem
2023. 7. 7. 14:15
728x90
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의
자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성
www.inflearn.com
5-2번
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public ArrayList<Character> solution(String arr){
int cnt = 0;
int len = arr.length();
ArrayList<Character> answer = new ArrayList<>();
for(int i = 0; i < len; i++){
if(arr.charAt(i) == '('){
cnt++;
}else if(arr.charAt(i) == ')'){
cnt--;
}else{
if(cnt == 0){
answer.add(arr.charAt(i));
}
}
}
return answer;
}
public static void main(String[] args){
Main t = new Main();
Scanner in = new Scanner(System.in);
String arr = in.nextLine();
in.close();
for(char x : t.solution(arr)){
System.out.print(x);
}
}
}
5-3번
import java.util.Scanner;
import java.util.Stack;
public class Main {
public int solution(int n, int[][] barr, int[] marr){
Stack<Integer> stack = new Stack<>();
int answer = 0;
for(int x : marr){
for(int j = 0; j < n; j++){
if(barr[j][x-1]!=0){
int tmp = barr[j][x-1];
barr[j][x-1] = 0;
if(!stack.isEmpty() && stack.peek() == tmp){
answer+=2;
stack.pop();
}else stack.push(tmp);
break;
}
}
}
return answer;
}
public static void main(String[] args){
Main t = new Main();
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[][] barr = new int[n][n];
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
barr[i][j] = in.nextInt();
}
}
int m = in.nextInt();
int[] marr = new int[m];
for(int i = 0; i < m; i++){
marr[i] = in.nextInt();
}
in.close();
System.out.print(t.solution(n, barr, marr));
}
}