컴공 일기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
언미영화생 순으로 98 92 3 85 81 인데 이정도면 대치에서 반 어느정도일까요?
-
AI랑 반도체 다루는건데이정도면 그래도 유망하지 않음? 공대는 아니던데 이정도면...
-
-
3모 올3가보자고..
-
내가 부족한가요 1
딩신을 원한 이유로
-
생윤 만점자 출신인데 윤사 해볼까 사문 그대로 할까 4
27학년도 수능 응시 예정인데 24학년도 수능 때 생윤 9월부터 공부해서 만점 받고...
-
숙대는 1
입결이 본캠보다 에리카랑 비슷한거 맞나유? 사촌 냥대 숙대 썻다는데 에리카를 쓴건가
-
스마티 6
-
오뿌이들 잘자 2
우리 같이 꼭 껴안고 자자
-
얼버기 5
리젠무슨일..
-
사탐 추천좀 3
사탐런할거고 지구+@임 사문 생윤 동사 세지 중에 고민인디 각각 장단점좀,,,
-
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
누구한테 받고싶음?
-
다들 갓생인가봄
-
하루종일 점공만 보던 폐인 인생을 살다가 오늘 하루 해외 여행가서 잊고 있었는데 새벽 4시에 소식 알게됨 6
새벽 4시에 연세대 노문 붙은거 알게더ㅣㅁ 땅바닥에서 친구들이랑 껴안고 염병이란...
-
-
아. 4
.
-
표점 5점이면 한두문제 차이인가….
-
우울할땐 우웅해 4
우웅
-
ㅈㄱㄴ
-
현우진 드릴드 3
왜 기하없는데 대체
-
ㅈㄱㄴ
-
솔직히 기우에 가깝겠지?
-
야식을 먹어 0
몬참아
-
항상 불안해 1
하루에 공부를 얼마나 많이하고 얼마나 많이 배웠는지와는 상관없이 항상 불안합니다...
-
국어 전공자 혹은 국어황분들 하위 개념 상위 개념 도와주세요! 5
물리는 수학의 하위 개념인가요? 아님 물리가 수학의 상위 개념인가요? 또 지구,...
-
20대후반 3
sky공대 입학 어때
-
에휴..
-
연대 첨단컴퓨팅 0
이번에 신설된건가요?? 작년 추합보려고 하는데 없길래 예비 몇번까지 돌까요
-
everything's gonna be alright 8
웃고 싶을 때는 웃어줘
-
일찍 자러갈게요 9
제가 다시 돌아오면 사람이 아니고 개입니다
-
처음 보는 지문이여도 화자의 의도가 어떤 지와 어떠한 이야기를 하고자 파악이...
-
오르비는 오늘 그만하고 12
액상좀만피고잠 ㅂㅂ
-
현역 때 국숭세단이 적정이었는데 재수 땐 연대!! 총 4급간 올렸네요 헤헤헤 기분좋아요
-
발표를 기원하며 6
줄여서..
-
공군입대 시기도 그렇고 판을 깔아주니 도전 안 해볼수가 없네 없는 동력이라도 끌어써야하나
-
약해 ㅋ 1
오르비 내꺼
-
성대 나군을 보면 22,23년보다 작년입시에서 충원율이 확 떨어지던데 그런 이유가...
-
국어 과외 0
국어 과외하고 싶은데 과외를 받아본 적이 없어서 과외가 어떤 식으로 이뤄지는지...
-
이번에 컷 몇일거같나요
-
-
ㅇㅇ..
-
별거 없네 ㅋ
-
3시 전엔 잔다 1
한다면 하는 남자야
-
가능성 있을까요?
-
오댕이>오리비>>오르비로고>>비둘기>>>>>>>>>>>라봉이
-
근데 사탐은 11
일단 글씨가 많으면 실전에서 압박을 받을 수 밖에 없는거 같음...
-
하 짱깨새끼들
-
ㅂㅂ 6
왕자 잘게 굿밤
-
[앵커] 원래 설 연휴 이후 헌법재판소 출석을 준비했던, 윤석열 대통령, 앞당겨...
첫번째 댓글의 주인공이 되어보세요.