컴공 일기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를 선물하세요.
-
는 가요무대 1985년 11월 4일부터 2025년 1월 20일 현재까지 총...
-
원래 공대 쓰려고 했는데 0 0
서점가서 공대 전공서적 보자마자 마음 접음
-
야심한 새벽 0 0
오뿌이는 맞팔을 할 사람을 찾아나서는데...!
-
11 0 1
11
-
눈을 감아보면 0 0
별은 영원히 빛나고 잠들지 않는 꿈을 꾸고 있어
-
나도 qna 0 0
이때 아마 고2였을거임
-
슬프다 1 0
-
점공자들 앞에 빠질분들 있나 궁금한데.. 경희대 진학사에서 합격컷 기준을 잘...
-
새터 신청 0 0
정시 추합되면 새터 신청 기간 끝나있을 거 같은데ㅜ 그럼 아예 못가는거예요? 절대안받아주나ㅜ
첫번째 댓글의 주인공이 되어보세요.