[알고리즘 C++]크레인 인형뽑기
오늘의 문제
https://programmers.co.kr/learn/courses/30/lessons/64061#
크레인 인형뽑기
나의 풀이
#include <string>
#include <vector>
#include <stack>
using namespace std;
int solution(vector<vector<int>> board, vector<int> moves) {
int answer = 0;
stack<int> st;
for(int i=0;i<moves.size();i++){
for(int j=0;j<board.size();j++){
if(board[j][moves[i]-1] != 0){
if(st.size()!=0 && st.top() == board[j][moves[i]-1]){
st.pop();
answer+=2;
}else
st.push(board[j][moves[i]-1]);
board[j][moves[i]-1] = 0;
break;
}
}
}
return answer;
}
모범 답안
#include <string>
#include <vector>
#include <stack>
using namespace std;
int solution(vector<vector<int>> board, vector<int> moves) {
int answer = 0;
stack<int> s;
for(int i=0;i<moves.size();i++)
{
int check = moves[i] - 1;
for(int j=0;j<board.size();j++)
{
if(board[j][check] != 0)
{
if(!s.empty() && s.top() == board[j][check])
{
s.pop();
answer += 2;
}
else
s.push(board[j][check]);
board[j][check] = 0;
break;
}
}
}
return answer;
}
배울 점
- 1단계는 역시 1단계인것인가
- 모범답안과 그냥 다 똑같다 아름다워라
Author And Source
이 문제에 관하여([알고리즘 C++]크레인 인형뽑기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@huijae0817/알고리즘-C크레인-인형뽑기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)