컴공 일기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를 선물하세요.
-
하원완뇨 7
오랜만~
-
캐리캐리 9
역시 의대생이 롤도 잘해 난 롤도 그저그렇고 수학은 못하는데
-
인생 뒤쳐진단 느낌도 없이 해외여행 실컷 가고 맨날 놀고 ㅈㄴ부러움 (집 금수저...
-
뭐가 괜찮나요
-
ㄱㄱ 5
ㄱㄱㄱㄱ
-
걍 원래 어떤 사람이었나 유튜브 영상 보다가 그 사람 팬 됨 논란 난 그런거 모르겠고 재밌는데?
-
-
하아 유혹을 이겨내야하는데..
-
크아아악 룸메가 기침을 안멈춰요 나도조만간 역병단에 합류를
-
-
사탐 맨날 미루다가 이제서야함 (이제 1단원 끝냄)
-
중등기하 1
흐흐흐
-
아
-
ㅅㅂ답변잘못했다 0
개쪽팔리네
-
(조건 : 장기복무 X)
-
26수능 ㅈ터지는거 아닌가
-
의대생 복귀 시한 이달 말, 제적 후 편입학으.. : 네이버블로그
-
일주일에 3시간씩만해서 사문 6모전에 끝내고 그 이후에 생윤해도 괜찮겠죠?
-
인강컨 시북컨 시대컨 상관없음 개 미친듯이 어렵고 발상도 어렵거나 항상새롭거나 계산...
-
찌익...선....X.....질펀
-
작년에 윤성훈들었는데 올핸 좀 다른분듣고싶어서
-
고1 마무리 모의고사가 6등급인가 그랬습니다. 운동선수였기도 하고.. 공부 자체를...
-
[칼럼] y절편을 줬으니까 좌표를 쓰는게 맞다니까? 14
아님. 정확하게 말하자면 좌표계를 이쁘게 그려서 문제를 접근하는게 아님. 물론...
-
흐으 7
졸리네
-
저 밥 먹으면 꽤 높은 확률로 떨치고 싶은데 님들도 그러나요
-
여드름났네 14
고딩 이후로 뾰루지 첨 나는듯.. 피부과가야하나
-
백분위대학 0
가천한같은 백분위대학은 확통백분위 96이랑 미적백분위 96이랑 똑같은 점수인가요?...
-
밤가워요 4
-
호텔도 좋긴 한데 료칸 같은 일본식 숙소 묵어보고 싶음
-
돈내놔
-
음해를 멈춰주세요
-
의대생 군대 10
지금 육군 헌병(군사경찰)하고 해군 일반 붙었는데 님들이면 어디감?
-
sol) 열심히 살기
-
~선생님 들은분만 답변해주세요
-
Real... 어제 오늘 많이 먹었으니까 내일은 진짜 조금 먹어야지
-
지1은 지옥이야. 화2 그냥해.
-
안녕하세요. 20살에 교통사고로 병원신세를 오랫동안 져서 우울증에 빠졌다가...
-
뱃지 2
부럽네요.. 저도 언젠간 고려대 뱃지 달고 글쓰고 싶습니다!
-
제발...
-
고2 진로랑 관련 없는 동아리 선택 조언 부탁드립니다 4
사회학과 지망 고2인데 동아리 신청 기간을 놓쳐서 교사주도 동아리에 들어가야 합니다...
-
귀에걸면 귀걸이 코에걸면 코걸이 느낌남
-
4.21점 5점 평가 255개 중 187개 비5점 평가 255개 중 68개 비5점...
-
보내주기 싫은걸
-
키빼몸 100 시절로 돌아가는거 순식간인데 이러다가
-
휴학생은울고이따
-
못 멈추겠어요
-
국어: 뭘 평가하고 후기가 어땠고 할 실력이 아닙니다.. 쉬웠다고 하는데 시간이...
-
???: "아니 씨발. 세상이 그렇잖아. 근데 웃긴 게 그것도 운이 좋아야 하는 게...
-
져본적이 없음(랭크 기준)
-
다들 증상 뭐뭐 있었음요?
첫번째 댓글의 주인공이 되어보세요.