컴공 일기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를 선물하세요.
-
-
인간 등급책정기인데요.. 진짜 어떤난이도에서도 사설평가원 불문하고 현장에서 국어...
-
국수 omr 어따 팔아먹고 왜 탐구만 6개를 주는겨?ㅋㅋㅋㅋㅋ
-
독서 강기분을 듣고 있는데 지금까지 절반정도 책을 풀고 인강 들으면서 그냥 문제풀고...
-
뭐지 고딩인줄아나
-
3덮 기록용 2
언 확 세지 사문 97 96 44 47
-
수학 엔제 ㅊㅊ 0
4규 랑데뷰
-
-
오늘은 쉬어야지 9
너무 힘듬
-
어캐 알았노 맘에 드는 사람 비갤에 글쓰는거 들켰노
-
수학황이되고싶다 1
나도고난도n제랑실모풀면서문제가참맛있다고평가해보고싶다
-
수능판빨리떠야할듯 11
강민철 잘생겨보이는건 그렇다쳤는데 이젠 정병호도 잘생겨보인다 큰일이다
-
괜찮을까
-
기하 질문 5
공간에서로 다른 세 평면 알파 베타 감마가 있을 때 알파와 베타가 수직이고 베타가...
-
나도 허수라 모름
-
손목시계 뭐사지 17
흠 30만원 언더로 깔쌈한거 없나
-
계획을좀세우자 10
지금해야하는게 강기분 빨리 끝내고 새기분들가야지 드릴 빨리 끝내고 설맞이 한권이랑...
-
개념 하나 듣고 다른 문제집에 있는 그 개념관련 문제 풀고 전체 개념 다 듣고...
-
은 없으니까 시계골라주세요.
-
어머니가 2월인가 그쯤에 s25 사전예약하셔서 512짜리 바로 저한테 선물하심 1....
-
삼수다
-
똥은 무슨맛이지 11
먹어본 사람
-
-
부탁드립니다
-
아이민 외웠으니까 꺼라.
-
3월 더프 수학 6
공통 다 풀고 미적에 시간 쓰다 시간 ㅈㄴ 모자라서 타이머 멈춰 놓고 끄적끄적 해서...
-
알고봤더니 저번달에 깜빡하고 안 냄 ㅂㅅ인듯
-
3덮 후기 기록용 10
어제 배송와서 오늘 아침부터 시간재고품 언미영화1지1 언매 91 14 24 28...
-
찐 기만 목적 있는 애들 좀 눈꼴시렵네
-
조금만 속도 더 줄이면 정확도를 올릴 수 있을까 근데 이거 컨트롤이 쉽지 않은게...
-
수학은 미적기준 작수랑 난이도는 비슷한데 공통 객관식에서 난이도가 더 높아서...
-
요즘 유행하는 9
거 해보네 늙엇다 늙엇어
-
이 세개 공통만 봤을때 난이도가 어케 되나요
-
현실이 아니라고 생각해서 욕 박으면서 쌈박질하고 남들 저격하고 게이글 써대고...
-
적분해버리는상상중ㅜ
-
더 살아 무엇을 하겠더냐.. 그래도풀이시간은내가더빠름ㅅㄱ
-
찐저능아....
-
저녁메뉴 추천 9
네 순대렐라 추천드립니다~
-
지금 공부 시작한 반수생인데 생1 3등급은 받아야 해서요..
-
오늘 저녁은 닭갈비에요 27
맛있겠다
-
알고보니속쌍인거같네 이거 정확한 차이 아시는분?
-
넘 칼같네.. 안돼 돌아가 이런느낌 BLT로 먹으면 봐주고 그런거 없냐
-
앞으로의 다짐 3
조절할수 있는 취함상태때 그만 마셔야겠다 안그러면 어제처럼 마무리가 망할듯
-
연고공 설인문 0
근데 연고공 갈려고 사탐런하면 가산때매 설인문이랑 라인겹치지않나요? 그럼 보통 어딜선택하죠.?
-
빼야되는걸 쳐 더하고 있었음 아.
-
초록병 왜 먹는지 노이해
-
왤케 재밌지 이거 두 번째 영상 알고리즘 타기 시작 ㄷㄷ
-
저메추좀요
-
ㅈㄱㄴ
-
제가 이거 어저께 이야기하려 했던 내용이 최근에 김수현 그루밍 범죄를 보며 댓글들...
첫번째 댓글의 주인공이 되어보세요.