컴공 일기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를 선물하세요.
-
만약 과외를 받는다면 누구한테 받으실건가요
-
정벽햄 사실 부러워요 6 0
나도 누구에게 사랑받는 삶을 살고 싶은데
-
내 꿈은 돈많은 백수 0 0
60대에는 이룰 듯 ㅋㅋ 30대에 이루는 게 목표긴 한데
-
배기범 통과 어떰? 7 0
예비고1인데 배기범 통과 하려고 함 어떰?
-
카투사 지원할라고 토익 공부하려 하는데 뭐부터 해야될지를 모르겠네용..
-
오르비에서 욕을 안먹는 법 4 2
글을 쓰지 않으면 됩니다
-
뱃지를 떼어버렸어 10 3
프사랑 안어울려
-
수학 자작문제 10 0
-
아마 오르비서 내가 제일 학력이 낮은 편일거임... 5 0
무려 중졸...
-
님들 무파마 무슨맛임? 6 0
진짜 무 파 마늘맛 느껴짐?
-
한양대 국제학부 0 0
한양대 국제학부 최초합하부분들 중에 빠지실 분 있나요?? 제발제발제발제발
-
승리햄 수특 문학 애니메이션? 한다고 하지않았나 2 0
맞음? 언제 나오려나
첫번째 댓글의 주인공이 되어보세요.