컴공 일기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를 선물하세요.
-
암만 사설집모라도 3회 연속 못받아본 점수가 나왔는데
-
결론은 집 가고싶다
-
그래서 가짐
-
롱타임노씨~ 0
무사히 출장 마치고 복귀~ 이제 또 봄 출장 준비~~~~
-
좀 어려워지니까 존나 모담. 클났음 걍걍 3모 풀 때 읽다가 어려우면 찢고 딴 지문 풀어야지
-
만들면 들어올거예유??
-
그럴꺼임
-
전 소련함 중기냉전 미국 카드 너프좀
-
가정주부하고 싶다 11
요리랑 청소랑 빨래를 하고 집에서 아내를 기다리는게 남자 아닐까
-
아ㅏㅏㅏㅏㅏㅏㅏㅏ
-
아오!!!!!!!
-
식민지 후위대
-
허리개아프다ㅏㅏㅏㅏㅏ
-
그게 나야 바 둠바 두비두밥~ ^^
-
새기분 왔당ㅎㅎ 2
문학 정복 드가자! 국어만점쟁취 고고고고고
-
발정난거같은데 18
어떡하지..
-
이 글 내용이 진짜 딱 맞는듯 시대갤에서 퍼옴
-
철도모형 사고싶어 13
ㅠㅠ
-
80점,,, 어렵네요 하……. 11,14,21,28,30(미적) 틀렸어용...
-
1시간거리라 6시반에일어나는거 너무싫은데
-
좆같은 감귤국 날씨
-
교토랑 사이타마에 있는 두 곳 방문예정
-
햄부기 주문완 3
맛있겠다
-
여의도 면적도 안되는 섬에서 그 섬 특유의 고유종이 산다는게 0
참 신기하네요
-
저메추 1
ㄱㄱ
-
확실히 현장으로 하는 강사가 적어서 그런가 진짜 재밌네요 바로 질러야겠다
-
물리학도의 길을 걷고 싶었지만 현실에 타협 법전공하고 법학석사취득 현재직업은...
-
학원 바로 옆에 흡연실 있음 안 보이는 곳에 설치 해놓든가
-
요즘 빡세다고 하던데 흠…
-
4덮 접수 완료 6
현장응시 해보자!!
-
아일릿 원희랑 채수빈 사이 그 어딘가의 코를 갖고잇는데 하투하 이안 과사랑 코...
-
오류가 있다면 댓글로 알려주시기 바랍니다. 문제는 원칙적으로 기출을 참고하여...
-
뭔가 망고맛 나는 포카리스웨트같은 이상한 맛남. 느끼하다고 해야하나
-
끊으려고해도 피는거보면 나도 피게 되잖아 시발 이개 몇번째냐고
-
작수 보고 느낀 점은 가장 무시당하는 선택을 하면 된다는 것임. 10
화작 확통 생윤 사문 선택자들이 가장 효율 높았을 것 같음 통통이니 사탐런이니...
-
뇌빼고 공항대로 따라 쭉 직진하면서 뛰다가 오르비하다가 반복하니까 어느새 버스 차고지까지 와있군
-
농심에 이어 오뚜기도 라면값을 올린다고 밝혔다. 지난해 내수 침체로 실적이 악화한...
-
변수 c로 잡으면 죽었다 깨어나도 못 풀고 장축을 변수로 둬야 됨 ㅋㅋㅋㅋㅋ 이걸 제일 마지막에 풂
-
연초 냄새는 어케 뺌 10
연초 펴야 핀 느낌 나는데 냄새 때문에 전담만 피게 됨
-
쉽게 나온거죠?
-
28분 걸림 미적처럼 풀다가 중도포기는 안하고 끝까지 풀긴함
-
진짜 개큰사고임 토익은 어케 치냐…
-
말씀은 또 엄청 잘하시네…
-
인테리어 영상들이 대체로 편안한 분위기라 밥먹으면서 보기도 좋고 미감을 키우는...
-
담배에 피로 회복 기능 있는듯
-
나이같은 인간이 만들어낸 허상으로 사람을 분류하는건 옳지 못함
-
ㅈㄱㄴ
-
한두다리건너면다아는사람이구만 으흐흐
-
생윤 수특 이지영개념노트 내공의 힘(내신자습서) 교과서 + 나무아카데미 변형문제 풀...
-
평가원 문항한테 말하는겁니다 전 지금 상황이 솔직히 의미가 없는 짓거리의 연속...
첫번째 댓글의 주인공이 되어보세요.