컴공 일기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를 선물하세요.
-
그 타이포그랴피마냥 검은바탕에 써잇는 버전인뎅.
-
반수하고싶은데 1
수강신청 어떤식으로 해야하는지 알 수 있을까요???
-
남자 여자 둘다 장난없다
-
지구1 수능 기준 낮3인데 1등급까지 공부량 vs 한지 노베 1등급 공부량 뭐가 더 많을까요?
-
장원영 8
이쁘다
-
신기하네 불콰-하다 「형용사」 얼굴빛이 술기운을 띠거나 혈기가 좋아 불그레하다
-
국어 실모 그냥 8
교육청 고3껄로 보면 되는거 아닌가
-
아 올라갈 수가 없나…. 삼전 팔리면 다시는 주식 안한다
-
고대 유물인데 혹시 가지고 싶은 분 계신가여 ㅋㅋ 헐값에 넘겨드림 드릴 기하와...
-
아이작 0
“뉴런”
-
이 시험지가 1컷 48 2컷 45는 말이 안됨...
-
제발
-
등록해도 되나요? 의평원결과보고 결정하고싶은데
-
수학은 유명한건 물론이고 그냥 대학생이 만든거 풀어봐도 좋다고 느낄때 많은데 국어는...
-
휫휫~
-
마음의 양식
-
심심해 14
-
나만 못해봤을리 없음
-
작수 미적3인데 여기파트 너무 어려운데 걍 대께하며 듣는게 맞겠지?
-
동문회 때 한국 모든 브랜드치킨 다 먹어볼 수있음
-
이거 수소껍질연소로 보면 안되나요?
-
시대인재 목동 자연계 선착순 첫날에 넣었는데요 전화해보니 마감전에 넣은 모든 사람이...
-
-
무작정 쓰긴 했는데 아는게 없다
-
-
서울까지 2
걸어서 10분이몀 서울산다고 쳐도 됨?
-
교환학생을 갈 예정인데 홍대는 정원이 적다는 얘기도 있어서.. 두 대학 재학생분들...
-
넵.
-
팩트는 진짜 옛날엔 화1이 지1보다 꿀과목 취급 받앗단거임 3
대충 10년보다 더 전에
-
시술하는데 시작할때부터 다했다고함 근데 다 안함 속았어
-
홍준용T 교재고 정가 2.6입니다 반택으로 택포 1.6에 사실 분 쪽지주세요
-
카캬
-
아니에요 하지마세요
-
으흐흐..
-
구라임 하지마세요
-
ㅈ됐네 .. 2
자퇴해보신분 제발!! 자퇴 처리되는데 며칠 정도 소요됨? 고려댄데 고대 아니더라도...
-
집 화장실거울로보면 좀 생김
-
좋은 학벌이 부럽다 13
이제 가질 수 없을거라
-
근데 난 왜?
-
현역 최저러 사탐런 14
생윤사문 노베 지구 내신때 해서 유베인데 개념 좀 알랑말랑하고 지금 모고 쳐봐도 잘...
-
수학 0
확통 기준 88-96 왔다갔다하는 실력인데 뭐 해야 됨??항상 시간이 부족해서...
-
아는사람
-
압출받고 레이저받고 다음 기다리는중인데 아무도 날 찾으러 오질 않아 난 계속 누워 있어
-
예전부터 먹어보고싶었는데 아현역에는 도통 갈일이 없어서 구냥 배달시킴
-
의욕이 없군 9
ㄹㅇ
-
해도 되나요? 수학은 잘볼때 낮1 못볼때 높3 평소 2정도 나옵니다 확통은 개념만...
-
처음엔 니트 가디건에 화장하고 머리 웨이브넣고 갔는데 점점 퇴화해서 이젠 반팔에...
-
경제 미친 이유 0
사실 안 미침
-
아직까지 고삼 담임 쌤한테 연락 없는 거 보면 뭐 소문은 안 났나보네
-
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
첫번째 댓글의 주인공이 되어보세요.