컴공 일기267
게시글 주소: https://i.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를 선물하세요.
-
아닌가
-
-
강아지코고는소리 0
너무귀엽다 녹음해놓고 우울할때마다 듣고싶음
-
국민대 추합 3
가군 300명 뽑음 예비 130번대 돼요? 친한 친구가 꼭 서울 왔으면 좋겠어서...
-
이재명 “우리 북한의 김일성-김정일 노력”…與 “부적절한 대북인식” 18
더불어민주당 이재명 대표가 19일 김정은 북한 국무위원장에게 도발을 중단해야 한다고...
-
오르비언이 쪽지로 저를 실명으로 부르는 꿈꾸고 급하게 일어났어요
-
맞팔구 0
.
-
작수 1718같은거 거기서 많이 풀 수 있음? 시대라이브 들으면 자체제작이랑 시대컨 다 받을수있음?
-
-
엄,,
-
기원햄 수업 끝 0
-
문학은 감도안잡히네 문개매하면서 기출예제풀면 틀리고 해설보면 엥 엥 거림 엥 저게왜 저의미지 엥
-
현우진 릴스마다 이상한소리하길래 답글달때마다 디엠을 자꾸 보냄
-
사실 나도 잘 모름
-
-
쳐먹는 꼴을 보니 양심없는 소리지만
-
아닐 가능성이 높을까요?
-
프사랑잘어울림!
-
개인병원가면 0
상담실장 이분들 간호조무사임?
-
맛저하세요 2
저녁 뭐 드시나료 저는 닭가슴살과건면...
-
우웅,,,,,,,,
-
ㅇ
-
이곳 주변에 여자들 다 똑같이생긴것같음 비하의도아님
-
심심해
-
j'n'peuxplusfaireladistinctionentrelaluxureetle...
-
ㅅㅂ 근데 왜 나는!!!!!!!!
-
은근 괜찮음
-
1달수입의 1
80퍼를 저축하는거같은데 좀더 써도 될라나 돈쓰고싶은뎅
-
다행
-
우우웅 오빠들 시켜조
-
어떡할까요 독서실 가서 공부하고싶은데..
-
화2 킬러가 4
산화 환원 반응 단원임?
-
아파트 게임 0
-
한양대 합격생을 위한 노크선배 꿀팁 [한양대25] [교환학생] 0
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
-
피곤해서 그런가 0
오늘 글 별로 안 쓰네
-
반갑습니다
-
일반적으로 한 논문의 전체 내용을 한 제시문에 담기가 어렵기 때문에 쓸데없는 정크는...
-
생1 질문 4
이자에는 외분비 세포가 있다는 내용을 어디서 배우나요 OX선지 풀다가 '이자에는...
-
사실 썸남같은건 없었음 남사친도 없었음 친구도 없었음 통속의뇌임
-
문법 기출분석 4
굳이인가요? 언매 기출도 문학, 독서 기출처럼 소중히 다뤄야 할까요? 아님 그냥...
-
저녁메뉴 4
-
ㅇㅇ
-
옆자리에 있는 분 수능 개념 경제 책으로 공부하고 계시네 ㅋㅋㅋㅋ 내적 친밀감이 드네요
-
저메추 제발요 10
아침엔 스파게티 점심엔 삼겹살 먹음
-
으흐흐흐 오랜만에 동네구경 한바퀴 좋군뇨
-
아직 의대 합격증이 안나왔는데 그냥 약대 성적표로 내도 상관 없음요??
-
쇼메이커도 아리로 이기고 쵸비도 사일로 이기고
-
친구 결혼식, 중학교 모임, 고등학교 모임, 동네 모임, 대학교 모임….명절 있고...
-
생1질문 7
이런 문제에서 신경세포체 = 조절중추로 봐도 되나요?
-
친구랑 같은 대학 썼는데 예비 1배수밖에 안주는 학교 모집인원 21명인데 예비...
첫번째 댓글의 주인공이 되어보세요.