컴공 일기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를 선물하세요.
-
쪽지보냇습니다 7
확인부탁드립니다
-
3모 목표 3
국어 98 수학 99 영어 95이상 지1 백분위 100 사문/경제 1등급 솔직히...
-
으음.. 얼마려나 쨋든 이제 조금ㅁ 이따 밥먹고 잘 듯
-
1282655 얘 자꾸 여르비인척함 ㅋㅋㅋㅋㅋ
-
동국대 최초합 5
축하좀해주세요 다른곳으로 빠지고 싶지만 최초합 받으니 기분은 좋네요
-
생윤 질문 1
평소 어른한테 인사 잘 하면 고득점 가능함? 진짜모름
-
이거는 도치임요? 12
So v s는 앞의 so 때문에 도치되누거 맞나요?
-
-
좆됐다! 제발 자퇴원만 내도 돼라....
-
문득 궁금한 점 9
찐따는 선천적일까 후천적일까 날 보면 일단 선천적같음
-
100 ×100 110×90같은 숫자 딱 봤을때 누가 더 큰지 바로 바로 나와야...
-
예..아오 ㅅㅂ
첫번째 댓글의 주인공이 되어보세요.