컴공 일기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를 선물하세요.
-
말씀은 또 엄청 잘하시네…
-
인테리어 영상들이 대체로 편안한 분위기라 밥먹으면서 보기도 좋고 미감을 키우는...
-
담배에 피로 회복 기능 있는듯
-
나이같은 인간이 만들어낸 허상으로 사람을 분류하는건 옳지 못함
-
ㅈㄱㄴ
-
한두다리건너면다아는사람이구만 으흐흐
-
생윤 수특 이지영개념노트 내공의 힘(내신자습서) 교과서 + 나무아카데미 변형문제 풀...
-
평가원 문항한테 말하는겁니다 전 지금 상황이 솔직히 의미가 없는 짓거리의 연속...
-
언매 잘하는법 2
언매의 일상화를 실천하면됨 오늘도 공공장소에서 키배뜨고있는 정당 정치현수막을...
-
요새 꿀 점점 빠지는거같은디 그래도 육군 비할바는 안되는건가
-
옛날 기출이래요 !
-
단면화가 훨 중요한듯 사실상 평면에서 다루는거가틈
-
학교문법 수준이 기억이 안 나 이제 쪽지로 질문 왔는데 문장 존나 헷갈리네 갑자기
-
능력주의슝좍 때려잡는 대샌델 만세
-
시켜줘야 하지..
-
똥싸기가 무서움 13
오랜만이라 찢어질거같음 조언좀
-
스이쨩이 마인크래프트 방송하는게 왜 뜰까요 이런거 본적 없는데..
-
1년 수험생활 하고 서성한 이상 가면 기적임?
-
두시간동안 목마른 사람으로 살아야 해
-
3/10~3/20 다행히 3평 전에는 끝냈네요 남은 기간은 복습하고 3평 기출을 봐야겠군요
-
아니 내가 혹시 파일 압축해제하고 한게 아니라 압축 미리보기에서 파일을 수정한건가?
-
신청하면 바로 오나요 아니면 에피처럼 한참 기다림?
-
경희대 치대 15
96 98 3or2 96 100 이면 갈 수 있나요??
-
정말 많이 들은 질문인데 딱 잘라 말하면 115의 1/3승 딱 보자마자...
-
육군 군수 커리 3
수학 - 개인정비 때 스블 수1수2 1강씩 (6-9) 국어 - 주말에 언매 강의...
-
http://bko.kr/#google_vignette 본인은 한손 천지인으로 최대...
-
1. 지구과학 현 안정 3등급 1~2등급 목표로 했을때 투자해야하는 공부량 2....
-
수능 국어에서 차자 표기, 이두, 향찰, 구결같은 내용이 나오나요?
-
이제부터 왼손으로 풂
-
Road to 공군 ㅅㅂ
-
노래 하나 틀고 이런 거 쫙 읽으면 진짜 딱인
-
나 이기면 밥사드림
-
ㅋㅋㅋ 3
-
전역마렵 ㅠㅠ 4
-
오댕이 귀여워 9
팔 흔들기 전에 오른팔로 통통 시동거는거 .. 저 엉덩이같은 입도 너무 귀여워...
-
약대 같은 곳도 0
수시 최저 못맞춰서 미달나는 경우가 있나요?
-
골드만삭스,메릴린치,jp모건 이런데갈려면 sky상경에서 학점잘따고 영어잘해도...
-
3덮 기하 풀기 지금부터 시작
-
화미영경생2 아니 경제 왤케 망했지 사설은 점수 잘 안나오네
-
나를 잊지말아요 열심히 공부하고 오겠습니다
-
진짜죽겠다으악
-
241128 2
이차곡선+공도 기출 얘 말고 또 있나요?
-
아직도 추워
-
서바 공통만 50분 잡고 54점 (-22점) 헤헤 아이스크림얻어먹어야지
-
이것도쭈왑쫩대며먹을줄은몰랏어서 Asmr하면잘할듯
-
곧 있으면 찾아올 3월 모의고사 대비에 활용할 수 있는 Sapiens 사회•문화...
-
유명인 송씨도 그렇고 저 꿀도 못빨면.. 멘탈 좀만 긁어도 뛰어내리려나
-
더 기워봐도 다시 그때로 우릴 되돌려 놓을수 없는 그 얘기
-
현역 고삼 영어 노베인데 인강이나 뭐 공부법 추천해주세요.. 0
초딩때 문법이랑 단어 왜운거 한 뒤로 거의 안해서 단어는 기본적인것만 알고 문법은...
-
첫번째 댓글의 주인공이 되어보세요.