컴공 일기267
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를 선물하세요.
-
팔굽혀펴기랑 윗몸일으키기 같은 기초 베이스는 좀 만들고 쇠질을 하라고!!! 이것도...
-
트럼프 "'달러 패권'에 도전하는 나라는 관세 얻어맞게 될 것"(종합) 1
도널드 트럼프 미국 대통령이 중국 러시아 중심으로 계속되는 ‘달러 패권’에 대한...
-
아 ㅅㅂ 0
기타 B줄 조율하다가 끊어짐
-
하 씨발
-
스블 수1,2 2
중에 뭐가 더 도움 많이 되셨나요?
-
개전의 정 2
改悛- 情 =뉘우침
-
시간 많고 공부 잘하는 심심한 개백수들 천지인 곳인데 여기만큼 질문하기 좋은 환경이...
-
쿠팡 알바 해보신 분들 16
후기점
-
앉아서 공부하면 등이 자주 뻐근해져서 일단은 등운동만을 하려는데 그래도 별문제는...
-
사실 저는 10년생임 23
고등학교 선행하려고 가입함
-
김젬마쌤 문학 0
좋나요...?? 교재비가 좀 비싸던데 문학이 많이 약한데 들어볼까요?
-
네
-
전한길 “尹 지지율 60% 넘을 것…비상계엄은 계몽령” 9
[꽃보다전한길 유튜브] [헤럴드경제=민성기 기자] 한국사 일타 강사 전한길씨가 부산...
-
신청 환영
-
수1 삼각함수 처음 배우는 학생한테 중학교 때 삼각비 기억나지? sin pi/3...
-
첫날엔 1시간도 못했는데 휴식이랑 페이스조절이 능숙해짐 뿌듯해
-
팔취좀 17
50대까지 줄이고 싶름
-
성대, 한양대 10
성대 공대와 한양대 공대에서 아웃풋, 취업률, 전망, 교수진, 입결 등등해서 어디가...
-
아니 큐브에 ‘등호로’ 라고 쓰니 욕이라서 답변이 안된대 14
호로는 욕이래
-
초중고를 나왔다고 보기 힘들것같은데
-
전세계약사기
-
슬슬 잡담태그 떼볼까
-
지2 하시는분 4
여기에 살아계시긴 한가요 살아계시면 공부 어떻게 하시나요
-
보고 싶다 0
예쁜 그대 돌아오라 나의 궁전으로
-
사각턱이랑 침샘 두군데 맞을건데 효과 좋나요? 5개월정도 간다하던데 진짜인가요?
-
최저 시급 보다만 높게 받으면 되지! 처음이니깐 학생이랑 학부모 입장에서 아깝지...
-
반수 0
수시 4등급대 ㅈ지방대인데 걍 학교 생활 즐기고 싶어서 가는 게 맞을까요.. 학교가...
-
백악관. “백억”관. 팜하하하하하하하
-
상대적으로 쉬워보이지 않을까오? 출제포인트가 다르나
-
헬창 있음? 12
이런 몸은 대체 운동을 몇년 한거냐?? 진짜 갑빠라는 말이 탁 나오네ㄷㄷ
-
자러감 10
ㅅㄱ링
-
지방 인프라라는게 12
단순히 놀게 부족하다 이런게 아니라 가끔 "이걸 안 팔아?"라던가 "이것도...
-
나는 인문이 존나게 약하기때문에 매일 배경지식이라도 쌓게 인문지문을 존나 풀어야함...
-
사랑해요 누나 11
워 아이니 찌에찌에가지마 베베
-
안녕하세요 신입 인사 "박습니다"
-
집에 혼자인데 2
노래방 해야겠다
-
무게중심 6
G베가지마 베베
-
베가지마 베베
-
2025 잘생긴 윤리 김종익 교재가 있는데 2025버전 강의 들어도 될려나요...
-
가끔씩 연락은 1명 친구는 1명...
-
왜들 기하는 안하냐 난이도 표점 공부량 고려해보면 미적탈출 충분히 할만한 점수인데...
-
-
죽는 것보다 나은데 참.... 적어도 만 28이면 절대 어린 나이도 아니고...
-
중학생 싸게 과외하는거…
-
쉽지않네 쉬운거날먹이나 하려했는데
-
진짜들은 오르비대신 현생을 탈퇴함
-
아는 사람 기다리는 중인데
-
F=mg 2
베가지마 베베
-
공부 할까 말까 4
7시부터 잇올 가서 6시까지 했는데 또 해야되나 롤체 플레3을 가야되나
-
이미 오르비 할거같이 생겼으면 7ㅐ추 ㅋㅋㅋ
첫번째 댓글의 주인공이 되어보세요.