프로그래머스 Lv.1 : 이웃한 칸 🅾️

[문제]

각 칸마다 색이 칠해진 2차원 격자 보드판이 있습니다.

그중 한 칸을 골랐을 때, 위, 아래, 왼쪽, 오른쪽 칸 중 같은 색깔로 칠해진 칸의 개수를 구하려고 합니다.

보드의 각 칸에 칠해진 색깔 이름이 담긴 이차원 문자열 리스트 board와 고른 칸의 위치를 나타내는 두 정수 h, w가 주어질 때

board[h][w]와 이웃한 칸들 중 같은 색으로 칠해져 있는 칸의 개수를 return 하도록 solution 함수를 완성해 주세요.

이웃한 칸들 중 몇 개의 칸이 같은 색으로 색칠되어 있는지 확인하는 과정은 다음과 같습니다.

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합니다.

 

프로그래머스

 

[풀이]

class Solution {
    public int solution(String[][] board, int h, int w) {
        int cnt=0;
		String color=board[h][w];
		if(h!=0) if(board[h-1][w].equals(color)) cnt++;
		if(h!=board.length-1) if(board[h+1][w].equals(color)) cnt++;
		if(w!=0) if(board[h][w-1].equals(color)) cnt++;
		if(w!=board[0].length-1) if(board[h][w+1].equals(color)) cnt++;
        return cnt;
    }
}

 

코드 풀이 시간을 재어본 결과, 12:00 문제 읽음 -> 12:06 채점 완료!

뭔가 빠르게 문제 해결을 했다~ 내 실력이 향상됐다~ 보다는 문제가 쉬웠다. ..

어려워보이고 글이 긴 것에 비해 굉장히 간단한 문제.

알고리즘도 딱히 필요없고 그냥 h, w에 해당하는 문자열만 받아온 뒤 비교만 해주면 된다.

단, 신경쓸 부분은 굳이 있다면 '예외 처리' 정도?

 

h가 0이거나 length-1에 해당하거나, 마찬가지로 w가 그 값에 해당되는 경우만 제외시켜주면 된다.

그 로직을 어떻게 짜냐?가 관건인 듯.

나는 그냥 싹다 if로 처리해주었다. 이것보다 더 좋은 방법이 있겠지..만(?)

내 머리로 생각할 수 있는 건 이게 최대 속도인 것 같다. 어차피 4번 예외 처리를 해줘야되는 거라서??..

그리고 if문 자체는 시간을 그렇게 많이 잡아먹지 않기 때문에.

 

대충 봐도 속도가 빠르다. 다른 테스트케이스도 평균 0.02였고, 크게 속도 차이가 나는 경우가 없었다.

따라서 오늘의 코테는 여기서 마무리~