본문 바로가기
개발/Coding Test

[프로그래머스 C++ Lv1] 크레인 인형뽑기 게임

by Eunduck 2022. 6. 6.
728x90

안녕하십니까. Eun🦆입니다.

 

풀이법 입니다.

 

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

#include <string>
#include <vector>

using namespace std;
int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    //printf("%d", board[3][2]);  // 세로, 가로
    int v[moves.size()], k=0;

    for(int i=0;i<moves.size();++i)
    {
        for(int j=0;j<board.size();++j)
        {
            if(board[j][moves[i]-1]!=0)
            {
                printf("moves[i] = %d, j = %d, board[j][moves[i]-1] = %d, k = %d\n", moves[i], j, board[j][moves[i]-1], k);
                v[k]=board[j][moves[i]-1];
                if(k>0)
                {
                    if(v[k] == v[k-1])
                    {
                        answer = answer + 2;
                        k = k - 2;
                    }
                }
                k++;
                board[j][moves[i]-1] = 0;
                break;
            }
        }
    }
    printf("%d\n", answer);

    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221906072243)

728x90

댓글