컴공 일기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를 선물하세요.
-
프사바꿈뇨 8
-
잇올에서 공부하는데 몸에서 갑자기 열나고 가만히를 못있겠네 아 공부해야되는데 미치겠네
-
외대언제나오냐거 3
기다리기지쳐
-
꾸중글 6
꾸중 들을래
-
머리를 감는데 머리띠를 하고 머리 감음 개빡쳐서 말리는데 머리가 안마름 모르겠다...
-
얼버기 17
-
-
연뱃이 생겼지만 4
닉값을 위해 성뱃 달고 있어야지
-
이거 히또다 히또, 예티까진는재밌게 가능한 듯
-
순천의 추합 얼마나 돌까요?
-
이제 곧 독서, 문학 강기본 끝나는데 이대로 인강민철이랑 강기본 사서 쭉 따라가먼 되겠죠??
-
고등학교 가는 기준 23
집 가깝고 학습분위기 좋고 급식 맛있는게 Best VS 내신따기 쉬움
-
ㅇㅇ
-
작수 3이고 배움이 짧아서 그런진 모르겠는데 개인적으로는 13~15 라인이랑...
-
얼버기 3
-
-
여캐일러 투척 7
화2 정복 9일차
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
전과목을 애매하게 올리려하지 말고 한과목의 한 단원을 마스터하고 다른과목의...
-
-
물론 현실적인 얘기 정치 얘기로 가면 좀 쉽지 않아지는데 책도 많이 읽으시고 진짜...
-
ㅈ같은 연대... 결국 나도 다시 사연 많은 중대 경영이 되는건가
-
[슝좍] 무빙맨 1
-
뱃지신청할때 2
어디까지 가려도 됨뇨? 이름 생년월일 이런거 가려도 되나..
-
기차지나간당 8
부지런행
-
씨발 ㅋㅋㅋㅋㅋ 치킨양 이게 맞나
-
현재의 앞은?
-
에필로그 대용으로 국정원 쓸거면 생글-국정원 독서 이렇게 봐도됨? 0
범작가가 심찬우 채널 와서 한 설명으로는 생글하고 국일만 문학하고 같이봐랬는데...
-
너무 좋아 1
-
탱 비에고 하지마라 17
하지말라면 하지마라..
-
거리는 둘다 편도 2시간 이상 걸리니까 상관x 문과는 학벌;; 과도 상관없이...
-
대체조제 가능하게 하려는 것 같은데, 약대 입결 떡상 가나요?
-
트황상의 은혜로 2
모든 주식이 올랐네 저는 정규장 안 보고 죄다 예약으로만 거래해서 일어나서 알았음
-
1등으로 도착 ㅎㅎ
-
88인데 구문강의 높2-1인사람한테 좋나요? 살면서 들어본적ㅇ 없어서 후기좀여
-
기상완료.. 0
독서실 가자.. 가자마자 시발점 통통이부터
-
하루에 할껄 세우면 플레너에 있는 순서대로하나요? 아님 플레너 쓰고 그중에서 하고싶은거 먼저하나요?
-
밖에 존나어둡네 3
아 자고싶어
-
이제 자러가야지 1
2시간 자고 일어나야되네.
-
대치동.. 1
원래 ‘수강료’라고 하면 한 달 기준인가요? 대치동 수1,2,미적 현강 다니고 있고...
-
기상 2
좋은아침입니다
-
나는 오늘 간다 8
일본에
-
배고프다 8
걍 아침을 지금 먹을까 애매한데
-
어삼쉬사 끝내고 뉴런 갈까요 아니면 기출 한 번 돌리고 뉴런할까요
-
손이 몸통이랑 같이 나가면 안되고 분리시켜서 나가고 허리는 힌지 준 상태로...
-
아사 레제 파워 누가 내 여친일까 난 다 좋은데 그냥 세다리 걸칠까.. 꼬시면 넘어올거같은데..
-
[단독]이재명 “당 지지율 떨어진 이유 밝혀라”… ‘하락세 장기화’ 위기감 5
더불어민주당 이재명 대표가 최근 여론조사에서 민주당 지지율이 하락세를 보이는 데...
-
시대 재종 반 2
언미영화생 순으로 98 92 3 85 81 인데 이정도면 대치에서 반 어느정도일까요?
-
AI랑 반도체 다루는건데이정도면 그래도 유망하지 않음? 공대는 아니던데 이정도면...
-
첫번째 댓글의 주인공이 되어보세요.