컴공 일기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를 선물하세요.
-
파트너도 잘생겨야 가능하지 14 6
여기서 오르비할 거 같은 도태남이 어캐 구하노 그리고 여기가 그런 거 구하는 곳이...
-
맞팔구함 5 0
구함 구간함수라는뜻
-
소신)강사들은 정병훈의 방식을 모두 했으면 좋겠다. 3 5
최초풀이 라이브하는거 ㅇㅇ..
-
걍 헬스터디는 ㅈㄴ흔한 고등학생 관종 섭외했어야 10 6
굳이 얼굴 키 보지 말고 그러면 더 공감될듯 라잌 건희
-
성욕이 호르몬 문제 아닌가 11 4
그럼 한쪽만 떼면 성욕 반으로 줄어드는 것 아님?
-
사문 도표 노베인데 3 0
다른 단원 기출은 다 풀엇는데 더표만 안풀엇음 6모 전까지 1회독 ㄱㄴ?
-
아니 나 ㅂㅅ인가 0 0
옾챗 공개로 해놓고 오르비 누구세여이러고 있었네
-
수학 며칠동안 계속 유기하니까 수학 장1애인이 됐노 7 1
어케 사람이 공통 4틀 미적 1틀 ㅋㅋㅋㅋ
-
짬뽕 짜장면 먹고 싶다 4 1
크아아아악
첫번째 댓글의 주인공이 되어보세요.