컴공 일기267
게시글 주소: https://sex.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를 선물하세요.
-
근데 못참겠다
-
이루 말할 수 없군..
-
전라도 광주 어찌고저찌고 씨*새*어찌고 저찌고 써있는걸 보며 글이 저급하다는 생각이...
-
자기 전 무물보 2
-
694로 경영 경제 응통 언홍영 정외 다 붙는데 심지어 어문계열들도. 유독 안되는...
-
진심으로 그 의견에 동의하는애들은 못봤는데 진짜 진심으로 그 의견이 맞다생각하고 동의하는경우가있을까
-
응애 0
또 졋어
-
헬스장 가는중 4
터벅터벅
-
늙어가면서 사람이 망가지고 변하는 경우가 많은거같음 쭈글쭈글해지는것도 싫음 롯데회장...
-
걍궁금
-
저랑 맞팔이신 분들 14
중에서만 맞팔 구함
-
꼬추털론
-
보일러 껐는데.
-
ㄹ 1
-
과는 둘 다 안문계열로 가정 뭐 고름?
-
음모론이 무서운 이유는, 정말 그럴듯한 거짓말과 사실 왜곡을 통해 사람들을 선동하고...
-
필기하는데 갑자기 필기가 틔어서 그린적없는 선들이 막 그려짐 아니면 그냥 선을...
-
치토스 검정색 먹을까 바나나킥먹을까 팝콘먹을까
-
Secret.
-
올해 연대 붙을 수 있는 합격선 점수로 보시나요
-
아오 7
이제부터 꼽히는 애들 다 차단이다.
-
자야겠당 4
-
이번주가 현강 4주차라 이제는 결정을 해야해요.. 주변애들 대부분이 조정식 현강을...
-
하...
-
너무긴장되고초조하며이복잡하고도오묘한괴로운기분
-
인생초기화 시급 0
다시살면 더 멋지게 살텐데 어째서. 다 망한거 억지로 잡고있는것이냐
-
나이 12
Secret.
-
사랑이란 0
너가 늘 눈부시게 행복하길 원하는 마음이야 널 사랑해
-
사과주스 마싯다 0
애플주스!
-
ㄹㅇ? 그럼 내일 발표할려나 아님 의식 안 하는 척 하려고 금요일 발표?
-
우울할땐 처먹으면 풀릴지도
-
겨드랑이가 장발인.. 으흐흐
-
난 장발 좋은데 11
지금 울프컷정돈데 만족하는디 다들 장발 싫어하드라고 그래도 할래
-
Mbti. 4
Secret.
-
시발근데모든강의를들을수있는것도아니고 강사 선택폭이 넓은것도 절대아님 기껏해야 2명임...
-
시대인재 기출 이번에 준게 한완기보다 해설 좋음? 공통만 받았는데 걍 미적은 한완기사도되나
-
이게 예를들어 5명 뽑고 2배수면 1~5등 = 최초합격 6~15등 = 예비번호...
-
전여친이 뭔데 7
내가 모르는 좆토피아라도 있는거냐?
-
랜만오 12
밐
-
전여친 14
ㅇ
-
교재 반값에 지원해줘야함 개념교재 3~4년 구매한거 인증하면 50%할인같은거...
-
내가연대생? 7
믿기질않아
-
뿡댕이이분은몇살이에요? 11
되게오래본거같은데 몇살이지
-
닉 바꿨다 7
이제 똥은 그만 먹고싶어..
-
아 작년에 과탐 2면 하라그래서 했다가 ㅈㄴ후회했어서 ㅇㅇ 진심 국영수 할 시간 좀...
-
밸런스게임 0
소리안나는 방구냄새 지독한 연인 -> (두껍고 짜증나는 냄새) vs 소리안나는...
-
장수하고싶다 6
150살까지 무병장수할꺼임
-
나랑 사귀자 7
잘해줄게
-
을 앞장서는 서울대학교
-
특히 가형 킬러기출 너무 어려운데ㅜㅡㅜㅜㅠ 개정 이전 교육청 21 30은 좀 걸러도 될까오..?
첫번째 댓글의 주인공이 되어보세요.