💪🏻 programmers Lv1(24.11.18 -3문제)

68) 로또의 최고 순위와 최저 순위

📌 내가 생각한 풀이 방식

1. lottos 배열과 win_nums 배열을 오름차순 정렬하기
2. lottos 배열과 win_nums 배열에서 같은 값이라면 횟수 카운트

3. lottos 배열에서 값이 0인 횟수 카운트

4. answer[0] : 2번과 3번 값을 더해서 나온 값의 등수 구하기
5. answer[1] : 2번 값의 등수 구하기

import java.util.*;
class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        int[] answer = new int[2];
        int cntSame = 0, zeroNum = 0;
        int plusTotal = 0, minusTotal = 0;
        Arrays.sort(lottos);
        Arrays.sort(win_nums);
        for(int i=0;i<lottos.length;i++)
        {
            for(int j=0;j<win_nums.length;j++)
            {
                if(lottos[i]==win_nums[j])
                {
                   cntSame++;
                   System.out.println(cntSame);
                }
            }
            
            if(lottos[i]== 0)
            {
                zeroNum++;
            }
            
            plusTotal = cntSame+zeroNum;
            minusTotal = cntSame;
        }
        
        switch(plusTotal)
        {
            case 6:
                answer[0] = 1;
                break;
            case 5:
                answer[0] = 2;
                break;
            case 4:
                answer[0] = 3;
                break;
            case 3:
                answer[0] = 4;
                break;
            case 2:
                answer[0] = 5;
                break;
            default:
                answer[0] = 6;
                break;
        }
         switch(minusTotal)
        {
            case 6:
                answer[1] = 1;
                break;
            case 5:
                answer[1] = 2;
                break;
            case 4:
                answer[1] = 3;
                break;
            case 3:
                answer[1] = 4;
                break;
            case 2:
                answer[1] = 5;
                break;
            default:
                answer[1] = 6;
                break;
        }
        
        return answer;
    }
}

import java.util.*;
class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        int[] answer = new int[2];
        int cntSame = 0, zeroNum = 0;
        int plusTotal = 0, minusTotal = 0;
    
        for(int i=0;i<lottos.length;i++)
        {
            for(int j=0;j<win_nums.length;j++)
            {
                if(lottos[i]==win_nums[j])
                {
                   cntSame++;
                   System.out.println(cntSame);
                }
            }
            
            if(lottos[i]== 0)
            {
                zeroNum++;
            }
            
            answer[0] = grade(cntSame+zeroNum);
            answer[1] = grade(cntSame);
        }
        return answer;
    }
    public int grade(int n)
    {
        switch(n)
        {
            case 6:
                return 1;
            case 5:
                return 2;
            case 4:
                return 3;
            case 3:
                return 4;
            case 2:
                return 5;
            default:
                return 6;
         }  
     }
}

• 불필요한 오름차순 정렬을 빼고 switch도 하나의 메서드로 빼서 호출하는 방식으로 수정했다.

69) 문자열 나누기

📌 내가 생각한 풀이 방식

1. 먼저 첫 글자 x 읽기 : char x = charAt(0);

2. 문자를 순회하며 x와 같으면 sameCnt 증가, 다르면 diffCnt 증가

3. sameCnt와 diffCnt를 비교하여 같으면 answer 횟수 증가, 증가 한 뒤 sameCnt와 diffCnt 를 0으로 초기화.

4. 다음 인덱스가 문자열의 길이보다 작다면 x를 다음 인덱스로 초기화

class Solution {
    public int solution(String s) {
        int answer = 0;
        int sameCnt = 0, diffCnt = 0;
        char x = s.charAt(0);
        
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)== x)
            {
                sameCnt++;
            }
            else{
                diffCnt++;   
            }
            
            if(sameCnt == diffCnt)
            {
                answer++;
                sameCnt = 0;
                diffCnt = 0;
                if(i+1 <s.length())
                {
                    x = s.charAt(i+1);
                }
            } 
        }
        if(sameCnt!=0 || diffCnt !=0)
        {
            answer++;
        }
        
        return answer;
    }
}

70) 둘만의 암호

📌 내가 생각한 풀이 방식

1. a~z까지 List로 입력받기. 단, skip 문자를 제외하고

2. 현재 index의 값을 구하고, indx를 더한 새로운 index의 값 구하기

3. 새롭게 구한 index의 값 조회

import java.util.*;
class Solution {
    public String solution(String s, String skip, int index) {
        String answer = "";
        
        List<Character> list = new ArrayList<>();
        for(char ch = 'a';ch<='z';ch++)
        {
            if(!skip.contains(String.valueOf(ch)))
            {
                list.add(ch);
            }
        }
        
        for(char c : s.toCharArray())
        {
            int curIdx = list.indexOf(c); // list의 현재 문자 c의 위치를 찾음
            int newIdx = (curIdx+index) % list.size();
            
            answer+= list.get(newIdx);
        }
        return answer;
    }
}