컴공 일기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를 선물하세요.
-
님들 2
수특 어떰? 물2화2하고 기하 풀게
-
문학 공부 2
강기분 문학을 들을까요? 아니면 우진문학상 참여를 통한 실전 적응을 할까요?
-
24명 뽑는데 27번임
-
N수기도 하고 원서 접수한 시점부터 급하게 공부한거라 따로 인강듣는거 없었고 ㅈㄴ...
-
복소해석학 조아~
-
핳
-
공부 못하는데 알바 같은 거 잘하는 새끼들 특징이 손이 빨라서 빠릿빠릿하게 잘함 +...
-
제발 안나와야해
-
고2기출이여도 어려운건 엄청어렵나
-
숙대 최초합 떴다 19
야호
-
3모 목표 6
탐구는 2배로 계산 햇을 때 국수영탐탐 원점수 평균 60.00
-
아예 두 손 두 발 다 떼고 다음 홀드 넘어가야 해서 마음 다 잡고 뛰었는데 발...
-
한의사 엑스레이 재판 승소해서 이제 저선량 엑스레이 사용 가능해졌습니다. 좋은 소식입니다
-
사람만한 말하는 파리랑 1년 동거 후 수능 만점 vs 32
원하는 인간화 동물과 2년 동거 반드시 선택해야 함. 성별 무관 파리랑 살면 잘 때...
-
네네
-
ㅅㅂ 현역땐 교육청 평가원 다 1이었는데 ㅅㅂ ㅋㅋㅋ
-
24수능 ebs 국어 브리핑보면 누가 저격 대상인지 0
명백함 다음은 ebs 현장교사단 윤혜정 선생님 답변 세 번째는 9월 모평의 매력적인...
-
충격과 공포의 도태남..
첫번째 댓글의 주인공이 되어보세요.