컴공 일기267
게시글 주소: https://io.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를 선물하세요.
-
하 짱깨새끼들
-
ㅂㅂ 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번대라서 개쫄리네 제발 빵나라
-
약간 무서울지도
-
정시에 내신반영할때 a,b,c 이거 잇잖아 등급으로 나오는 미적 언매 이런건 숫자...
-
??
-
아차차 선관위에서는 영상을 내렸다네요!~
-
그건 어떤 표시일까 친구가 오늘 나한테 고민이라고 말한 내용이고 걔 입에 어묵 박아넣음
-
역시 난 옯창은 아니야
-
진심임
-
글 다밀고 새삶을 살아보자
-
-
비흡연자 카페타임도 만들어줘야 하는거 아니냐
-
옯뉴비 ㅇㅈ 1
이거완전청정수잔아
-
쪽지 인증 8
오르비에선 내가 인싸
-
사유는 배 아픔 그거 맞는듯
-
국힘 vs 민주 수험생 댓에 남기고 가셈
-
옯창 빙고 저거 2
쪽지를 해본 적 잇다는 다 체크 되어잇네..
-
정확도 99에 Min으로 생각하면 되나요? 아니면 예상등수에 +20하면 되나요?...
-
ㅈㅔ발
-
Manfred stoll 해석학 3판은 진짜 개별로다 Silverman 복소해석학...
-
ㅎㅇㅌ 2
담배 ㄴㄴ
-
탐구 내신 때 했어도 개념 다시 하는 거 추천하시나여? 2
예비고3 생지러고 2학년 내신 때 생지 1학기 11 2학기 21 받았는데 이번...
-
옯창 빙고 5
나 왜 옯창 아님?
-
역시 저는 옯뉴비가 맞네요!
-
강남 8학군 학교라 내신 3-4점대에 진로과목 절반 이상이 b인데 얼마나 지장감?...
첫번째 댓글의 주인공이 되어보세요.