컴공 일기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를 선물하세요.
-
노래 미쳤다 (개좋음)
-
러닝하시는분 4
맨날하면 머가좋나요 요즘 계속하는데
-
노베이스 6
베이스가 없으면 굉장히 허전할 것 같군요 둥둥 사실 차이가 없다 이게 팩토~
-
다시 공부 시작 0
.
-
범작가 커리 6
재수 범작가 커리 탈려고 하는데 찾아보니까 디시 같은데는 불호가 너무 심하네요.. 실제로 별론가요?
-
살짝 솔깃했는데 오늘 하는 꼬라지보니까 난 통통이가 맞음
-
천만덕 가쥬아
-
진짜 미치도록 귀엽네 22
캬
-
오르비언이라는게 믿기지가 않음 여기서는 ㅇㅇ 맞음뇨 으흐흐 치킨이당 수학 ###...
-
피시방 정액제가 정확히 어떤 시스템인건가요?? 회원가입하고 몇시간 충전하는거랑은...
-
다른 기출보다 걍 안풀림ㅋㅋ lv1,lv2같은 나머지는 괜찮은데
-
이불 치울려고 발로 찼는데 안에 아이패드를 찬 건에 대하여.. 7
욕나오도록 아프군
-
스토리 올라가면 레전드이긴함
-
한국외대 합격생을 위한 노크선배 꿀팁 [외대25] [대학생활관련꿀팁] 0
대학커뮤니티 노크에서 선발한 한국외대 선배가 오르비에 있는 예비 한국외대학생,...
-
이원준 쌤 잘 그렸나용 15
-
전 화컴 기 신 산공 물리 화학 상경 수학 건도토 지천대 상경 외 문과 아 참고로...
-
https://youtu.be/wJa8Pj-0nx4?si=zhhgauD4w4ertfXx
-
원래 도형 못하면 좀 어려운가요?
-
...
-
컨텐츠는 넘치고 남의 떡은 다 커보임… 떡 ㅗㅜㅑ 고고? 으흐흐
-
운동도 할 수 있는 드럼을 배우자 덩기덩 쿵 더러러럵
-
-
그 바나나 그림자 지문 10
-
진짜 맛있노
-
새 학기까지 한 달 남았죠. 많은 사람들이 방학을 “역전의 기회”라고 합니다....
-
강기분이랑 시발점 하나씩 놓여져있는게 진짜 현역들한테 메가스터디 파워가 어마어마한듯
-
드디어 작동하네 3
전기랑 회전력을 동시에 먹는데 회전력을 물레방아로 하려니까 택도 없길래 결국...
-
너에게 줄 선물이 있는데
-
일단 학생은 고2고 내신준비용임 개념이랑 쏀 한바퀴 돌려놓고 기출 들어가려는데 고2...
-
사문 노베 2
인데 어느 강좌 들으면 좋을지 알려주실 수 있나여???
-
노트북 추천 좀 18
LG GRAM 5 or 삼성 갤북5 댓글에 이유도 달아주세용
-
아가야 아그야 아르르지닌 까꿍~! 유아인 유지태 씨유어게인~ 류신 아아 피 아파라...
-
급 졸리다 2
잘까
-
8녕하세요 3
네
-
내가 보카로 입문하던 때만 하더라도 400곡이 안 됐는데...그때는 전설입성 싹 다...
-
다시는 산화될순없음
-
큐브 7일차 8
사실 36건임 찜 좀 해달라고..
-
한 일주일 유기하니까 강기원 선과제 푸는데 잘 안풀림 ㅋㅋㅋ
-
졸업사진 찢어서 가끔씩 보고. . 걔생각 때문에 미치기도했었는데 내가 얘를...
-
44는 찐으로 지적 유희 아니냐 이걸 풀으라고?
-
흐음. . . . 짝사랑녀를 잊으라고 몸에서 반응하는건가. . .
-
에코 3성도 집행해봐.
-
경한하고싶다 2
-
똥마려움 0
하지만이것은 카페인으로인한 가짜똥마려움임 참아야하느니라
-
다 뚫었을거야 음음
-
학교 고르다보니 별 생각을 다 하게되네.. 우리 세대까지는 괜찮을까요?
-
[2025년 2월 최신] 수학 모의고사 양식 및 제작하는 법 10
요즘 또 과외철이죠. 저도 물론 과외를 구했는데요. 수학 모의고사를 만들려고...
-
뉴런 공부 시기 0
시발점만 끝내고 바로 뉴런 수분감으로 넘어가도 되나요??
-
훈련소 이후로 총은 만져본 적도 없는데
-
인격이 두개같단말이야 수학칼럼쓰다가 게이짓하고 가만보면 게이짓할라고 칼럼쓰는거...
첫번째 댓글의 주인공이 되어보세요.