컴공 일기267
게시글 주소: https://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를 선물하세요.
-
레전드 얼버기 0
-
4중 극자 질량 분석기 - 수특 독서 적용편 과학·기술 13 0
안녕하세요, 디시 수갤·빡갤 등지에서 활동하는 무명의 국어 강사입니다. 오늘은...
-
I need some apply 5beg for outfit bag, 악세서리,...
-
후무후무 2
우주=블랙홀=질량=중력=낙하=충격=파괴=창조=신
-
A->B 라면 AB가 성립한다 A=B가 성립한다 A->B->CEG A=B=C=D=E=F=G
-
똥을 싸면-> 밥을 먹는다 시험을 치면->기분이 ㅈ같다 기분이 ㅈ같으면->시험을 친다
-
올해 6월 육군 운전병으로 입대하는데요 부바부라는건 알지만 육군 군수 어떤가요?...
-
기차 지나간당 0
부지런행.
-
명제가 참이면 명제의 역도 참이라는것이 추론의 핵심임 0
https://orbi.kr/00072506228 (A->B->C)이면...
-
얼버기긴해 0
일찍일어났긴해
-
국어(화작): 97점 / 선택 1틀(40번) 수학(기하): 94점 / 선택...
-
흠.. 0
오르비=수험생=수능=시험=좆같음=고통=병원=환자=침대
-
신성=천사=천국=행복=도파민=물질=물리학=수학
-
하면서 계속 잘맞는단 생각을 하진 않았는데 결이 비슷하지 않나 1등급 받을 수...
-
뉴런vs아이디어 0
실력이 딱 3등급 수준이라는 가정하에,뭐가 더 낫나요?
-
편안해지고싶다 1
-
모든 사람들이 그런건 아닌데 난 기분나쁜 일을 겪으면 최대한 좋게좋게 생각해서...
-
아빠가 떠난 우주까지 아빠는 팔 있네 아들은 이를 가네 아빠의 팔을 뜯으리
-
Where is my queen, where is my San I wanna see...
-
하..
-
쪽지 주시면 거래 가능하십니다. 수능 포기하고 편입으로 돌렸습니다
-
아직 안잠 0
-
대한민국의 정부 체계와 그 아래 프로세싱 프로그램들의 오류과정이 너무나도 빈번하다고...
-
미적 9
노베->1까지 다들 얼마나 걸림?
-
과제를끝내고개꿀잠을자러들아온방에서들리는룸메의쿨쿨소리 1
걍벌점무한복사해서강제퇴소당헤야겟음
-
심심허이 2
한병만더사올까
-
시중 스킬 모두 마스터한 의대생이 집필한 생명과학 1 책 1
안녕하세요. 경북대학교 의예과 23학번 지니입니다. 아래는 제 간단한 소개입니다....
-
재워주세요 2
제발자야해
-
해 뜨고 봐요
-
노래 추천 2
누군가를 동경해 방황하고 푸른 하늘에 남겨진 내 마음은 여름과 같아
-
계정마다 하드캐리하는 한명이 있음 하..
-
버튜버할까 3
하아...날먹하고싶다
-
공대가고싶어 4
으으 맨날 다른 곳 가고 싶어
-
네..
-
-
이문제 수능출제가능? 15
-
할 건 준내 많은데 왜 하루는 24시간이냐... 오늘도 밤을 새며 숙제를 벅벅
-
저에요..
-
좋아요 4명만 더 11
https://orbi.kr/00072513518 생각보다 좋아요 화력이 돼서.....
-
기분좋구나 역시 돈이조아
-
독서 기출중에 2
경로적분 재정위 이런거 나오는 지문 있나요 마지막 보기지문 해설 보고싶은데 매월승리...
-
한자를 벅벅 2
벅벅 찢어버리고 싶구나
-
라면먹어야지 6
아까 밥 먹긴 했는데 걍 먹을래~
-
학점 유기 마렵다 14
그냥 학점 좃도 안챙기고 살면 그럭저럭 잘 살 수 있을지도 근데 하.. 복전해야지...
-
넌 진짜 안되겠다
-
대전살긴 하는데 조금 외곽 쪽이라 .. 셔틀 있는 곳으로 가려고하는데 무료인 곳 있을까요??
-
재수 재대로 할려고 모든인간관계 다단절하고 하는 사람있을까요? 휴대폰 번호도 바꾸고...
-
캬캬캬캬
-
40 41 둘다 푼걸 3개씩 틀림 씨발 왜이럼
-
어렸을때부터 해왔던 감으로 빠르게 맞추다가 가끔씩 등급 낮게뜨는거보고 망함을...
첫번째 댓글의 주인공이 되어보세요.