컴공 일기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를 선물하세요.
-
작수 백분위 언매 82, 미적 93, 영어 2, 생1 94, 지1 98 최소 연고대는 가고싶어요
-
설날 때문에 밀려서 어싸가 안 오는데 밀린 스블 수1이나 들을까요?
-
이제 스찌질안하고 박네 미리 숭배합니다
-
피램 8개년기출햇고 생각의전개 하고있긴한데 평가원지문이라면 이젠 너무 좀 다...
-
붱이 인형삼 5
ㄱㅇㅇ
-
3456 인원수 심상치 않으면 런쳐야겟다
-
후후
-
존나 고릴라처럼 풀었었네 ㅅㅂㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
쵸비가 너무 잘하긴했다
-
전 보고 해설 명쾌하게 못할거같아도 포기 누르는데 에반가 학생 입장에서?
-
의미 없는 질문 마지막으로 올려봄. 사탐 1컷 공부량이면 과탐 몇 등급?
-
님들 서울대 수리과학부 11
주면 가시나요?문득 궁금
-
아오 손시려 6
손잡아줄 옯붕이구함
-
저녁은 마라탕입니다
-
36나누기 3을 18이라하고 왜 답이 안 나오노 이러고 있네
-
문제에서 20k를 구하라 길래, 당연히 k가 분모가 20의 약수인 분수가 나올 줄...
-
"야, 쳐라" 3
"네 형님!!" 탁탁탁탁탁,,,
-
언기생지vs화미생지 11
공대에 다니다가 졸업 1년 앞두고 적성과 너무 안맞아서 고민끝에 휴학하고 지역인재...
-
엔수생이 들어오는거? 아니면 심심해서 치는 경제황이 있는거임?
-
살 가치 있을까요?? 워낙 1타로 유명하셔서 근데 한명듣자고 60만원 결제하기가...
-
현역인데 언매는 내신때 열심히 해ㅛ어서 학교에서 인강못보거나 시간날때다 언매...
-
세상 모든게 거슬리는데
-
뭐야 수특 수학 1
기출 해설해주는 파트 삭제했네 근데 왜 가격은 그대로냐 이 자식들아
-
정법 6 9 만점이다가 수능 41점 받고 3 뜸 ㅋ ㅋ... 반수할거라 시간 아낄...
-
미술관이나 박물관같은 곳 싫어함? 난 좋아하는데 가족들은 다 카페가자하더라 님들도...
-
컷이 없어서 도통 알수가 없네
-
난 수능봐야돼서 못본다고?
-
오늘 한거 4
누워서 폰보기 아 인생
-
작수 미적수학 3인 반수생인데 수학 공부 도움주실분 1
다른과목은 반수안에 1 찍을자신있는데 수학은 진짜 자신없어서 걍 틈틈히 매일매일...
-
고3 미적분 6
고3때 미적분 하는데 수능보려면 고1 수학 개념도 알고있어야 하는데 가물가물해서...
-
시작지점 실력이 높던 낮던 분명 죽어라 열몇시간씩 공부하는 사람이 대다수일텐데,...
-
난 카페가기 싫은데 가족들은 다 카페가자함 다수의 의견을 따라야한다면서 내 의견은...
-
결론. 1
물리<<이 씨발새끼 지구<<경제런 각 봐야하나? 솔직히 암기덜된거,실수 없으면...
-
성균관대 합격생을 위한 노크선배 꿀팁 [성대25][학교 홈페이지 및 GLS사용법] 0
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
모르겠네 대충 물리1 화학1 선택하면 절반은 가죠?
-
알바하고 싶은데 1
주말마다 쿠팡 나갈까..
-
메가패스 3명이서 한달만 분철..할건데 각자 시간대만 다르게 접속하면...
-
저녁 뭐먹징 12
흠....
-
584.9 1001 704.6 붙는거 있나요? 참고로 원서는 안씀 궁금해서요
-
서울대 cc면 1
정시로 서울대 못감요?
-
내신으로 물화생만 했는데 물화는 딱히 개념?이랄게 없잖아요 그냥 원리 이해하면...
-
간단함 연고전컴계약에서 한약수 반수 봄? 반대는?
-
만들고 싶은 이유가 뭐에요? 다들 여자친구 생기고싶다 그러는데 이유는 뭔지
-
76시간인데 적은편인가요
-
현우진 수강생인데 뉴런 들으면서 빨간색 마더텅 했어서 그냥 수분감 안해도 되나요?
-
점공에는 빠질 사람 없다고 들었는데 미점공자중에는 없으려나요
-
덕코 구걸 0
거지에게 적선을..
-
우진이가 1~19 25분컷 못하면 시발점이라는대 ㄹㅇ인가 2뜨면 뉴런하해도대지 안나요.
-
???
-
분모에 절댓값 있거 없고가 뭔차이에요?
첫번째 댓글의 주인공이 되어보세요.