[구현 / 2019 카카오 겨울 인턴십] 크레인 인형뽑기 게임

문제 출처 programmers.co.kr/learn/courses/30/lessons/64061 접근 처음엔 가장 많이 터트릴 수 있는 경우를 찾는 문제인 줄 알았는데, 그냥 시뮬레이션 해보는 거라 당황했다. c++ 벡터를 통해 스택을 구현해서 시뮬레이션을 돌렸다. 풀이 뽑은 인형을 담아두는 게 실제로 스택과 구조가 같다. 또한 터트리는 경우를 알아내는 여러 방법이 있겠지만 가장 직관적인 방법은 넣을 때마다 가장 위와 그 바로 아래것만 체크하는 것이다. 코드 #include #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; int len = 0; int col;..