모각코 1주차 모임 활동결과(21.12.28 / 화요일 / 20:00~23:00)

https://www.acmicpc.net/problem/1120

1120번: 문자열

 

import java.util.Scanner;

public class baek1120 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.nextLine();
        String [] input = a.split(" ");
        String A = input[0];
        String B = input[1];
        char [] Ainput = new char[A.length()];
        char [] Binput = new char[B.length()];
        for(int k =0;k<A.length();k++){
            Ainput[k] = A.charAt(k);
        }
        for(int k=0;k<B.length();k++){
            Binput[k] = B.charAt(k);
        }

        if(A.length()==B.length()){
            int count = 0;
            for(int i = 0;i<A.length();i++){
                if(Ainput[i]!=Binput[i]){
                    count++;
                }
            }
            System.out.println(count);
        }else{
            int ans = A.length();
            for(int i =0 ;i<=(B.length()-A.length());i++){
                int cnt = 0;
                for(int j=0;j<A.length();j++){
                    if(Ainput[j]!=Binput[i+j]){
                        cnt++;
                    }
                }
                ans = Math.min(cnt,ans);
            }
            System.out.println(ans);
        }

    }
}

9012번

https://www.acmicpc.net/problem/9012

9012번: 괄호

import java.io.*;
import java.util.Scanner;
import java.util.Stack;

public class baek9012 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());
        String [] input = new String[n];
        for (int i=0;i<n;i++){

            input[i]=br.readLine();
        }
        int j = n;
        while(j>0){
            String answer = "Yes";
            Stack stack = new Stack();
            for(int i=0;i<n;i++){
                String [] one = input[i].split("");
                for(int q=0;q<one.length;q++){
                    if(one[q].equals("(")){
                        stack.push("(");

                    }else{
                        if(stack.isEmpty()){
                            answer = "NO";
                        }else{
                            stack.pop();
                        }
                    }
                }
                if(!stack.isEmpty()){
                    answer="NO";
                }
                bw.write(answer+"\n");
            }
            j--;
        }
        bw.flush();
        bw.close();
        /*int i = 0;
        while(i==n){
            String data = br.readLine();
            Stack stack = new Stack();
            boolean finish = false;
            for(int j =0;j<data.length();j++){
                char c = data.charAt(j);
                if(c=='('){
                    stack.push(c);
                }else{
                    if(stack.isEmpty()){
                        finish =true;
                        break;
                    }else{
                        stack.pop();
                    }
                }
            }
            if(!stack.isEmpty() || finish){
                System.out.println("NO");
            }else{
                System.out.println("YES");
            }
            i++;

        }*/

    }
}