💪🏻 programmers Lv1(24.11.26 -3문제)

74) [PCCE 기출문제] 9번 / 이웃한 칸

1. 정수를 저장할 변수 n을 만들고 board의 길이를 저장합니다.
2. 같은 색으로 색칠된 칸의 개수를 저장할 변수 count를 만들고 0을 저장합니다.
3. h와 w의 변화량을 저장할 정수 리스트 dh, dw를 만들고 각각 [0, 1, -1, 0], [1, 0, 0, -1]을 저장합니다.
4. 반복문을 이용해 i 값을 0부터 3까지 1 씩 증가시키며 아래 작업을 반복합니다.
    4-1. 체크할 칸의 h, w 좌표를 나타내는 변수 h_check, w_check를 만들고 각각 h + dh[i], w + dw[i]를 저장합니다.
    4-2. h_check가 0 이상 n 미만이고 w_check가 0 이상 n 미만이라면 다음을 수행합니다.
        4-2-a. board[h][w]와 board[h_check][w_check]의 값이 동일하다면 count의 값을 1 증가시킵니다.
5. count의 값을 return합니다.

import java.util.*;
class Solution {
    public int solution(String[][] board, int h, int w) {
        int n = board.length;
        int count = 0;
        
        int[] dh = {0, 1, -1 , 0};
        int[] dw = {1, 0, 0, -1};
        
        for(int i=0;i<=3;i++)
        {
            int h_check = h + dh[i];
            int w_check = w + dw[i];
            
            if(h_check >= 0 && h_check < n && w_check >=0 && w_check < n)
            {
                if(board[h][w].equals(board[h_check][w_check]))
                {
                    count++;
                }
            }
        }
        
        return count;
    }
}

• 조건을 보면 충분히 풀 수 있다.

75) 숫자 짝꿍

import java.util.*;
class Solution {
    public String solution(String X, String Y) {
        StringBuilder answer = new StringBuilder();
        
        int[] cntX = new int[10];
        int[] cntY = new int[10];
        
        for(char ch : X.toCharArray())
        {
            cntX[ch-'0']++; // 문자 -> 숫자, ch가 '3' 일 때, cntX[3]이 1 증가
        }
        for(char ch : Y.toCharArray())
        {
            cntY[ch-'0']++;
        }
        
        for(int i=9;i>=0;i--)
        {
            int cnt = Math.min(cntX[i],cntY[i]);
            for(int j=0;j<cnt;j++)
            {
                answer.append(i);
            }
        }
        if(answer.length()==0)
        {
            return "-1";
        }
        if(answer.charAt(0) == '0')
        {
            return "0";
        }
        
        return answer.toString();
    }
}

여기서 ch-'0'은 문자를 숫자로 변환해 주는 것이다.

char ch = '1';
int n = ch - '0'; // 49 - 48 = 1, 0의 ASCII code 값 = 48

따라서 cntX[ch-'0']++은 문자를 숫자로 변환하면서 해당 인덱스의 값을 카운트 해주는 용도이다.

ex) 12321의 수일 때, cntX[1] = 2, cntX[2] = 2, cntX[3] = 1이 되는 것.

Math.min(cntX[i], cntY[i])를 하는 이유는 인덱스 9부터 0의 인덱스까지 구하면서 x와 y가 짝궁이 되는 값을 구해야되기 때문이다.

X : 5525, Y : 1255 일 때 cntX[5] = 3, cntY[5] = 2인데 짝꿍이 되기 위해서는 cntY[5] = 2의 값을 따라야되므로 min 값을 구하는 것이다.

마지막으로 StringBuilder를 사용할 경우 answer.toString()을 사용해서 객체 answer를 String 타입으로 변환해야 된다.

왜냐하면 StringBuilder는 String이 아니기 때문이다. 둘은 다른 타입이다.

public String solution(String X, String Y) {
    StringBuilder answer = new StringBuilder();
    // (문자열 조합 작업)
    return answer.toString();  // `StringBuilder`를 `String`으로 변환하여 반환
}

• String은 불변 객체로 문자열을 변경할 때마다 새로운 객체가 생성된다.

• StringBuilder는 가변 객체로 문자열을 직접 수정할 수 있다.

76) 햄버거 만들기

import java.util.*;
class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;
        List<Integer> li = new ArrayList<>();
        
        for(int i=0;i<ingredient.length;i++)
        {
            li.add(ingredient[i]);
            
            if(li.size()>=4 &&
               li.get(li.size()-4) == 1 &&
               li.get(li.size()-3) == 2 &&
               li.get(li.size()-2) == 3 &&
               li.get(li.size()-1) == 1 )
            {
                answer++;
                for(int j=0;j<4;j++)
                {
                    li.remove(li.size()-1);
                }
            }
        }
        
        return answer;
    }
}

ArrayList를 선언해서 list에 ingredient 배열을 저장한다.

먼저, 빵 - 야채 - 고기 - 빵으로 되어야되니 크기는 4 이상이면서 list 크기의 인덱스를 -4 : 1, -3 : 2, -2 : 3, -1 : 1로 맞춰준다. 해당 조건을 만족할 시 answer의 값을 증가시키고 다음 리스트의 값을 확인해야되니 answer을 증가시키면 마지막 4개의 값을 지워준다.