컴공 일기267
게시글 주소: https://ebsi.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를 선물하세요.
-
입시 끝나면 윤사도 공부해야지 내가 철학의 기본이 되는 무언가를 배운다는게 너무...
-
국어 고수분들 5
언매랑 화작 중에 뭘하는게 좋을까요?? 언매는 아예 노베이스고 작년에 수시최저...
-
어떤게 더 어렵나요?
-
정맥의 말단쪽 혈관이면 피가 들어오는 입구쪽 혈관인가요 정맥에서 피가 나가는쪽...
-
얼버기 1
-
얼부기 7
굿모닝이에요
-
현정훈T 2
내년에 현정훈T 라이브 들으려는데 올해는 물리 인강 누구 듣는게 좋을까요?? 누구를...
-
[D-5] ❗️기간 연장❗️ 2025 서울시립대학교 오픈 캠퍼스 투어 0
[2025 서울시립대학교 오픈 캠퍼스 투어] 안녕하세요! 함께 꿈을 이루어 나가는...
-
첫번째 칼럼에서는 다인자만 존재하는 경우에 대해 알아보자 두번째는 중간 유전이...
-
입문n제 0
수학 안정 2등급대 나오는데 입문N제 몇 개정도 푸는게 좋나요??
-
-
-
사람이 먼저다 2
ㄹㅇ
-
누군가는 엔지니어보다 간호사가 미국 간호사 자격만 따면 이민가기 유리하다고 하던데
-
역시 ㅆㅅㅌㅊ
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
ㄹㅇㅋㅋ
-
이럴줄 몰랐는데 약간의 두통이랑 어지러움이 생겼네요
-
ㅇ에ㅐ
-
어디가 심할까?
-
얼부기 0
-
이거 상대방이 쓰면 쓴 매장위치나오나요
-
정승제T 개때잡,기출끝,팔구십퍼요,시빌리삼을 노베이스가 몇개월안에 끝낼 수 있을까요...?
-
기숙에서 수업 개념부터 하나요?? 2월 중반에 입소하는데 개념들 보고 가야될지...
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 1
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
짱구 영화 한펀 땡기고 피방가서 롤 해야지 짱구 영화추천좀
-
과외 이야기 나오길래 한번 올려봄 별거는 아니고 전에 고딩 때 과외 하던 때였음...
-
오잔 과외는 진짜 죽을 것 같음
-
바이러스성 장염 ㅁㅌㅊ
-
ㅇㅂㄱ 0
-
솔직히 내가 생윤사문 강의하면 1컷 50 2컷 블랭크 가능할듯 0
ㄹㅇ 오랜 화장연 연습생으로 형성된 감각적 직관을 딱 "단순한 찍기가 아니야 오랜...
-
전 맨날 안녕 저번 주는 어땠어? 이러고 시작
-
애매하네.. 2
낼쯤이면 다 낫겠지
-
25수능 화작 백분위 85입니다. 독서론 -1, 독서-1 문학-4 로 3등급...
-
3시간만에 기상 0
아 진짜 힘들다
-
-
어어 밀지라마 어어 점마가 왜 저기 올라가 있음?
-
의대요!
-
무지성 선도자 레나타, 화공남작, 집행자, 스웨인 이 4개네 가끔 기동타격대,...
-
그것은 내가 이미 올린 내용일지니 (それはもう言ったことだから; Weinen und...
-
ㅋㅋ 4
5년전에도 똑같았노 ㅋㅋ
-
얼리버드인건가요 그 시간까지 안주무시는건가요
-
등신들 한테 인정받아야만 하는 버러지같은세상..
-
뱃지확인 0
아 아
-
13일에 옴 1
ㅇ
-
얼버기 3
사실 새벽세시에일어났음 술먹고 세시간자고 눈떠졌는데 너무 말똥말똥함 나도 내 주사가 싫다••
-
버드 얼상 기리 5
-
에휴 병신
-
기차지나간당 3
부지란행
-
수2 풀면서 놀아야지
첫번째 댓글의 주인공이 되어보세요.