컴공 일기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를 선물하세요.
-
남자들 모인 곳 홀애비냄새는 진짜라는 거임... 2 1
윗공대 건물 갔다가 건물 전체에 찌들어 있는 땀내랑 안씻은 냄새 맡으면 진심 토할 것 같음
-
?? 1 0
-
진학사 카톡 뿌리고 있냐 0 0
좀들어와라
-
설대 수시 오티 언제해? 0 0
곧 함?
-
흠 작년 점공에서 본거같은 아이디가 있는데 기분탓인가 ㅋㅋ
-
그래도 홍어보단 아래겠지?
-
내가 쓴 의대는 검색을 해도 안나오네 5칸이었는데 정보가 없으니 불안하노 될거같긴한데
-
튜닝의 끝은 순정인지 요즘은 개성은 꼴값 취급이 좀 늘어나고 외모가 압도적인 힘을...
-
차단목록업데이트 7 2
메인에서 하나 발견
-
ㅈ됐네 6 0
싸인코싸인법칙 안 써야겠지
-
한국외대 경제쓰신분들 0 0
https://m.jinhak.com/Event/2025122901/index.asp...
-
이시간이 플룻불어도 되겟지 0 0
-
진로칸에 뭐라적는게 나음? 2 0
내신 1.3대라 딸리긴 하지만 생기부 아까워서 걍 쓰려하는데 신경과 의과학자((특정...
-
지구과학 의견부탁드립니다 0 0
24수능 지구 39 25수능 지구 36 26은 안쳤고 27 라스트댄스 하려고하는데...
-
외대 작년에 추합많은편인가요? 0 0
아니면 평범했나요
-
ㅅㅂㅋㅋㅋㅋㅋ 8 1
아 이거 머더라 어질어질하노..
-
고대 인문계 쓰신분들 0 0
행정 국문 미디어 사학 사회 국제 정외 철학 식자경 통계 경영 경제 쓰신분들 중에...
-
High as fuck 6 0
You know I something real
-
정말 가관의다 가관의야 5 0
@써머스비 성지 순례 왔습니다 기 받으려고 화장실 가서 오줌 한번 누고 옴
-
얼버기 2 1
허
-
강기원vs김현우 1 0
누구 들을까요 기원쌤은 풀커리탔었고 현우쌤은 한번도 안들어봤어요 현우t...
-
법 위에 잠자는 자는 4 0
보호 받을 수 없다
-
아니 어이업네 10 2
모의고사 틀린 문제 수업하라는데 몇년 몇월 이걸 안 알려주고 책이 2024...
-
옛날 오르비는 정체성이 친목 커뮤니티 그 자체였구나 8 1
아이민 두자릿수대 조상님들의 흔적을 찾아보고왔는데 멘사같이 고지능자들이 친목하는...
-
어떤기분이 드셨나요
-
남중남고 다녀서 입이 험한데 19 1
대학가서 어딜 여자가 ㅅㅂ <-이런말 쓰면 OO과 OO 이새끼 이러면서 에타에...
-
너의 췌장을 먹고 싶어 2 0
애니vs실사 뭐 봐야 함?
-
연상경 빵? 0 0
이번에 빵임? 몇까지 내려갈것같음
-
선택과목 자유전직 말고도 있어요?
-
생각보다 적네 3학년 정시 올인한 대가로 이정도면 싸게 먹혔다 다시 멘탈 회복 완료...
-
나도 냄새 39 3
미소녀들의 분내가 맡고싶어
-
키 큰 사람이 좋음 18 1
ㄹㅇ
-
일단 저는 공대 자연대 둘 다 다녀봄 그래서 어느쪽도 욕하는게 아님 ㅋㅋ 공대는...
-
심심하다 6 0
할게머가잇지..
-
OK카 지노 성매매나 불법도박 제가 들어간게 아닙니다 4 2
먹혓어
-
책하고 다 새로 나오면 저거 강의 사라짐?
-
지금 바로 윤회 1 3
이번에도 성대에 진학하지 못했네
-
이거 될만함뇨? 0 0
8명 뽑는데 30퍼정도들어옴 근데 더 안들어오는거같음 목요일에 한명 더 들어오거 그...
-
프링글스를 먹을까 0 0
요즘 너무 많이 먹는데
-
당근이나그런데 공유할사람있나보는데 안나오네요 하실분
-
-
ai impact complex로 건물 이름이 바뀐 이유 0 1
서강대 체육관에서 졸업식도 하고 취업 박람회도 하고 했는데 이걸 폭파시키고 이과...
-
과연 미래는 어떨까 궁금하다
-
주변에 뛸때 없나 3 1
다 건물들이라 러닝하기에 좋은데가 업네
-
내가 슬플 때마다 3 0
이 노래가 찾아와
-
ㅈㄱㄴ
-
저녁뭐먹을까 2 0
신라면블랙+감동란vs배달
-
69수 등급변화가 6 0
국어 3->2->1 수학 1->3->1 영어 5->6->5 임
-
근데 신설과들 다 이과쪽인게 4 0
신설하는 이유==정부가 뭐 밀어줘서 일거고 정부 입장에선 이공계 인재 육성이...
-
중대 글금 vs 외대 국통 6 0
의견좀요 키보드로 타인의 삶을 좌우할 수 있는 기회임!! 1. 전문직 준비는 아직...
첫번째 댓글의 주인공이 되어보세요.