컴공 일기267
게시글 주소: https://i9.orbi.kr/00071465085
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를 선물하세요.
-
다른 책 병행없이 수학만 하루에 6시간내외로 할때 월~토 한다고할때 다 푸는데...
-
동국대라해서 캠퍼스어디냐 물어보니 서울캠.. 이라길래 호텔경영이라함 검색해보니...
-
플렉스 1
-
Flex ㅇㅈ 3
멜 샀음 ㅈ사기 오피챔 캬
-
왜 난 계속 그대로지 나만 이럼?
-
-
제발 붙어라
-
다들 이거 보셈 5
보고 야식먹고 살찌셈 ㅋ.ㅋ
-
ㄹㅇ
-
자자 0
ㅃㅇ
-
왜냐면 투자할만한 가치가잇는 집도업ㅎ고 지방에서 잘산다 소리들을정도면 굳이 돈에...
-
생각보다 가격이 많이 나가진 않아서 놀람 주상복합이라그런가 뭐 그냥 살기 좋으면...
-
소화가 안돼
-
슈냥님.. 0
….
-
예? 3
예.
-
응 우리집 아니야 응 우리집 아니야 응 우리2ㅣ1 아닞8 으우두일1ㅣ 탐짇ㅇ 응...
-
평반고임? 2
진한ㄱ률 개높내
-
ㅏ 미적 해야하는데 11
수악 유기중
-
ㅂㅇ용 5
ㅂㅂ
-
뉴분감 병행 관련 질문 10
수분감 스0 > 뉴런 > 1 > 2 vs 수분감 스0 > 1 > 뉴런 > 2 머가정밴가요.
-
오르비언들 개많을듯
-
정보) 현재 난리 난 네이버페이 대란 요약 .jpg 0
https://sbz.kr/zdk1D
-
뭐가 문과지?
-
집값은 모르겠고 3
마음이 가난하지 않은 사람이 되었으면 좋겠는데 너무 어렵네요
-
여대/공학 1
다른조건 안따지고 기준을 학교생활로만 본다면 공학이 어느정도 큰 메리트가...
-
수학 4
A형시험 B형시험 차이좀
-
이거뭐임? 3
그럼 무제한이란게 왜잇어 시발아
-
걍 포기하긴 했음
-
얼버디 8
ㅎㅇ
-
빠른년생 시바루ㅜㅜ
-
다행히 어케든 자는데 성공해서 지금까지 잣음
-
수특사야즤
-
오 지금이 최고가네 14
내 집이라곤 안했다
-
태국갔다올게
-
과외학생 집이 레전드임 24
2층 단독주택인데 마당은 조오오오온나 넓고 마당에 카페같은 곳에 들어가면 학생...
-
시대 단과 8
시대 단과들 시즌2 신청 언제부터인가요
-
잘자 8
-
밤산책 3
음..
-
고수 : 결혼박음
-
요즘 아파트들은 막 영화관 수영장 이런것도 딸려있던데 성공해서 그런거 하나 사면...
-
좆반고 인증 3
-
보닌 월세
-
ㅈㄴ 부럽지 7
응 우리집 아님
-
인정.. 0
집값자랑이랑 모교자랑은 자기 능력이랑 1도 무상관인뎀
-
견갑골이 겁나아프네 아마 자세가 문제인듯
-
이거지 ㅋㅋㅋㅋ
-
간다. 9
-
-
재미없다 4
-
외글vs에리카 2
외글 이과 vs 에리카 어문
첫번째 댓글의 주인공이 되어보세요.