컴공 일기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를 선물하세요.
-
고대 새터 일정 1
고려대 생명과학대학 OT,새터 일정 아시는 분 알려주시면 감사하겠습니다ㅠㅠㅠㅠㅠ
-
사차함수 f(x)인 실수 a 최댓값 2 집합 { x | f(x)=k } 원소 3이상...
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
혼또?
-
체조를 해요
-
기상... 6
10시약속인데
-
06들이 고등학교에 들어갈 때만 해도 통합형 수능으로 바뀌면서 미적 과탐을 해도...
-
불인증 상태여도 재심사 시간은 인증으로 본다는게 불인증 1년 유예일때 얘기입니다;;...
-
-
계명대 컴공 3학년 1학기 학점 (4.3) 마친 상황에서 반수해서 숭실대 공대 or...
-
국민대학교 맛집 : 학생들의 등하굣길 길음역 맛집! 0
안녕하세요. 합격자 후배님! 저는 국민대 기계공학과 23학번입니다. 국민대에 처음...
-
아프당
-
저는 10시 10분으로 맞추는게 맞다고 생각하는데 댓글로 옯붕이 여러분들의 생각을 공유해주세욘
-
작년에 이어 올해도 잘 들을게요
-
?
-
만들기로 했습니다.. 기다려주시면 추후에 일정 공지 하겠습니다 감사합니다. 혹시 제...
-
함 뜨등가 0
니 자신 있나 으으이이이이
-
집에가지마 배배
-
qwer모두 선입력이 가능하기때문에 집에가지마 베베
-
지배자잖아 배배
-
-
벨베스 베베
-
옯스타 홍보 0
오늘하지마 베베
-
버릴까 말까하지마 베베
-
아주 그냥 베짱 장사 하지 마 벱베
-
여캐일러 투척 3
수능 정복 15일차ㅇ
-
오늘 먹을 것 2
김치나베 베베
-
웅엥 3
잉앙
-
수분감 1회독 전과목 풀고 틀린거만 강의 ->뉴냅스 강의로 한번 돌고 -> 수분감...
-
밥이 ㅈ같다는거임 비싼가격에 밥은 적은 내용에 맛도구려서 금방 질린다는거임
-
슬슬 5
집에가지마 베베
-
이번에 연세대만 수시로 붙어서 (정시는 설대식 395.8) 위에 서울대랑...
-
암산테스트... 5
좀 열심히 오래 했음 90 이상은 전 못갈듯...
-
길거리에 잇올 기숙 <<< 이 광고 보고 발작버튼 존나 눌림 진짜 잇올 관련된 것만...
-
범바오가 공통과목을 완강시켜 놓을꺼라는 기대를 해요
-
-
-
유니스트 6
디지스트 지스트 But 지베스트 가지마 베베
-
밤새 술 마시기
-
G 6
배가지마 배배
-
대충 시간당 4천원어치 더 일했다
-
흑흐규ㅠㅠ
-
츄라이 츄라이 ㅎㅎ
-
집에가지마 베베 1
오우예에
-
화1생1했는데 좀 노답들인거 같아서 변경 각인데 제 특성이 계산 빠름 두뇌 딸리는...
-
영어 공부 0
원, 투, 쓰리,..., 텐 다음은? 텐원
-
성적대가
-
저격합니다 0
내일함
-
딱대
-
ㅎㅎ
첫번째 댓글의 주인공이 되어보세요.