컴공 일기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를 선물하세요.
-
사연이 생겨서 삼수생각이 자꾸 드는데 삼수 힘들까요 올해 사탐이 저한테 잘맞는...
-
현대소설 분석을 할게 있나 도대체
-
잇올 독서실 스카 같은 곳에서 코딱지를 팠을때 너무 크거나 딱딱해서 버리기가 쉽지...
-
세상이 밉다 0
난 왜 빠가사리로 태어낫는가
-
인생이 쓰구나..
-
안녕하세요? 2
반갑습니다
-
예비고3 수학 0
수학 1,2 개념은 rpm 만렙 am으로 으레 돌리고 뉴런 하는 데 브랜드 뉴런은...
-
극한상쇄로 이해해도 되는거임? 이름은 뭔가 엄청난 스킬같노ㅋㅋㅋ
-
우리나라 주입식교육이라고 ㅈㄴ욕하고옴 망했음….
-
올해 생윤 보신 분들 15
수능 날 평소처럼 잘 풀리시나요 타임어택 같은건 없었는지 여쭤보고 싶습니다
-
현역 43445 충북대 제일 낮은공대다니다 7월부터맘먹고 공부해서 세종대...
-
디씨ㅇㅅㅇㄷ 1
진짜 어지럽네 김승리 쌤 3월 이후 커리 궁금해서 검색하다 쭉 봤더니 욕이 장난이...
-
강의는 올라온 학습주안점만 보고 그냥 자습서처럼 뒤에 답지 이용해서 분석교는거죠? 혼자?
-
아쉽네 아쉬워 뭐 좀 힘들었을거같긴 한데 그래도.......
-
해외진출 글로벌스타에만 너무 미쳐있는듯 그게 뭐 안좋을건 아니지만 예전에 순수하던...
-
제가 지금 대성 패스가 있는데 국어 8등급 노베입니다. 26 수능 준비하고 있고요....
-
사이좋게 같이 지각하는중
-
-
왠지 요즘 애들한텐 인지도 낮을 것 같아..
-
미세먼지 매우나쁨으로 최악이고 독감도 유행중이고
-
사실 별건 없고 제 생일이에요 히히
-
수능을 진짜 그만큼 본건가요? 아니면 수시?
-
명문대 마지노선 9
한의대 끗.
-
광기를 감추지 못하게 해
-
낙지 3칸이 2
까보면 예비2번인데 원래 그런거에요?
-
갑종님 4
보고싶어요
-
정시 수석이면 0
장학금을 받는데 대학교 전장인가요? 아니면 학교마다 다른가요?
-
오지훈쌤 노트가 따로 잇던데 거기 잇는것까지 다 정리하는건가요? 아니면 지엽만 따로 정리하는걸까요
-
오 연뱃 3
응통 빠짐 (아마)
-
슈바 고경제에 싱크홀 생기고 고대 노문이 폭날지 누가 알았냐고
-
흠 흠 흠 흠 내 어법이 내가 전달하려는 메세지보다 나 자신에 치우친 느낌이랄까...
-
도움 많이 되나요? 어렵다는 말도 많아서요
-
잘못하면 어문이 상경 여럿 따겠는데 ㅋㅋㅋ
-
계엄령때 '처단'한다는게 재평가 시급
-
경북대 공대 4
경북대 공대 정시로 확통 사탐이 풀린다는데 10퍼 가산이면 어느정도차이가 나는건가요...
-
초보자들이 하는 실수: 대학 높으면 무조건 잘 알려주고 성적 올려줄거라고 생각,...
-
기습쌍사타임 1
-
1ㄷ1 질문이라니....! 열심히 알려줘야징
-
-
로스쿨이야 서성한도 학벌로 손해본다는말 나오는건 유명하고 회계사나 세무사도...
-
예비 1번이 안붙는 경우도 있나요? 괜히 떨리네요
-
잡태(잡담태그라는 뜻) 잘 달게요
-
병버기 2
병걸린 버드 기상
-
김기현우진 1
누구 커리 탈지 고민중 추천 받슴니더
-
반수 과탐 1
물리 18틀 47이면 반수(혹은 재수)할때 물2로 런 치는게 맞을까요? 스카이 이상이 목표입니다.
-
단순히 1등급 실력으로는 학생의 풀이/사고과정에서의 오류를 제대로 짚어줄 수 없음....
-
스포츠과학과가 자연과학대에 있어서 체대랑은 다른 느낌일 줄 알았는데 그게...
-
성한 vs 연고대 10
성대 냥대 중높공이랑 연고대 상경계열 제외 문과인 경우 어디를 가는 것이 더...
-
댄져러슬리 불렀을땐 내가 좋아하는 느낌 아니었는데 요즘 릴스영상보면 왜케 귀여워짐
-
기출 시작 시기 2
현재 공통 시발점, 워크북, 쎈, 어삼쉬사 정도 했습니다. 회독은 전부 완벽하게...
첫번째 댓글의 주인공이 되어보세요.