[2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임

이미지를 클릭하면 문제 사이트로 이동합니다.

---

 

 

💣 문제 이해

 

 

인형을 집어 올릴 위치에서 0이 아닌 숫자가 나올 때까지 아래 방향으로 탐색한다.

 

바닥에 도착하기 전에 인형을 발견하면 해당 위치를 0으로 만들고 바구니에 담는다.

 

만약, 이전에 바구니에 넣은 인형과 같다면, answer를 2 증가하고, 바구니의 그 인형을 제거한다.

 

 

 

💭 풀이 과정

 

 

작성 언어: Python3

 

def solution(board, moves):
    answer = 0
    stack = []
    length = len(board[0])
    for j in moves:
        for i in range(length):
            if board[i][j - 1] != 0:
                if len(stack) != 0 and stack[-1] == board[i][j - 1]:
                    answer += 2
                    stack.pop()
                else:
                    stack.append(board[i][j - 1])
                board[i][j - 1] = 0
                break
                
    return answer

 

 

작성 언어: C++

 

/*
 
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
 
 */


#include <iostream>
#include <vector>

using namespace std;

int solution(vector<vector<int>> board, vector<int> moves) {
    vector<int> bucket;
    int crane, doll, answer = 0;
    
    for (int colNum = 0; colNum < moves.size(); ++colNum) {
        crane = moves[colNum]-1;  // 크레인이 이동하는 열 번호
        for (int rowNum = 0; rowNum < board.size(); ++rowNum) {     // 행 번호
            
            doll = board[rowNum][crane];    // 선택된 인형
            if (doll == 0) {    // 공백은 패스,
                continue;
            } else {
                if (bucket.size() != 0 && bucket.back() == doll) {  // 이전에 넣은 인형과 현재 인형이 같은 경우
                    answer += 2;
                    bucket.pop_back();
                }else {
                    bucket.push_back(doll);             // 이전에 넣은 인형과 현재 인형이 다른 경우
                }
                board[rowNum][crane] = 0;
                break;
            }
            
        }
    }
    
    return answer;
}

 

 

 

🏆 배운 점

 

 

2019 카카오 개발자 겨울 인턴십 기출문제로 카카오 기출 중 첫 번째 접하는 문제이다.

 

알고리즘 기법보다는 구현 능력을 평가하는 문제였다.

 

사용하는 언어의 STL을 다룰 룰 아는 능력이 중요한 것 같다.

 

__2020.08.27(목)__

 

파이썬을 공부하며 다시 풀어보고 이전 풀이와 비교해보았다.

 

일단 파이썬은 확실히 접근 장벽이 낮은 편인 것 같다. (=꿀잼)

 

기존에 작성한 것보다 좀 더 불필요한 부분을 줄여 간결하게 하지 않았나 싶다.. (토닥토닥😌)