컴공 일기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를 선물하세요.
-
덕코 기부좀 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
둘 다 합격하면 어디 가세요?
-
강해륀 10
ㄱㅇㅇ
-
예비 2번인데 빠지시는 분 있나요? 제발 빠져주세요ㅠㅠ 고대 정외 교우 교과우수
-
오르비 유입 1
나랏말쌈 님의 중세국어(ㄱ 약화) 글
-
살 수 있는게 많네 아이쇼핑 좀 해볼까
-
민 족 고 려 대 학 교
-
고대 붙었다 1
.
-
레어 뺏겼다 4
내 교토대 내 칼텍
-
경희대 1
가군 경희대 최초합 하신분들 보통 환산 몇점이신가요ㅠㅠ
-
국장이군요 완벽하게 이해했습니다.
-
비대면으로 짧게 인문논술 첨삭만 받는 과외는 얼마정도 할까요? 제가 독해력이...
-
고대 생과 점공 아시는분 쪽지로라고 알려주세요 ㅠㅠ 여기는 소식이 안나와서요ㅠ
-
정확히는 연대 69x / 고대 65x 입결하락으로 인한 내려치기는 커뮤니티에서만...
첫번째 댓글의 주인공이 되어보세요.