컴공 일기267
게시글 주소: https://w.orbi.kr/00071465085
https://school.programmers.co.kr/learn/courses/30/lessons/64061
오늘도 프로그래머스 스택 문항..
카카오 19 인턴쉽 문항이네요. 아마 코테쯤 되려나요?
사실 스택 문제는 스택을 이용해야 한다는 사실을 자각하면 어렵진 않습니다.
복병은, 이 문제가 스택 문제라는 사실을 자각하지 못하는 것에 있죠.
문제에서는 대놓고… ‘차곡차곡’이라든가, ‘쌓는다’라든가, ‘사라진다’는 표현을 해줬으므로..
stack을 이용해서 풀면 되겠다는 확신이 들죠. 그래서인지, 구현의 복잡성은 나름 있음에도 lv이 1로
잡힌 것이 아닌가 하구요.
#include <string>
#include <vector>
#include <stack>
using namespace std;
int solution(vector<vector<int>> board, vector<int> moves)
{
int row = board.size();
vector<stack<int>> st(row+1); //moves의 인덱스 1부터 이용하므로 1-based index
for(int i=0; i<row; i++)
{
for(int j=row-1; j>=0; j--)
{
//0이 아니라면 인형이므로 스택에 담는다.
if(board[j][i] != 0)
{
st[i+1].push(board[j][i]);
}
}
}
stack<int> basket;
int remove = 0;
for(int num : moves)
{
//번호에 해당하는 스택이 비어 있지 않으면
if(!st[num].empty())
{
//인형을 꺼낸다.
int toy = st[num].top();
st[num].pop();
//꺼낸 인형과 바구니 스택의 top에 위치한 인형이 같으면
if(!basket.empty() && toy == basket.top())
{
//바구니에서 그 인형을 꺼내고, 삭제한다. 두 인형을 지운 셈이므로 remove엔 2를 더한다.
basket.pop();
remove += 2;
}
//꺼낸 인형과 바구니 스택의 top에 위치한 인형이 다르면 그냥 바구니에 인형을 push 한다.
else
{
basket.push(toy);
}
}
}
return remove;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
해외진출 글로벌스타에만 너무 미쳐있는듯 그게 뭐 안좋을건 아니지만 예전에 순수하던...
-
제가 지금 대성 패스가 있는데 국어 8등급 노베입니다. 26 수능 준비하고 있고요....
-
사이좋게 같이 지각하는중
-
-
왠지 요즘 애들한텐 인지도 낮을 것 같아..
-
미세먼지 매우나쁨으로 최악이고 독감도 유행중이고
-
사실 별건 없고 제 생일이에요 히히
-
수능을 진짜 그만큼 본건가요? 아니면 수시?
-
명문대 마지노선 9
한의대 끗.
-
광기를 감추지 못하게 해
-
낙지 3칸이 2
까보면 예비2번인데 원래 그런거에요?
-
갑종님 4
보고싶어요
-
정시 수석이면 0
장학금을 받는데 대학교 전장인가요? 아니면 학교마다 다른가요?
-
오지훈쌤 노트가 따로 잇던데 거기 잇는것까지 다 정리하는건가요? 아니면 지엽만 따로 정리하는걸까요
-
오 연뱃 3
응통 빠짐 (아마)
-
슈바 고경제에 싱크홀 생기고 고대 노문이 폭날지 누가 알았냐고
-
흠 흠 흠 흠 내 어법이 내가 전달하려는 메세지보다 나 자신에 치우친 느낌이랄까...
-
도움 많이 되나요? 어렵다는 말도 많아서요
-
잘못하면 어문이 상경 여럿 따겠는데 ㅋㅋㅋ
-
계엄령때 '처단'한다는게 재평가 시급
-
경북대 공대 4
경북대 공대 정시로 확통 사탐이 풀린다는데 10퍼 가산이면 어느정도차이가 나는건가요...
-
초보자들이 하는 실수: 대학 높으면 무조건 잘 알려주고 성적 올려줄거라고 생각,...
-
기습쌍사타임 1
-
1ㄷ1 질문이라니....! 열심히 알려줘야징
-
-
로스쿨이야 서성한도 학벌로 손해본다는말 나오는건 유명하고 회계사나 세무사도...
-
예비 1번이 안붙는 경우도 있나요? 괜히 떨리네요
-
잡태(잡담태그라는 뜻) 잘 달게요
-
병버기 2
병걸린 버드 기상
-
김기현우진 1
누구 커리 탈지 고민중 추천 받슴니더
-
반수 과탐 1
물리 18틀 47이면 반수(혹은 재수)할때 물2로 런 치는게 맞을까요? 스카이 이상이 목표입니다.
-
스포츠과학과가 자연과학대에 있어서 체대랑은 다른 느낌일 줄 알았는데 그게...
-
성한 vs 연고대 10
성대 냥대 중높공이랑 연고대 상경계열 제외 문과인 경우 어디를 가는 것이 더...
-
댄져러슬리 불렀을땐 내가 좋아하는 느낌 아니었는데 요즘 릴스영상보면 왜케 귀여워짐
-
기출 시작 시기 2
현재 공통 시발점, 워크북, 쎈, 어삼쉬사 정도 했습니다. 회독은 전부 완벽하게...
-
어제 죽을뻔한 썰 푼다 11
여친이랑 대화하다가 크롭톱 이야기 나와서 근데 크롭톱 후드 입을때 안에 면티를 한벌...
-
재종드가기전에 할것도없는데 고1수학이랑 중등기하 다 까먹은거 복구좀쳐보게 굳이인가
-
예비 100번대는 어떻게 될 것 같나요...?
-
-
어차피 의평원 탈락각이다 건글은 충주 5년이고 (본3까지) 늘어난 인원 실습이...
-
프사바꿈뇨 8
-
잇올에서 공부하는데 몸에서 갑자기 열나고 가만히를 못있겠네 아 공부해야되는데 미치겠네
-
외대언제나오냐거 3
기다리기지쳐
-
꾸중글 6
꾸중 들을래
-
머리를 감는데 머리띠를 하고 머리 감음 개빡쳐서 말리는데 머리가 안마름 모르겠다...
-
얼버기 17
-
-
연뱃이 생겼지만 4
닉값을 위해 성뱃 달고 있어야지
-
이거 히또다 히또, 예티까진는재밌게 가능한 듯
-
순천의 추합 얼마나 돌까요?
첫번째 댓글의 주인공이 되어보세요.