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