컴공 일기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를 선물하세요.
-
1.5 0.1 인데
-
자꾸 내 아냐 가져간다고오 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
-
고대 교과 점공 중문 이상한 표본이 들어왔다 나갔네 2
1 2 3지망 다 있는거도 아니고 딱 1지망 고대만 있고 내신도 평균내신인데 점공...
-
와 1
ㄱㄴㄷ 주관식으로 냈던 문제가 벌써 재작년이라니
-
그래서 덕코 2
상장 언제함 상장하면 재밌을듯
-
제 취향입니다
-
빵 나라 좀
-
ㅇㅂㄱ 4
-
뭐 재수확정이긴했다만 원서접수기간에 대형사건이 터져서 접수못함...(다들 들어보면...
-
엄준식 1
엄
-
오늘은 모집요강 뜨리라 믿읍니다
-
누구인가 1
누가 내 레어를 가져갔는가
-
알바해야하는데… 1
얼마전에 조교일하던 학원이 망해버려서 지금 고졸백수신세
첫번째 댓글의 주인공이 되어보세요.