컴공 일기268
게시글 주소: https://orbi.kr/00071514726
https://school.programmers.co.kr/learn/courses/30/lessons/12906
프로그래머스 문제 풀이 중입니다.
스케치하는데 한 10분,
구현하는 데 한 5분 걸린 것 같군요.
스택을 쌓았다가, 순서대로 pop 시키고 그 값을 result에 집어넣으면 됩니다.
매우 기초적인 문제라 할 수 있겠네요.
#include <iostream>
#include <vector>
#include <stack>
using namespace std;
vector<int> solution(vector<int> arr)
{
stack<int> st;
int size = arr.size();
st.push(arr[size-1]);
for(int i=size-2; i>=0; i--)
{
if(st.top() != arr[i])
{
st.push(arr[i]);
}
}
int st_size = st.size();
vector<int> answer(st_size);
int tmp_idx = 0;
while(st_size > tmp_idx)
{
int element = st.top();
answer[tmp_idx++] = element;
st.pop();
}
return answer;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
진성 지원자입니다 진지하게 답해주세요 국어 96 영어 67 수학 100입니다
-
많나여
-
231122 수식 풀이 해봄 5 3
어렵네 a>-9/2인데 부등호 방향 반대로 씀
-
카본 양산을 마련할까 1 0
테토남이 되는 건 포기했어
-
이번 사관학교 총평좀 말아주라 4 1
나는 씨발 다 불이던데
-
사관 15번 해설 7 0
상남자특 계산으로 밀어버림
-
해군사관학교 최초합컷이 몇정도에요? 여자 이과요 2 0
233인데 가능할까요 진ㅉ에요
-
경찰대 국어 수학 2 0
91 91이면 ㅁㅌㅊ 영어는 망함
-
N제 추천 5 0
수학 3하~4초 왔다갔다하는 통통이입니다 기출 2회독하고 n제 고르려고하는데...
-
광역버스에서 경찰대 수학 풀다 1 2
계산 더러워서 접음.. 81/16같은게 튀어나오는 max min 무지성 계산문제를...
-
빨리 나가서 이거 사올래 1 1
-
3후,4등급대 수시 설& 경기권 학종대학 보통 3후, 4등급이하는 학교샘이나...
-
늙으니까 이곳저곳 아프다 2 0
젊은친구들 몸관리잘해요
첫번째 댓글의 주인공이 되어보세요.