컴공 일기267
게시글 주소: https://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를 선물하세요.
-
저녁메뉴 추천 9
네 순대렐라 추천드립니다~
-
지금 공부 시작한 반수생인데 생1 3등급은 받아야 해서요..
-
오늘 저녁은 닭갈비에요 27
맛있겠다
-
알고보니속쌍인거같네 이거 정확한 차이 아시는분?
-
넘 칼같네.. 안돼 돌아가 이런느낌 BLT로 먹으면 봐주고 그런거 없냐
-
앞으로의 다짐 3
조절할수 있는 취함상태때 그만 마셔야겠다 안그러면 어제처럼 마무리가 망할듯
-
연고공 설인문 0
근데 연고공 갈려고 사탐런하면 가산때매 설인문이랑 라인겹치지않나요? 그럼 보통 어딜선택하죠.?
-
빼야되는걸 쳐 더하고 있었음 아.
-
초록병 왜 먹는지 노이해
-
왤케 재밌지 이거 두 번째 영상 알고리즘 타기 시작 ㄷㄷ
-
저메추좀요
-
ㅈㄱㄴ
-
제가 이거 어저께 이야기하려 했던 내용이 최근에 김수현 그루밍 범죄를 보며 댓글들...
-
배달비까지 하면 맨날 만얼마인데 차라리 토마토를 왕창 사서 갈아먹을까요? 토마토주스 너무 비쌈 ㅠ
-
하굣길 2
-
더프만 풀면 국어는 3등급 이하를 받아본적이 없는데 보정컷까지 씌우면 거의 고대...
-
3번,30번... 아니 30번 왜 3이 아닌건데
-
3덮 국어 만점 10
수능 끝나고 처음푼건데 잘나왔네
-
3덮 100분컷 6
60점
-
이면 수학 개못하는건가요
-
ㅇㅇ 그렇다고.
-
낙서 재밌어 20
커엽지
-
화작은 시간 빠듯했고 수학은 30분 남았었음 근데 아리까리한거 좀 많았음
-
일단 전문항 해설을 베이스로 하되 너무 쉽거나 얻어갈게 크게 없는 문항은 배제할...
-
코트 입은 사람은 높은 확률로 조교임 방금 나랑 같은 학원 들어간 조교님도 코트...
-
3덮 결과 1
언매 100 확통 92 영어 81 경제 47 정법 50 영어 제외 올1일까요??!...
-
그 직무유기 집단은 윤두창 선고기일은 안잡고 엉뚱한 한덕수 부랄잡고 늘어지고 있네 5
의료파탄 내란수괴범 이때까지 살려둔것도 레전든데 아직도 질질 끌어댈 생각인가
-
더프 오답하는데 1
28번은 진짜 모르겠네 뭐냐 이게..?
-
볼텍스 손필기 하고 있는데 왤케 울리냐 누가 메인글 좀 내려줘요
-
더프(미적) 시간 안 재고 100이면 잘 하는 거임? 2
진짜 모름
-
뭐가더맛남
-
영어 4등급이고 워마 1회독 완료해서 인강 들으려는데 누가 제일 좋을까요?
-
집 가는중... 4
집에서 좀 쉬었다가 카페나 갈까
-
진짜 무섭네ㅋㅋㅋㅋㅋ
-
생체실험해봄 4
10시반 귀가 11시반~12시에 자면 다음 날 커피 한잔으로 풀공부해도 안피곤함...
-
개념 기출 다했다면 하루에 사탐 몇시간정도하면 괜찮다고 생각하시나요??
-
특히 커뮤에서는 멍청이들과 싸울 바에 그냥 뻘글이니 쓰는게 나은듯
-
ㄹㅇ 친구 한명업다 나는
-
새벽에 옴 3
새벽까지 옯끄공함
-
기침이랑 콧물땜에 못버티겠어서 탈주 집에서할건데 잠들까봐 걱정이네
-
은 바로 나!
-
못참고 어 어 서울대의대.. 라고 했는데 참을껄
-
뭐가더 나음? 둘이 뭔차인지 잘 모르겠어 다들 뭐풀어?
-
반영비 중에 점수 잘 나오는 걸로 산정한다니
-
크킄 푸흡.. 뭔지암? 궁금하제? 백종원임 크허하하하하하하하하하
-
-
독재탈출넘버원 1
스카나 카페갈듯 카페에서 평면벡터까지 진도나가기 도전해볼듯
-
올라오는 자료중에 반 이상이 줘도 안보는 필기노트&복테 내지는 뭔 쎈 마플 이런거네
-
지금 상황 보니 1학기땐 안갈 확률이 높은거 같아서 더 높은 의대 목표로 수시재수...
-
물론 헬멧 안쓰고 탄 걔네 잘못이지만 수능날 시험장앞에서 민증 주고 범칙금 20만원...
첫번째 댓글의 주인공이 되어보세요.