코딩공부중

• 단어 변환

1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.
2. words에 있는 단어로만 변환할 수 있습니다.

import java.util.*;

class Solution {
   static HashMap<String,Boolean>check;
    
    private int bfs(String begin, String target, String[] words){
        Queue<String> queue = new LinkedList<>();   //큐 선언
        queue.add(begin);   //큐에 첫 문자열 담기
        check.put(begin,true); //첫 문자열 방문 처리
        int answer=0;
        while(!queue.isEmpty()){
            String s = queue.poll();
            ArrayList<String> checkStr = findStr(s,words);
            
            System.out.println("Hello Java s "+s);
            System.out.println("Hello Java checkStr "+checkStr);
            //찾을 수 있는 단어 중 타겟에서 한단어 차이나는게 존재하면 바로 해당 단어로 변환해주기
            int value = 0;
            String tagetTmp = "";
            for(int i=0; i<checkStr.size(); i++){
                if(!check.get(checkStr.get(i))){    //방문하지 않은 단어일때
                    value = findTarget(checkStr.get(i),target);
                }
                if(value==1){
                    tagetTmp = checkStr.get(i);
                }
            }
            System.out.println("Hello Java tagetTmp "+tagetTmp);
            System.out.println("Hello Java value "+value);
            for(int i=0; i<checkStr.size(); i++){
                if(!check.get(checkStr.get(i))){    //방문하지 않은 단어일 
                    check.put(checkStr.get(i),true);    //우선 방문체크
                    if(value==0){
                        queue.add(checkStr.get(i));
                    } else if(value==1) {
                        //바로 이동할 수 있는 경우
                        queue.poll();
                        queue.add(tagetTmp);
                    }
                }
            }
            System.out.println("Hello Java answer "+queue.toString());
            answer++;
            for (String q:queue) {
                if (q.equals(target)) return answer;
            }
        }
        return 0;
    }
    private int findTarget(String str, String target){
        int val = 0;
        for(int i=0; i<str.length(); i++){
            if(str.charAt(i)!=target.charAt(i)){      //같지 않을 경우
                val++;
            }
        }
        if(val==1){
            return 1;
        }
        return 0;
    }
    
    private ArrayList<String> findStr(String str, String[] words){
        ArrayList<String> list = new ArrayList<>();
        String[] tmp = str.split(""); //비교대상 문자열
          
        for(String word : words){
            String[] wordTmp = word.split("");    //비교할 문자열
            int val = 0;
            
            for(int i=0; i<wordTmp.length; i++){
                if(!wordTmp[i].equals(tmp[i])){      //같지 않을 경우
                    val++;
                }
            }
            if(val==1){
                if(!check.get(word)){    //방문하지 않은 단어일 경우
                    list.add(word); //하나만 같을 경우 변경 가능
                }
            }
        }
        return list;
    }
    
    public int solution(String begin, String target, String[] words) {
        int answer = 0;
        check=new HashMap<String,Boolean>();
        for(String tmp : words){
            //System.out.println("Hello Java answer "+tmp);
            check.put(tmp,false);
        }
        answer = bfs(begin,target,words);
        
        return answer;
    }
}

bfs/dfs를 활용해서 푸는 문제

테스트케이스 1번이 통과가 안되는데 문제는 정답으로 처리되는 문제가 발생해서

여기저기 뜯어고쳐봄 테스트케이스는 전부 통과하고 정답처리까지 받았으나

다른 케이스를 추가했더니 또 안되는 상황이 발생함

문제가 이상한건지 확인 필요..

문제 설명

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        //1.가로에 제일 큰값
        //2.세로에 제일 작은 값 모아두기
        ArrayList<Integer> left = new ArrayList<>();
        ArrayList<Integer> right = new ArrayList<>();
        
        for(int i=0; i<sizes.length; i++){
            if(sizes[i][0]>=sizes[i][1]){
                left.add(sizes[i][0]);
                right.add(sizes[i][1]);
            } else{
                left.add(sizes[i][1]);
                right.add(sizes[i][0]);
            }
        }
        System.out.println("Hello Java "+left);
        System.out.println("Hello right "+right);
        //각 리스트 최대값 곱하기
        int max1 = Collections.max(left);
        int max2 = Collections.max(right);
        
        
        return max1*max2;
    }
}

핵심은 최대값 최소값을 이용하는 것

math를 쓴 경우가 많은데 나는 collections을 사용함

문제 설명

가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다.
가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solution 함수를 완성해 주세요.

제한사항

• W, H : 1억 이하의 자연수

입출력 예

WHresult

8

12

80

입출력 예 설명

입출력 예 #1
가로가 8, 세로가 12인 직사각형을 대각선 방향으로 자르면 총 16개 정사각형을 사용할 수 없게 됩니다. 원래 직사각형에서는 96개의 정사각형을 만들 수 있었으므로, 96 - 16 = 80 을 반환합니다.

class Solution {
    int gcd(int num1, int num2){
        if(num2 == 0) return num1;
        else return gcd(num2, num1 % num2);
    }
    
    
    public long solution(int w, int h) {
        long answer = 1;
        int gcd = gcd(w,h);
        answer = (long)((long)w*(long)h) - ((((long)w/gcd + (long)h/gcd) -1) * gcd);
        return answer;
    }
}

공식 찾는게 정말 힘들었다

그리고 정답 보낼 때 자료형 long으로 맞춰줘야만 케이스 통과 가능

문제 설명

import java.util.*;
import java.util.regex.Pattern;

class Solution {
    int checkString(String data){
        int result = 10;
        if(data.matches(".*zero.*")){
            result = 0;
            return result;
        } else if(data.matches(".*one.*")){
            result= 1;
            return result;
        } else if(data.matches(".*two.*")){
            result =2;
            return result;
        } else if(data.matches(".*three.*")){
            result =3;
            return result;
        } else if(data.matches(".*four.*")){
            result =4;
            return result;
        } else if(data.matches(".*five.*")){
            result =5;
            return result;
        } else if(data.matches(".*six.*")){
            result =6;
            return result;
        } else if(data.matches(".*seven.*")){
            result =7;
            return result;
        } else if(data.matches(".*eight.*")){
            result =8;
            return result;
        } else if(data.matches(".*nine.*")){
            result =9;
            return result;
        } else {
            return result;
        }
    }
    
    public int solution(String s) {
        String answer = "";
        // String[] result = s.split("[0-9]");
        Queue<String> queue = new LinkedList<>();
        
        for(int i=0; i<s.length(); i++){
            
            queue.add(s.substring(i,i+1));
        }
        String patternNum = "^[0-9]*$"; //숫자만
        String pattern = "^[a-zA-Z]*$";
        String tmp = "";
        while(!queue.isEmpty()){
            boolean regex = Pattern.matches(patternNum, queue.peek()); //숫자인지 비교
            if(regex){
                answer += Integer.parseInt(queue.poll());
            } else {
                boolean regex2 = Pattern.matches(pattern, queue.peek()); //숫자인지 비교
                if(regex2){
                    tmp +=queue.poll();
                }
                System.out.println("Hello tmp "+tmp);
                int data = checkString(tmp);
                if(data != 10){
                   answer += Integer.toString(data);
                    tmp = "";
                }
            }

        }
        
        return Integer.parseInt(answer);
    }
}

패턴 체크만 하면 되는 간단한 문제

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
     만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

정규표현식만 알면 간단하게 해결할 수 있음

문제 설명

양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.

• 0P0처럼 소수 양쪽에 0이 있는 경우
• P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우
• 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우
• P처럼 소수 양쪽에 아무것도 없는 경우
• 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다.
  • 예를 들어, 101은 P가 될 수 없습니다.

예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 11을 k진법으로 보았을 때가 아닌, 10진법으로 보았을 때 소수여야 한다는 점에 주의합니다.) 211은 P0 형태에서 찾을 수 있으며, 2는 0P0에서, 11은 0P에서 찾을 수 있습니다.

정수 n과 k가 매개변수로 주어집니다. n을 k진수로 바꿨을 때, 변환된 수 안에서 찾을 수 있는 위 조건에 맞는 소수의 개수를 return 하도록 solution 함수를 완성해 주세요.

제한사항

• 1 ≤ n ≤ 1,000,000
• 3 ≤ k ≤ 10

입출력 예

nkresult

입출력 예 설명

입출력 예 #1

문제 예시와 같습니다.

입출력 예 #2

110011을 10진수로 바꾸면 110011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 11, 11 2개입니다. 이와 같이, 중복되는 소수를 발견하더라도 모두 따로 세어야 합니다.

제한시간 안내

• 정확성 테스트 : 10초

https://www.delftstack.com/ko/howto/java/long-vs-int-java/

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)
문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.제한 조건

• s는 길이 1 이상 200 이하인 문자열입니다.
• s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.
  • 숫자는 단어의 첫 문자로만 나옵니다.
  • 숫자로만 이루어진 단어는 없습니다.
  • 공백문자가 연속해서 나올 수 있습니다.

입출력 예

sreturn

※ 공지 - 2022년 1월 14일 제한 조건과 테스트 케이스가 추가되었습니다.

공백체크가 중요, 그중에서도 문장의 맨 끝에 공백이 오는 경우를 체크해야 함

이 부분 때문에 계속 런타임에러가 발생해서 해결하는데 시간이 걸림

문제 설명

로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1

순위당첨 내용

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.
알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.

당첨 번호3110451619결과

• 순서와 상관없이, 구매한 로또에 당첨 번호와 일치하는 번호가 있으면 맞힌 걸로 인정됩니다.
• 알아볼 수 없는 두 개의 번호를 각각 10, 6이라고 가정하면 3등에 당첨될 수 있습니다.
  • 3등을 만드는 다른 방법들도 존재합니다. 하지만, 2등 이상으로 만드는 것은 불가능합니다.
• 알아볼 수 없는 두 개의 번호를 각각 11, 7이라고 가정하면 5등에 당첨될 수 있습니다.
  • 5등을 만드는 다른 방법들도 존재합니다. 하지만, 6등(낙첨)으로 만드는 것은 불가능합니다.

민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

제한사항

• lottos는 길이 6인 정수 배열입니다.
• lottos의 모든 원소는 0 이상 45 이하인 정수입니다.
  • 0은 알아볼 수 없는 숫자를 의미합니다.
  • 0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다.
  • lottos의 원소들은 정렬되어 있지 않을 수도 있습니다.
• win_nums은 길이 6인 정수 배열입니다.
• win_nums의 모든 원소는 1 이상 45 이하인 정수입니다.
  • win_nums에는 같은 숫자가 2개 이상 담겨있지 않습니다.
  • win_nums의 원소들은 정렬되어 있지 않을 수도 있습니다.

입출력 예

lottoswin_numsresult

입출력 예 설명

입출력 예 #1
문제 예시와 같습니다.

입출력 예 #2
알아볼 수 없는 번호들이 아래와 같았다면, 1등과 6등에 당첨될 수 있습니다.

당첨 번호381920401525결과

입출력 예 #3
민우가 구매한 로또의 번호와 당첨 번호가 모두 일치하므로, 최고 순위와 최저 순위는 모두 1등입니다.

import java.util.*;

효율성체크가 없는 간단한 문제

• 피보나치 수