컴공 일기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를 선물하세요.
-
외대 5칸 노예비 불합 1 1
5칸인데 외대 소수어과 예비도 못받아서 너무 우울하네요 … 동국대 내일이라도 빨리...
-
피램보단 강기분이 아무래도 낫겟죠? 인강듣는게? 1 0
독서 못하면
-
난 교과로 썼는데 망할 ㅠㅠㅠ
-
동국 0 0
뭐 안함 얘넨? 암것도안하노
-
근데 계속 8칸이었다가 0 1
막날에 6칸 앞쪽으로 밀렸던거라 최초합이 아닐수가 없었긴 해 그래도 붙으니까 기쁘다
-
고려 0 0
기균 농어촌 이런 특별 전형은 조기발표 가능성 아예 없나요
-
보통 다 폭발해버림?
-
뱃지 얼마나 기다려야댐? 9 1
나뱃지달고싶어
-
-
가4나1,장4바1 4 0
아 진짜 장로팀도 힘들겠다 근데 이거 바론런 하면 순위따기 쉬운거아님? 농심 빨리 바론런 해라
첫번째 댓글의 주인공이 되어보세요.