컴공 일기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를 선물하세요.
-
뭐가 더 먼저
-
화장실갈때 일어나서 둘러보니까 아무더 없음... 단 둘이서 공부하고 있다고...
-
수능 만점(이과) vs 수학황(고1,고2,고3 모든 교육청,평가원100)
-
랭킹에 다 뜸 동창도 발견
-
사문 과외 0
수요가 어느 정도 있는지 궁금해요!
-
고3때 일과 2
8시까지 학교가서 한시간 자습조지고 1교시때 또 한시간 자습조지고 조퇴하고...
-
. 차라리 대학 합격증 자랑하는게 더 멋져보일듯
-
평반고엿는데 2학년1학기에 애들중에 거의 처음으로 나쁘지않은 내신을 두고 정시를...
-
내인생이문제라고씨발새끼들앜ㅋㅋㅋㅋㅋㅋ
-
?
-
수험생 커뮤에서 돈자랑.. 저격먹어도 할말없다 ㅇ x
-
일단 좀 좋은 학교다 그럼 전문대 0프로 그냥 진학률 높으면 큰거라 개 ㅈ반고는 또 정확한듯
-
올해 펑크 3
고려대 649 한양대 936 정도면 써볼만 한 과가 있었을까요
-
무물받아요
-
,
-
실시간 ㅈ됨 13
엄몰반 하려고 해서 방금 메가 결제했는데 엄마한테 카톡 이렇게 옴 지금까지 이런 적...
-
후기가 진짜 별로 없어서 자습실이 진짜 좁아보이던데 ㄱㅊ나요
-
이런것도 잇군요 0
-
ㄹㅇㅋㅋ
-
나만 잘하면 돼 4
나만 잘되면 돼...
-
갓반? ㅇㅈ 2
내신 6등급대였음
-
의심의 여지가 없는듯
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅅㅂ
-
우리는 임신…..
-
동생만 항상 먼저 취해서 멈춰요
-
학교수준 뭐지다노
-
와야할게있는데
-
이제 자러 가야겠군 다들안녕히주무십셔
-
모교 ㅋㅋ 10
개ㅈ반 맞음?
-
모교 전국백분위보다 서울백분위가 훨씬 높게 나오는디
-
예비고3인데 생짜로 기출 풀다보니 아니다 싶어서 실전개념 강의를 들어보려고...
-
으흐흐흐 3
무려 라"멘"이다
-
중학교 ㅁㅌㅊ 2
외고 겁나 안 가네
-
동생 말 드럽게안듣네 14
동생 남자 예비고3인데 키가 166?그정도밖에안돼서 키 클려면 일찍 좀자라했더니...
-
6평전에 계속 우리반에서 이대봉전 나온다~~ 이대봉전 내일 나온다~~ ㅇㅈㄹ하는...
-
글을 삭제하고 말거에요
-
생2 지2 질받 10
아는 선에선 대답해줄겡
-
중학교 명문력 실화냐 10
이정도인줄은 몰랐는데 ㄷㄷ
-
연금 / 민주주의 / 관세 6 9 수능 중에 한 번쯤은 낸다
-
다들 재수하러 간 건데.. 너무하네
-
중고등학교 ㅇㅈ 4
음
-
8수해도 의대 못 가는..www 지방 내려가서 수시 챙기는게 옳았다
-
남자면 남들 다 군대가있는시간에 여자면 남들 거의 졸업가까워질시간에 수능공부하는건데...
-
내가최저아웃푹일듷ㅋㅋㅋㅋ
-
여기 올리지도 못하겠노. 반분위기는 썩 나쁘진 않았던것같은데
-
가는거 어떰? 계량경제학쪽으로 파서
-
우리학교 개조조조조조조조조좆반곤데
-
우리 학교도 0
-
ㄱㅆㅅㅌㅊ ㅋㅋㅋㅋㅋ
첫번째 댓글의 주인공이 되어보세요.