컴공 일기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를 선물하세요.
-
국어 전공자 혹은 국어황분들 하위 개념 상위 개념 도와주세요! 5
물리는 수학의 하위 개념인가요? 아님 물리가 수학의 상위 개념인가요? 또 지구,...
-
20대후반 3
sky공대 입학 어때
-
에휴..
-
연대 첨단컴퓨팅 0
이번에 신설된건가요?? 작년 추합보려고 하는데 없길래 예비 몇번까지 돌까요
-
everything's gonna be alright 8
웃고 싶을 때는 웃어줘
-
일찍 자러갈게요 9
제가 다시 돌아오면 사람이 아니고 개입니다
-
처음 보는 지문이여도 화자의 의도가 어떤 지와 어떠한 이야기를 하고자 파악이...
-
오르비는 오늘 그만하고 12
액상좀만피고잠 ㅂㅂ
-
현역 때 국숭세단이 적정이었는데 재수 땐 연대!! 총 4급간 올렸네요 헤헤헤 기분좋아요
-
발표를 기원하며 6
줄여서..
-
공군입대 시기도 그렇고 판을 깔아주니 도전 안 해볼수가 없네 없는 동력이라도 끌어써야하나
-
약해 ㅋ 1
오르비 내꺼
-
성대 나군을 보면 22,23년보다 작년입시에서 충원율이 확 떨어지던데 그런 이유가...
-
국어 과외 0
국어 과외하고 싶은데 과외를 받아본 적이 없어서 과외가 어떤 식으로 이뤄지는지...
-
이번에 컷 몇일거같나요
-
-
ㅇㅇ..
-
별거 없네 ㅋ
-
3시 전엔 잔다 1
한다면 하는 남자야
-
가능성 있을까요?
-
오댕이>오리비>>오르비로고>>비둘기>>>>>>>>>>>라봉이
-
근데 사탐은 11
일단 글씨가 많으면 실전에서 압박을 받을 수 밖에 없는거 같음...
-
하 짱깨새끼들
-
ㅂㅂ 6
왕자 잘게 굿밤
-
[앵커] 원래 설 연휴 이후 헌법재판소 출석을 준비했던, 윤석열 대통령, 앞당겨...
-
수능을 전혀 모름 11
제목 그대로입니다 한번 수능을 보기는 했으나 수능 보기 2달 쯤 부터 최저 맞출려고...
-
아 연대쓸걸 2
후회중...
-
7시건은 자는데 몸이 어디 깔려있는것같이 무거움
-
왜 살았지
-
요즘맨날 롤하면서 6시 10시까지달렷더니
-
네 5
키스시요까
-
밤에 보면 무서움 괜히 잠 안옴요
-
글씨가 안예뻐... 두께도 너무 두꺼운거 같고... 이것도 연습해야겠다
-
잘자 오르비 2
-
건희형 보소 6
사람은 역시 입시판를 떠야해
-
단간론파 3
이거재밌어보임
-
시대 기출 0
지금이라도 이번주차 라이브반 결제하면 시대 기출 받을수 있으려나요??
-
노래 추천 4
https://youtu.be/40QXPac2sQM?si=ou46DBEnp8oKE0b...
-
사반수 고민 3
현역 5 4 4 8 6 -> 삼수 평백 98 수학 너무 아쉬워서 사반수할까 학고...
-
강남역하면 닭갈비죠 응응
-
나만 연인업서 9
길거리 보면 다 커플이야 ㅅ벌탱
-
ㅈㄱㄴ
-
그냥 바로 휴학 때리고 싶은데 가능한가요?
-
이 노래 조음 2
-
이거 어느 세월에 찾음? 쓴 글이 ㅈㄴ 많은데
-
ㅈㄱㄴ
-
____ 1+1 ㅡㅡ 창문임 푸히히
-
She's gone악몽Window
-
찾아보니까 작년은 빵나서 114번까지,그 전년도는 85번이던데 90번대라서 개쫄리네 제발 빵나라
-
약간 무서울지도
첫번째 댓글의 주인공이 되어보세요.