[프로그래머스 1단계] [PCCE 기출문제] 9번 / 이웃한 칸 - c++

[프로그래머스 1단계] [PCCE 기출문제] 9번 / 이웃한 칸 -c++

 

의사 코드가 복잡해서 더 간단한 방법으로 풀 수 있을 것 같아서 다른 방법을 이용해서 풀어주었다.

문제가 길다고 쫄지말기!

풀이방법

엄청 단순한 풀이 방법이다 ! 

상하좌우에 있는지 유무만 판단해주면 된다.

대신에 중요한 것은 인덱스를 넘어가지 않도록 해줘야한다. 넘어가게 되면 segment fault가 발생

#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<string>> board, int h, int w) {
    int answer = 0;
    int num = board.size();

        if(h>0)
        {
            if(board[h][w]==board[h-1][w]){
            answer+=1;
            }
        }
        if(w>0)
        {
            if(board[h][w]==board[h][w-1])
            {
            answer+=1;
            }
        }
        if(w<num-1){
            if(board[h][w]==board[h][w+1])
            {
            answer+=1;
            }
        }
        if(h<num-1){
            if(board[h][w]==board[h+1][w])
            {
            answer+=1;
            }
        }
    
    return answer;
}

[프로그래머스/1단계] [PCCE 기출문제] 9번 / 이웃한 칸 -c++

54%