컴공 일기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시간 정도 나올거같습니다 22...
-
에루사랑해 3
-
대학생으로서 갖추면 좋은 것: 하드 스킬과 소프트 스킬 25
안녕하세요 영어를 가르치는 도희T입니다. 오늘은 수험생을 벗어나 대학생이 되어서 더...
-
딱 고2 수준만 해놓는게 좋을까요 아님 고3 수준까지 해놓는게 좋을까요?? 스킬들...
-
안 고픔 신기해요
-
문학 고자 0
안녕하세요 선생님분들 현재 김승리T 커리 쭉 따라가고 있습니다. 매월승리랑 풀어보면...
-
좀 자를까
-
올해 원서구조가 얼마나 기형적이냐면 원래 가군 연고 나군 서성이 극정배인데 연대에...
-
사탐만점 = 과탐1컷 이라고 봐도됨? 만점백분위 99이상일때
-
유학 워홀 교환학생 개마렵다 진심 사대주의 ㅈ됨 지금
-
- 24수능 골목안 첫번째 문제는 왜 갑득이 어미가 뒷통수를 맞았다는걸 깨달았는지...
-
이왜진
-
언매 1황 10
내신 수능 모두 언매로 보려는 예비 고2 입니다 여름방학에 어짜피 할거라 그냥...
첫번째 댓글의 주인공이 되어보세요.