컴공 일기267
게시글 주소: https://i.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
는 제 레슬링화입니다
-
징짜자러간다
-
n수하고싶어지고 컨텐츠욕심생기고 병신같은소리하는애들도 개나소나...
-
저게 어캐 한사람임?.
-
생2 어케 공부하셧나요
-
필통이 너무 작은가봐요 필통 새로 사야지
-
지금 깨버림 2
왜지
-
이거 보고 6모 9모 수능 다 신청하기로 했다 이건 반쯤 농담이고 문득 실패만큼...
-
강민철T 안들음(문학은 들어볼예정) 작년에 이감샀다가 모고만풀고 버려서 좀...
-
성장호르몬은 잠에 든 후 2시간 정도 이후부터 분비된다.또한, 성장호르몬은...
-
곰탕 먹고싶다 8
파 많이 넣고 밥 말아서 깍두기 국물 풀기
-
ㅋㅋㅋㅋㅋ 0
새벽이라 ㅇㅈ검색순위에 있는 거 개웃기네
-
여기 사람들한텐 필요 없나
-
ㅇㅈ 16
스와힐리어의 ㅅ도 기억 안 남 ㅋㅋㅋ
-
반갑습니다
-
힛! 0
잠아 오라
-
세상이 우릴 때리는 이유는 우리가 잘자라길 바라기 때문이지 않을까요 좋은글 봐서 공유함
-
15일 연속의 게시글의 힘이구나 이게 흑흑흑
-
나 지금까지 수 > 뉴인줄알앗는데 현우진 이미지 커리큘럼보니까 걍 같은곳에 잇네…? 무ㅜ냐…??
-
진심으로 ㅈ반~평반 가서 내신만 주구장창 팔 거임 1-1 어차피 애들 다 열심히 할...
-
새벽엔 4
탐구
-
삼반수 ㄱ? 1
현역(백분위) 83 80 2 84 81 재수 98 81 2 81 91 삼반수 할까...
-
빚갚을생각하면서 자러갈거임
-
민트초코 디핑 푸욱!
-
남 눈치를 덜 보고 자기 주장은 강한편이지만 자기 기준에서 합리적인 반박은 수용하는...
-
잘자요 좋은꿈꾸시고 내일도 화이팅.
-
어우 허리가 넘 아픔 응원 체험 했더니ㅋㅋ
-
이제 내일이면 0
합격 발표 나오는 주간이 되는군요 길고 긴 시간이었다…
-
본인의 4수 생활 + 펑펑 놀던 중고등학교 시절 + 앞으로의 대학생활 이것들을...
-
5억? 10억?
-
왜세시? 2
왜세시이십분???
-
자퇴 안 했으면 여기 가야 햇슴
-
다른 책 병행없이 수학만 하루에 6시간내외로 할때 월~토 한다고할때 다 푸는데...
-
동국대라해서 캠퍼스어디냐 물어보니 서울캠.. 이라길래 호텔경영이라함 검색해보니...
-
플렉스 1
-
Flex ㅇㅈ 3
멜 샀음 ㅈ사기 오피챔 캬
-
왜 난 계속 그대로지 나만 이럼?
-
-
제발 붙어라
-
다들 이거 보셈 5
보고 야식먹고 살찌셈 ㅋ.ㅋ
-
ㄹㅇ
-
자자 0
ㅃㅇ
-
왜냐면 투자할만한 가치가잇는 집도업ㅎ고 지방에서 잘산다 소리들을정도면 굳이 돈에...
-
생각보다 가격이 많이 나가진 않아서 놀람 주상복합이라그런가 뭐 그냥 살기 좋으면...
-
소화가 안돼
-
슈냥님.. 0
….
-
예? 3
예.
-
응 우리집 아니야 응 우리집 아니야 응 우리2ㅣ1 아닞8 으우두일1ㅣ 탐짇ㅇ 응...
-
평반고임? 2
진한ㄱ률 개높내
-
ㅏ 미적 해야하는데 11
수악 유기중
첫번째 댓글의 주인공이 되어보세요.