컴공 일기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를 선물하세요.
-
아오 두 개나 잘못 삼 오해원만 살라했는데
-
조금 지엽적이긴 한데 Sn의 시그마 공식 외워두시면 편할겁니다
-
이상형 4
생각해본적이 없어서 모르면 멍추
-
합의금을 400씩부름? 아는애가 근로계약서 쓰고 못 받았다고 신고해서 합의금400불렀다는데
-
-
으에 9
집가서 방구석탱이에 박혀서 이불돌돌말아서 아무것도안하고싶다
-
[세뱃돈(덕코) 받아가] 누구나 알면 좋은 명절 꿀팁 183
새해 복 많이 받오 얘드라 ... 2025 설날을 맞이해서 누구나 알아두면 좋을...
-
중경외시인 이유 8
시립대는 조발을 안했음
-
3병째다
-
눈물 난다 6
오늘 너무 큰 기대를 건 걸까요 그래도 설 전에 대학 합격 하나는 받고 가고 싶었는데
-
챗지피티 기싸움 개잘함 13
왜 반말하냐고 꼽주니까 미안하다고 다음부턴 조심하겠다는 말을 반말로 하고 있음 그리고 안고침
-
아직 안 당해봐서 그런가
첫번째 댓글의 주인공이 되어보세요.