츈츈's Spring

package 섹션1_String;

import java.io.*;

public class 유효한_팰린드롬 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        char[] arr = br.readLine().toUpperCase().toCharArray();

        int i=0;
        int j=arr.length-1;
        String answer = "YES";

        while(i<j){
            if(!Character.isAlphabetic(arr[i])){
                i++;
            }else if (!Character.isAlphabetic(arr[j])) {
                j--;
            }else if(arr[i] == arr[j]){ // 두 문자값이 일치하는 경우
                i++;
                j--;
            }else{ // 두 문자값이 일치하지 않는 경우
                answer = "NO";
                break;
            }
        }

        bw.write(answer);
        bw.flush();
        br.close();
        bw.close();

    }
}

package 섹션1_String;

import java.io.*;

public class 유효한_팰린드롬 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String answer="NO";

        // 문자열 정규식(A-Z가 아닌 것들을 전부 빈 문자로 대체)
        String str= br.readLine().toUpperCase().replaceAll("[^A-Z]","");
        String str_reverse=new StringBuilder(str).reverse().toString();

        // 두 문자열이 같은지 비교
        if(str.equals(str_reverse)){
            answer = "YES";
        }

        bw.write(answer);
        bw.flush();
        bw.close();
        br.close();


    }
}

package 섹션1_String;

import java.io.*;

public class 회문문자열 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String answer = "YES";
        String str = br.readLine().toUpperCase();
        int len= str.length();

        for(int i=0;i<len/2;i++){
            if(str.charAt(i)!= str.charAt(len-i-1)){
                answer = "NO";
                break;
            }
        }

        bw.write(answer);
        bw.flush();
        br.close();
        bw.close();
    }
}

package 섹션1_String;

import java.io.*;

public class 회문문자열 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String answer = "NO";

        String str= br.readLine();
        String reverse=new StringBuilder(str).reverse().toString();

        if(str.equalsIgnoreCase(reverse)){
            answer = "YES";
        }

        bw.write(answer);
        bw.flush();
        br.close();
        bw.close();
    }
}

package 섹션1_String;

import java.io.*;

public class 중복된_문자제거 {
    public static void main(String[] args) throws IOException {



        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb= new StringBuilder();
        boolean[] checkArr = new boolean[26];

        String str= br.readLine();

        char [] arr= str.toCharArray();

        for(char c:arr){
            if(!checkArr[c-'a']){ // 처음 나온 문자인 경우
                checkArr[c-'a']=true;
                sb.append(c);
            }
        }

        bw.write(sb.toString());
        bw.flush();
        bw.close();
        br.close();
    }
}

for(int i=0;i<str.length();i++){ 
    System.out.println(str.charAt(i)+" "+i+" "+ str.indexOf(str.charAt(i)));
}

package 섹션1_String;

import java.io.*;

public class 중복된_문자제거 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb= new StringBuilder();

        String str= br.readLine();

        for(int i=0;i<str.length();i++){
           if(str.indexOf(str.charAt(i))==i){
               sb.append(str.charAt(i));
           }
        }
        
        bw.write(sb.toString());
        bw.flush();
        bw.close();
        br.close();
    }
}

package 섹션1_String;

import java.io.*;

public class 특정문자뒤집기 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

      char[] arr= br.readLine().toCharArray();

      int l=0;
      int r=arr.length-1;

      while(l<r){

          if(Character.isAlphabetic(arr[l]) && Character.isAlphabetic(arr[r])){
              char temp=arr[l];
              arr[l]=arr[r];
              arr[r]=temp;

              l++;
              r--;
          } else if (Character.isAlphabetic(arr[l])) {
              r--;
          } else if(Character.isAlphabetic(arr[r])){
              l++;
          }else{
              l++;
              r--;
          }

      }
        bw.write(String.valueOf(arr));
        bw.flush();
        br.close();
        bw.close();

    }
}

while(l<r){

    if(!Character.isAlphabetic(arr[l])){ // l-> 특수문자인 경우
       l++;
    } else if(!Character.isAlphabetic(arr[r])){ // r -> 특수문자인 경우
        r--;
    }else{
        char temp=arr[l];
        arr[l]=arr[r];
        arr[r]=temp;

        l++;
        r--;
    }

}

package 섹션1_String;

import java.io.*;

public class 가장긴단어 {
    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 max=Integer.MIN_VALUE; // 가장 작은 문자열 길이 값으로 0으로 초기화 해도 상관없음
        String answer = "";

        // 입력받은 문자열 -> 공백을 기준으로 분리
        String[] s = br.readLine().split(" ");

        for (String x : s) {
            if(x.length()>max){
                max=x.length();
                answer=x;
            }
        }

        bw.write(answer);
        bw.flush();
        br.close();
        bw.close();




    }
}

package 섹션1_String;

import java.io.*;

public class 가장긴단어 {
    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 max=Integer.MIN_VALUE; // 가장 작은 문자열 길이 값으로 0으로 초기화 해도 상관없음
        int pos=0; // 공백이 위치한 곳 
        String answer = "";

        // 입력받은 문자열 -> 공백을 기준으로 문자열을 분리
        String str= br.readLine();
        
        while((pos=str.indexOf(" "))!= -1){
            String tmp = str.substring(0, pos);
            int len=tmp.length();
            if(len > max){
                max=len;
                answer=tmp;
            }
            🌀str = str.substring(pos + 1); 
        }

        // 마지막 단어는 공백이 존재하지 않으므로 따로 check 
       🌀if(str.length()>max) answer=str; 

        bw.write(answer);
        bw.flush();
        br.close();
        bw.close();
        
    }
}

package 섹션1_String;

import java.io.*;

public class 대소문자변환 {
    public static void main(String[] args) throws IOException {


        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder newStr = new StringBuilder();

        String str = br.readLine();


        int diff='a'-'A'; // 대문자와 소문자의 차이

        for(char c:str.toCharArray()){
            if(c>=65 && c<=90){ // 대문자인 경우 소문자로 변환 
                newStr.append((char) (c + diff)); 
            }else{ // 소문자인 경우 대문자로 변환 
                newStr.append((char) (c - diff));
            }
        }

        bw.write(newStr.toString());
        bw.flush();
        bw.close();
        br.close();

    }
}

for(char c:str.toCharArray()){
    if(Character.isLowerCase(c)){
        newStr.append(Character.toUpperCase(c));
    } else {
        newStr.append(Character.toLowerCase(c));
    }
}

package 섹션1_String;

import java.io.*;

public class 문자찾기 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String str= br.readLine().toUpperCase(); // 문자열
        char c= br.readLine().toUpperCase().charAt(0); // 찾고자 하는 문자

        int answer=0; // 찾고자하는 문자가 나온 횟수

        for(char strChar:str.toCharArray()){
            if(strChar==c){
                answer++;
            }
        }
        System.out.println(answer);
        br.close();
    }
}

for(int i=0;i<str.length();i++){ // 문자열의 길이만큼 반복
    if(c==str.charAt(i)){
        answer++;
    }
}

package 고자프_수업정리.그래프;

import java.io.*;
import java.util.*;

public class P48_이분그래프 {

    static ArrayList<Integer>[] list; // 그래프 저장
    static StringBuilder sb; // 결과를 저장
    static String[] visited; // 방문 상태 저장
    static final String NOT_VISITED = "N"; // 초기값 설정
    static boolean isBipartiteGraph; // 이분 그래프 여부 확인 플래그

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int k = Integer.parseInt(br.readLine()); // 테스트 케이스 개수
        sb = new StringBuilder();

        for (int i = 0; i < k; i++) {
            st = new StringTokenizer(br.readLine());
            int V = Integer.parseInt(st.nextToken()); // 정점 개수
            int E = Integer.parseInt(st.nextToken()); // 간선 개수

            // 그래프 초기화
            list = new ArrayList[V + 1];
            visited = new String[V + 1];
            for (int j = 1; j <= V; j++) {
                list[j] = new ArrayList<>();
                visited[j] = NOT_VISITED;
            }

            // 그래프 생성
            for (int j = 0; j < E; j++) {
                st = new StringTokenizer(br.readLine());
                int u = Integer.parseInt(st.nextToken());
                int v = Integer.parseInt(st.nextToken());

                // 무방향 간선 추가
                list[u].add(v);
                list[v].add(u);
            }

            // 이분 그래프 판별
            isBipartiteGraph = true; // 기본값
            // 주어진 그래프가 연결그래프라는 보장 x -> 모든 노드에서 수행하기 
            for (int j = 1; j <= V; j++) {
                if (visited[j].equals(NOT_VISITED)) {
                    checkBipartiteGraph(j, "A");
                    if(!isBipartiteGraph) break; 
                }
            }
            
            // 결과 저장
            sb.append(isBipartiteGraph ? "YES" : "NO").append("\n");
        }

        // 결과 출력
        bw.write(sb.toString());
        bw.flush();
        bw.close();
        br.close();
    }

    static void checkBipartiteGraph(int x, String group) {
        visited[x] = group; // 현재 노드를 방문 표시
        String opposite = group.equals("A") ? "B" : "A"; // 반대 그룹 설정

        for (int num : list[x]) {
            if (visited[num].equals(NOT_VISITED)) { // 아직 방문하지 않은 노드
                checkBipartiteGraph(num, opposite);
            } else if (visited[num].equals(group)) { // 동일 그룹에 속할 경우
                isBipartiteGraph = false; // 이분 그래프가 아님
                return;
            }
        }
    }
}