컴공 일기267
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를 선물하세요.
-
n제 시즌에 김범준 찍먹도 해볼겸
-
죽을라다가 걍 과자먹고 기분풀려고 간다한건데 가지말랜다 죽으라는거맞지?? 개짜증나 아
-
ㅂㅎㄱ ㅇㄴ ㄴ ㅇㄱ ㅎㄷ ㅇㅈ ㄱ ㅁㅌㄷ ㅇㅈㅎ ㄱㄷㄹㄴ ㄴ ㄷㄹㅈㅇ ㅇㅈㅁㅋ...
-
대충 컷이 어떻게되는겨
-
세종대 인공지능데이터사이언스 학과 아주대 기계공학과 어디가 더 나음?? 님들이라면...
-
무물보할래 25
ㄱㄱ
-
사탐 의대 3
내년엔 좀 보이려나
-
ㄹㅋㅇㄴ 0
-
불안한 이 기분은 대체 뭐지 기초개념부터 다시 착실히 배운다는 생각으로 시발점...
-
라면 끓일때 팁 7
1. 물을 적정량의 3/4정도 넣고 청양고추를 대충 잘라 넣어 끓인다 2. 면 먼저...
-
나도 질문 받음 8
아무거나 하셈
-
ㅅㄹㅇㄹ ㅁㄹㄴ ㅇㅇ ㄱㄹㄱ ㅅㄹㅎㄷ ㅇㄹㄱ ㄴㅇ ㄷㄴ ㄱ ㄷㅇㅇㅈ ㅇㅇ ㄴ...
-
전남대 과기대 7
현역 전남대 신소재에서 과기대 신소재 정도면 재수할 가치 있는거냐 반수할지 쌩재수할지 고민중임
-
기본개념편 샀는데 수학 2컷 기준 몇주컷이 적당해보이나요 수1
-
좀 씻으라고 짜증내는 송하냥
-
아걍 술마실까 3
기분이 너무 거지 같애... 근데 알중될까바 걱정되긴함 걍 음료마셔야지
-
술 너무 많이 마셨나 10
맥박 좀 빠른 느낌
-
이 조합으로 수학 100점맞고 전체 6개 이하로 틀리면 의대 가능?
-
어떻게 버팀? 지금 조금만 무거운거 들어도 ㅈ될거 같고 조금만 걸어도 절뚝거리는...
-
둘중에 하나 호적만 올려놓고 시대 단과+스카로 학고반수 할 건데 (사실 납치...
-
이궈궈던 ㅋㅋㅋㅋㅋ
-
되게 늦어지고 막막하네 힘들다
-
. 1
->
-
연대식 697 고대식 663인데 약대가 펑이길 바랬는데 고대 어문쓴게 아쉬울정도로...
-
추억사진 0
좋아하는 노래 가사 적어주심
-
극한의 홍머병 3
ㄱㄱ
-
그래서 대학은 걸었고? . 걸었지?? ; 붙긴 했었니??? ;;;
-
걍 과자 먹어야겟다 왜케 거지됐지
-
뱃은 받고 싶으면 어떡하나요 마감 직전이 아니라 여유 있는 시간대라고 했을 때
-
인스타 맞팔구 4
본계고 스토리 하이라이트 많아요 ｡◕‿◕｡
-
저는 본계임
-
다른건 절제한다쳐도 야구 중독인데 ㄹㅇ 클났네 올해도 하필 기아가 내가 고3일때...
-
근데 지금과자가 개땡기는데 하아
-
근데 못참겠다
-
이루 말할 수 없군..
-
전라도 광주 어찌고저찌고 씨*새*어찌고 저찌고 써있는걸 보며 글이 저급하다는 생각이...
-
자기 전 무물보 2
-
694로 경영 경제 응통 언홍영 정외 다 붙는데 심지어 어문계열들도. 유독 안되는...
-
진심으로 그 의견에 동의하는애들은 못봤는데 진짜 진심으로 그 의견이 맞다생각하고 동의하는경우가있을까
-
응애 0
또 졋어
-
헬스장 가는중 4
터벅터벅
-
늙어가면서 사람이 망가지고 변하는 경우가 많은거같음 쭈글쭈글해지는것도 싫음 롯데회장...
-
걍궁금
-
저랑 맞팔이신 분들 14
중에서만 맞팔 구함
-
꼬추털론
-
보일러 껐는데.
-
ㄹ 1
-
과는 둘 다 안문계열로 가정 뭐 고름?
-
음모론이 무서운 이유는, 정말 그럴듯한 거짓말과 사실 왜곡을 통해 사람들을 선동하고...
-
필기하는데 갑자기 필기가 틔어서 그린적없는 선들이 막 그려짐 아니면 그냥 선을...
첫번째 댓글의 주인공이 되어보세요.