컴공 일기267
게시글 주소: https://i9.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를 선물하세요.
-
국어 매일 4지문 영단어 암기 수학1 인강 + 문제집 확통 인강 + 문제집 사탐...
-
584.9 1001 704.6 붙는거 있나요? 참고로 원서는 안씀 궁금해서요
-
서울대 cc면 1
정시로 서울대 못감요?
-
내신으로 물화생만 했는데 물화는 딱히 개념?이랄게 없잖아요 그냥 원리 이해하면...
-
간단함 연고전컴계약에서 한약수 반수 봄? 반대는?
-
만들고 싶은 이유가 뭐에요? 다들 여자친구 생기고싶다 그러는데 이유는 뭔지
-
76시간인데 적은편인가요
-
현우진 수강생인데 뉴런 들으면서 빨간색 마더텅 했어서 그냥 수분감 안해도 되나요?
-
점공에는 빠질 사람 없다고 들었는데 미점공자중에는 없으려나요
-
덕코 구걸 0
거지에게 적선을..
-
우진이가 1~19 25분컷 못하면 시발점이라는대 ㄹㅇ인가 2뜨면 뉴런하해도대지 안나요.
-
???
-
분모에 절댓값 있거 없고가 뭔차이에요?
-
감튀가 쓰레기급으로 맛없다 그냥
-
밝아졌죠?
-
2세트초반=티원이압도 2세트중반=7대1상황에서 젠지가한타이김 2세트젠지승 3세트...
-
1. 걸어두기만 하고 재수할 생각인데, 1학기 학고 2학기 휴학 가능한가요? 2....
-
책오면 달려야지..
-
근데 지금 당장은 스매쉬가 구마유시보다 나은 원딜임
-
3실수틀 7까먹틀 9또틀 17또틀 18어렵틀 20어렵틀 나 42점 어캐맞았냐?
-
자사고 출신이라 자기주도학습은 1년동안 죽어라 해온 전적이 있습니다 고3때 평균...
-
서폿이 중요하다니까? 18
지금 젠지를 보셈 개개인 체급은 좋기로 유명하잖음 딮기도 이랬어요 이 코인 오래타면...
-
거의 다 끝나가서 고2 3모 풀려볼 생각인데 제발 4만 떠줘라 ... 60점이상만...
-
좀 더 지켜봐야겠지만 오늘폼 진짜 별로네
-
에휴 1
-
종합으로 수의대 쓴다고 가정하면 어떤게 더 합격가능성이 높음? 전제조건은 종합전형,...
-
그리 걱정하지마셔요 95프로는 생기더라고요! 걱정마셔요 여러분
-
ㅈㄱㄴ
-
참... 불안불안
-
수특 오류 뭐임 2
이번 수특 수1 오류 많은거 같네요
-
어떻게 해야할까요
-
사탐런을 해도 2
지1은 안전하다는 사실 흐하하
-
'전공의 입대' 훈령개정에 의료계 잇단 반발…"철회해야" 1
[서울=뉴시스] 백영미 기자 = 전공의의 군 입대 시기를 국방부가 임의로 정할 수...
-
어느대학 몇명붙었는지 확인할수 있는 기능 있지 않았나요? 그거 어디서 확인해요?
-
생2 25수능 하디 해설 (근수능즁에서 제일 할만한 난이도) 0
편의상 A' B'은 각각 a b로 쓰도록 할게요 1) 4번째 조건을 보시고 ㄱ이...
-
나쁘지 않은거 같네요
-
N축 쓰는사람? 5
평가원문제 풀면서 n축 실제로 써본적 있으신분? 있으면 그 문제좀 알려주실 수 있나요??
-
현우진 가리기 5
현우진 가리기 하는데 0이 되는 인수가 많으면 어케 해야댐? (x-1)에 5승 같은 것들
-
그치만 공부를 잘하는건 어렵다
-
흠
-
흐무흐무흐무무
-
과탐 사탐 4
고2까지 자연계이다가 요번에 인문계로 넘어온 고3 학생입니다… 생명 지구에서 생윤...
-
상세 해설은 지문의 모든 부분을 완벽히 알 수 있게끔 해드리고 사고 교정까지...
-
재수생 사탐런 4
작년 수능 생지 3,4 받고 올해 사탐하려하는데 사문은 고정이고 하나ㄱㅏ 고민입니다...
-
내 미천한 수학실력이 하지말라함
-
뒷페 존나어려운거맞네 지금 36 수능 37 근데 지금기준으로 6점은 실수땜에...
-
결혼도 일찍하고싶다 오손도손 행복하게살고싶구나
-
ㅋㅋㅋㅋ
-
그냥 종합대학 사범대 가도 되는 거 아님?
-
이제부터~ 웃음기 사라질꼬야~ 죄송합니다
첫번째 댓글의 주인공이 되어보세요.