컴공 일기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를 선물하세요.
-
무리였다.. 중도포기
-
좋은생각났음 2
라면 물끓이는소리를 인강소리로 덮는거임
-
-
걍 공부할걸. ㄹㅇ
-
네가 왜 거기서 나와 ㅋㅋ
-
ㅋㅋㅋ
-
내년에 정원문제나 뭔가 좀 불안할거같은데.. 정원 확정은 언제나는거죠..?
-
오... 5
생각보다 높네
-
안들켜야되는뎀 0
ㅠ
-
루시안-가우딘 1
빨강빨강(보는거처럼 달지 않음)
-
오...
-
걍 소리 다들릴거같은데
-
이제그만끝내고싶구나
-
잠 0
울지않으면잘수있을거야,
-
라면 : 날 왜때려!
-
역시 4년제 고등학교
-
내가 그런학교들 몇개 성적표를 봤는데 표준편차가 아주 낮지는 않은것 같음 그럼...
-
각이냐
-
국물라면 미치겟다
-
진짜… 말도 안된다
-
사실 그정도 하면 질림
-
올라가려나 이거
-
설공 최초합 D-대충 300일
-
우리집 강아지 너무 귀여워요
-
중복 내용이 보인다 ㅋㅋㅋ 한 3년마다 재탕하나
-
우리학교 전문대 아무도 안 가던데 그리고 사라진 20%는 어디감 우리학교 재수 진짜...
-
자야겟다
-
오늘의 점심으로 오징어짬뽕컵라면 vs 열라면봉지라면
-
작년서울대영명
-
캬
-
에혀…
-
3개푸럿는데 10
걍 올릴까 잘까 이제..
-
원하는책 일본어판 구해다주면 ㄹㅇ 사랑스러울듯
-
궁금
-
개나소나 다 할수있는거임? 또 뭐 시험쳐야댐?
-
노래자체가 약간기빨리는감이있는데 그루브가첨가되면서 은은하게즐길수있슴,
-
15,22,28,30 남았을때 뭐부터 풀어 근데 22번은 수열문제임
-
제 모교는 7
평준화 일반고인데 다들 가기 기피하는 곳이었어요 전 운이 나빠서걸림… 저희 모교는...
-
이거 보다 못한 자사고는 반성하라
-
노래방드가자잇 2
-
밥이랑 먹을때는 샹궈
-
모두 행복하세요 4
난 이제 지쳤어요
-
인하대 추합 0
인하대 소수과인데 작년이랑 추합이 비슷하게라도 돌까요? 작년에 돈 만큼 보다 살짝...
-
요즘 수특수완이나 뭐 글 보면 She 있던데 차라리 성차별 운운할거면 모조리 'He...
-
이거 진짜임?? 8
선호도가 연>=고인건 알았는데 진짜 저정도라고?
-
모교 = 대충 고등학교 입결 기사 사진에 무조건 나옴 5
경기도 기준 정작 다닐땐 영재고도 아니고 외고도 아닌 걍 지잡고~ 다 이럼
-
모교 입결 ㄷㄷ 0
검정고시생 ㄷㄷ
-
학교 갈 생각하니 눈물만 나는구나
-
인강들을때 에어팟 먁스 15
에어팟 맥스 써보신분 혹은 기타 헤드폰 좋나용?
-
김민경쌤 1
올해 인강 하실까여? ㅠ
첫번째 댓글의 주인공이 되어보세요.