컴공 일기267
게시글 주소: https://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를 선물하세요.
-
밤10시에 하는데 재미씀 수학 풀면서 이과 극상위권 대학생 이야기듣는거 은근 괜찮음뇨
-
공통수학이라는말이많이들리는데먼지모르겟어요
-
저희 세대는 ㅈ댄 거 맞나요?
-
김태희나 장기하는 오히려 수능 하향지원이었을 수도 있습니다. 3
김태희는 특차, 장기하는 고교장 추천제로 서울대를 갔는데 이게 각각 수능 상위...
-
메가패스 환급 0
다 충족시켰는데 3모 일자로 찍어서 입력하면 진짜로 다른거 다 제대로 해도 환급...
-
신분증검사받아? 난 안해주더라ㅋㅋ 이거 삼
-
우리학교 현재 화학 내신 1~5등만 화1하고 나머지는 다 다른과탐 2개 하거나...
-
센츄 달성!! 3
우히히
-
07 애기들아 같이 대학 가보자꾸나 (틀틀) (딱딱)
-
자꾸 치명적인 눈빛으로 카메라를 쳐다보는 인도 아주머니들 영상을 계속 보여주는걸까...
-
9시간 정도 찍히는데 인강을 안듣고 순수 문풀로 공시채우기 넘 빡센거같음 수학 공부...
-
-
20학번 수능 조언 11
20학번으로 고대 입학해서 재학중입니다 국어 가형 영어 물1 지1 백분위가 99...
-
꽤나 잘하는 애들인데 꼭 틀리더라 화작도 나름의 고충이 있는 듯
-
너무 힘들긴하다 그냥 너무 어려운 과목이다 적어도 나에게 있어서는
-
알려주시면 감사하겠습미당. 4월부터는 보려고요
-
구마는 이제 잘해야만할듯
-
-
26수능 목표입니다. 작년 수능 기준에서 언매,확통,사문,정법 33212 맞으면...
-
현역 고3입니다!!!
-
학교 내신으로 하는데 ㅈㄴ 재밋어
-
8시 기상-> 샤워-> 다시 취침 그래서 방금일어남
-
무서워요
-
옯만추+실모배틀 하실분 12
범위는 수학 전범위
-
손날 세우면 평면 손가락은 직선 (샤프같은걸로 대체도 가능) 주먹쥐면 구 필요하면...
-
기숙학원 가격 0
수업료 면제면 얼마정도 나옴?
-
-
수학 너무못하니까 현 타 씨게오네
-
-
세상은 잔혹해 0
그래도 너를 사랑할거야
-
피램 진짜 5
뭔가 글읽으면서 나만 할수있다고 믿었던 생각들이 해설에 너무 많이 적혀있음 내가 뭔...
-
세계를 제패하고 싶다
-
일단 문의는 했는데 답변이 늦으시네요 ㅎㅎㅎ
-
이 책 읽고 있는데 재밌어요 역시 한국인은 한국 소설을 읽어야..
-
의대 과탐 0
의대 정시 일반전형 목표로 물1물2는 어떤가요? 미친건가요?
-
누구인지 기억이 안 남 과방 앞이었으니까 분명 우리과일텐데 어디서 봤지 미치겠네...
-
으으 1
리눅스어려워
-
ㅇㄸ?
-
-
인간 등급책정기인데요.. 진짜 어떤난이도에서도 사설평가원 불문하고 현장에서 국어...
-
국수 omr 어따 팔아먹고 왜 탐구만 6개를 주는겨?ㅋㅋㅋㅋㅋ
-
독서 강기분을 듣고 있는데 지금까지 절반정도 책을 풀고 인강 들으면서 그냥 문제풀고...
-
뭐지 고딩인줄아나
-
3덮 기록용 2
언 확 세지 사문 97 96 44 47
-
수학 엔제 ㅊㅊ 0
4규 랑데뷰
-
-
오늘은 쉬어야지 9
너무 힘듬
-
어캐 알았노 맘에 드는 사람 비갤에 글쓰는거 들켰노
-
수학황이되고싶다 1
나도고난도n제랑실모풀면서문제가참맛있다고평가해보고싶다
-
수능판빨리떠야할듯 11
강민철 잘생겨보이는건 그렇다쳤는데 이젠 정병호도 잘생겨보인다 큰일이다
첫번째 댓글의 주인공이 되어보세요.