컴공 일기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
하.
-
진학사, 고속 합쳐도 15만원인데다 컨설팅 업체라고 대단한거 쓰는것도 아님. 저...
-
현윽건키우기 1
수능끝나고 하니깐 재미있노
-
오늘 공부 계획 밀렸는데 어케 하는게 좋을까요 도와주세요 ㅜㅠ 2
오늘 절대 다 못 끝냄..
-
. 3
1338500
-
-
저한테 버려주실 분 9함뇨 저는 덕코를 드리겠습니다
-
93점이면 잘나온건가
-
떨어지면자살 ㅇ
-
죄송합니다... 6
이 시간에 밥을 먹을 예정이라 죄송합니다. 배고픈 분들께 심심한 위로를..
-
변한 건 없니 3
날 웃게 했던 예전 그 말투도 여전히 그대로니
-
논리실증주의자는 예측이 맞을 경우에, 포퍼는 예측이 틀리지 않는 한, 4
논리싫증주의자는 관심이 없다
첫번째 댓글의 주인공이 되어보세요.