컴공 일기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를 선물하세요.
-
오답률 2위, 6위짜리에 1번선택지 고른 비율이 절반에 달하는 두 문항이 10번과...
-
사탐이 쉽다지만 2
현역때부터 꾸준하게 사탐을 못봤음 오히려 국어수학보다 더 못봤음 사탐황들이 부럽다...
-
현장러들이라..
-
자드가자
-
저는 제육볶음 먹었더니 넘 배부르네요
-
에피 진짜 이쁘네 12
이 맛에 오르비 하는구나
-
-
25사문은 8
풀고 5분 남았는데 사회명목실재론 틀림
-
개어렵게 나온거아님?
-
획득비에서는 화1 50 >>> 지1 48임
-
예 그렇습니다 자고 2시에 일어나서 볼라했는데 조발했네요
-
영어 2때문에 라인이 지거국의 5칸에서 원광한 5칸까지 바뀜 사실 화1이 더 크긴한데
-
어휴 있어봐라 개념만 끝내고 2523 다 풀어볼게 (개념하는데 6주쳐걸림)...
-
현역때도 내신 평가원 실모 다 포함해서 열 개 미만으로 틀림 그리고 수능날 개꼬라박고 정신차림
-
ㅁㄷ ㅅㅇ ㄷㅇ ㅂㅇ ㅊㅇㅅ ㅇ ㅇㅅㅈ ㅇㅇ ㅊㅊㄷㄱ ㅍㅇㅅ ㅇ ㅇㅇㅂㅇ ㄴㅇㅈ...
-
수학 과외하시는분들 13
첨보는 문제 바로 해설 잘하시나요?
-
진지하게 표본상승 이런거는 다 재끼고 순수 시험지 문항 난이도로만 보자면 25가...
-
예아 걍 어려웠다는거임.
-
-
뱃지 떴냐?? 5
떴 어요
-
1분컷내고 아니 이딴게 3퍼? 하면서 무시햇는데 정작 그 해 사문에서 3등급받음 그덕에 예의주입됨
-
아주대 붙으면 아주대 갈 것 같지만 일단 붙으니 기분은 좋네요
-
ㅋㅋ
-
칼바람 하실분 5
긍정적분#9999 친추좀.... 현재 2명 있습니다. 1명은 실력자 1명은 접니다.
-
뭐가 더 어려울까
-
선지가 하필 1번이다? 맞는데 단순히 평소에 안나온 번호때문에 3%가 찍힌건 또...
-
하이라이트 부분만 따옴. 4분의 4박자. 80bpm. E maj 키 E | Am...
-
인하 기계 1
자전때매 모집인원 반토막 났는데 예비 19 빠질까요.. 35/50/46 3개년 추합...
-
재수생이고 수학은 높4에서 3 나옵니다. 중학 수학, 도형 특강 부터 들어야...
-
인스타 보다가 발견했는데 서울대 사과대 새터 2월 16-18일이라는데 이거 맞나요? 서울대 설경제
-
그치만 소설을 1년만에 읽는거같아 아직 초점도 잘 안잡혀서 힘들고 아효 많이 읽어야하는데 ㄹㅇ
-
사문러에게 질문합니다 20
23수능 10번문제입니다. 이 문제 정답률이 3퍼 정도던데 실제로 어려워서 정답률이...
-
올오카 매월승리 하는데 어제까지만 해도 오답률 거의 없었는데 오늘 ㅈㄴ 틀리네;
-
둘다붙으면 어디가실거임
-
캬캬
-
-
일단 얼굴을 진짜 조금 봄 그 조금 보는게 뭐냐면 미소와 볼살 난 마른 사람이 싫음...
-
김범준 0
김범준 현강 인강 차이 많이 나나요?
-
먀옹?
-
https://m.dcinside.com/board/dcbest/298891 아니...
-
-
면접 아직 안했나요? 일반전형 말고 농어촌이나 국제전형? 이런건 일주일정도 더 걸리려나
-
3순환 하는 중인데 문제가 많이 있는 게 아니라 불안해서 마더텅도 샀어요 2월 안에...
-
화1안할사람 들어와 12
안할거면 천덕씩만 쏘고 가주라 화1에는 내가 끝까지 남을게 그리고...
-
기숙사 재밌다는데 21
나도 기숙사 살고싶다
-
김현우 수업 1
지금 라이브반 합류해도 안늦었나요? 따라갈 수 있을지 궁금하네요… 그냥 다음시즌...
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
얼마주냐 고닥교 졸업할때
-
으럇으럇으럇으럇 24
팡팡팡팡
-
버튜버 졸업할때 후원하던데 나도 ㄱㄱ
첫번째 댓글의 주인공이 되어보세요.