컴공 일기267
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
.
-
아 ㅈㄴ 떨리네 나만 ㅈㄴ 불안하나 젠지 이갈고 올텐데
-
장염 2
금식할 것 전해질+수분보충 따뜻하게 당은 좀 배제 맵거나 기름지거나 우유들어가거나...
-
‘꿀’리1 ‘꿀’리2
-
궁금
-
스케줄표에 학원간다고 적었는데 학원안가고 잇올에 앉아있으면 뭐라함?
-
전과가하고싶구나 3
소녀들이많은공대구함
-
69평 해설강의 얼마임??
-
미치겠음 수면 성분도 없는데
-
집은 둘다 먼데 어떤 대학 가는게 좋을까요
-
작년에 김승리쌤 듣고 언매 다맞았는데 유대종쌤이 언매 좋다고 들어서 누구 들을지...
-
어차피 전공은 지정이고 선택권이 있는것마저 고정수업 피해서 찾으면 결국 우리과...
-
사정상 인강을 못 듣는 독학러인데 개념은 전부 다 알고 있고 자이스토리도 다...
-
수투만 하는 중인데 확통, 수원도 삿음 근데 책이 너므 비쌈;;;;;;;;
-
애니 신작 소식 0
고전 애니 베르사이유의 장미 (1979년 작) 가 신 극장판으로 만들어져서...
-
수능끝나고 국어 0
수능끝나고 국어 지문 인터냇에 누가 올린거 읽을때 ㅈㄴ 잘 읽어지는 것 같음 국어...
-
야심한 새벽에 투표함 봉인지 뜯고 투표지 마구 퍼넣는 cctv영상이 발각됐는데...
-
다람쥐 2
베가지마 베베
-
공부 열심히 해야겠음
-
경희대 말고~! 목표로 잡을 대학이 필요혀 나 원래 한옥 좋아해서 세종대 목표로 잡을까 했우
-
저는 예쁜 사람보다는 18
매력있는 사람이 조아요 양파같은 사람…. 취미가 같으면 더 좋고
-
‘화’법과 작문 ‘화’학1 ‘화’학2
-
화1 욕먹는원인 1
1컷 50<<<<<<이새끼만아니였어도 화1은욕안먹었음 (농인거알죠...?)
-
우흥하면 좋아요 2
개추
-
누가 후자를해 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 에이설마 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ...
-
사문 생윤 세지 3개로 골랐는데 사탐은 1달 전에 공부해도 된다는 말 많이 들었지만...
-
ㅈㄱㄴ
-
김동환 << 이쌤 이투스던데 타수 왜케낮음 ㄷㄷ 김동환김영환 둘 다 goat..
-
커리큘럼만 짜고 이상적인 계획대로 안되면 그 과목 계속 유기하기아침부터 수학풀기...
-
저는 복합체가 표지 물질 + 특정 물질이라고 이해해서 38번 2번 선지 보고 표지...
-
-
에오베 딥마인드 크포 콘크리트
-
ㅋㅋㅋㅋㅋㅋ 4
본인이 혼란 야기하고 근들갑이란 근들갑은 다 떠네 ㅋㅋ 대체 현생이 뭐길래 저러는...
-
혹시 카의를 9
카이스트 의대로 안 사람 있냐..?? 그래서 명문대는 역시 의대도 높네 이생각했는데...
-
얼버기 1
피곤하다 다시잘까
-
그때는 정말 이 합격증 하나로 평생 먹고 살고 인생이 피는 줄 알았는데, 막상 와서...
-
아 작년인가 재작년인가 15
그 엄마게이라고 자칭 부르시면서 재미로 모의고사 보시던 설의 고닉 분 어디가셨지...
-
의사 망했다.. 3
너무힘들다..
-
-
자퇴 D-6 2
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 0
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
여자친구 구함 14
얼부기
-
군수생 전북대합격! 17
작수55245에서 올해 44334로 군대에서 올렸습니다...
-
고대 새터 일정 1
고려대 생명과학대학 OT,새터 일정 아시는 분 알려주시면 감사하겠습니다ㅠㅠㅠㅠㅠ
-
사차함수 f(x)인 실수 a 최댓값 2 집합 { x | f(x)=k } 원소 3이상...
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
혼또?
-
체조를 해요
첫번째 댓글의 주인공이 되어보세요.