출처: https://school.programmers.co.kr/learn/courses/30/lessons/250125
각 칸마다 색이 칠해진 2차원 격자 보드판이 있습니다. 그중 한 칸을 골랐을 때, 위, 아래, 왼쪽, 오른쪽 칸 중 같은 색깔로 칠해진 칸의 개수를 구하려고 합니다.
보드의 각 칸에 칠해진 색깔 이름이 담긴 이차원 문자열 리스트 board와 고른 칸의 위치를 나타내는 두 정수 h, w가 주어질 때 board[h][w]와 이웃한 칸들 중 같은 색으로 칠해져 있는 칸의 개수를 return 하도록 solution 함수를 완성해 주세요.
이웃한 칸들 중 몇 개의 칸이 같은 색으로 색칠되어 있는지 확인하는 과정은 다음과 같습니다.
주어진 보드를 나타내면 아래 그림과 같고, board[1][1]의 인접한 칸들은 화살표가 가리키는 칸들입니다. 따라서 board[1][1] 주변의 "red" 칸은 총 2개입니다.
9-1.jpg
입출력 예 #2
주어진 보드를 나타내면 아래 그림과 같고, board[0][1]의 인접한 칸들은 화살표가 가리키는 칸들입니다. 따라서 board[0][1] 주변의 "green"칸은 총 1개입니다.
9-2.jpg
cpp를 응시하는 경우 리스트는 배열과 동일한 의미이니 풀이에 참고해주세요.
ex) 번호가 담긴 정수 리스트 numbers가 주어집니다. => 번호가 담긴 정수 배열 numbers가 주어집니다.
java를 응시하는 경우 리스트는 배열, 함수는 메소드와 동일한 의미이니 풀이에 참고해주세요.
ex) solution 함수가 올바르게 작동하도록 한 줄을 수정해 주세요. => solution 메소드가 올바르게 작동하도록 한 줄을 수정해 주세요.
내가 작성한 코드문이다.
import java.util.*;
class Solution {
public int solution(String[][] board, int h, int w) {
int answer = 0;
int n = board.length;// board의 길이를 저장합니다.
int count = 0;// 색칠된 칸의 개수
int dh[] = {0, 1, -1, 0};// 리스트 dh, dw를 만들고 각각 [0, 1, -1, 0], [1, 0, 0, -1]을 저장합니다.
int dw[] = {1, 0, 0, -1};
for(int i = 0; i <= 3; i++){
// h, w 좌표를 나타내는 변수 h_check, w_check를 만들고 각각 h + dh[i], w + dw[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)){// h_check가 0 이상 n 미만이고 w_check가 0 이상 n 미만이라면
if(board[h][w].equals(board[h_check][w_check])){// board[h][w]와 board[h_check][w_check]의 값이 동일하다면
count++;// count의 값을 1 증가시킵니다.
}
}
}
return count;
}
}
처음에 조건문에 equals가 아닌 == 를 넣어서 절반만 통과 되었고 그외엔 어려움이 없었다.