컴공 일기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를 선물하세요.
-
서연고를 고평가하는 건지 서연고 지원자풀의 진학사 사용률을 저평가하는 건지 왜...
-
저대학붙엇어요 7
자랑할게 생겼네요 그래도~ 예비 빠지겠죠?
-
옹이 라이더
-
세종 숭실 조발 3
세종 숭실은 원래 조발 안 하나요 ㅠㅜ 알고 계신분 고심리 고경 고경제 한양대 고려...
-
??
-
중간공만 방어한 거 같은데
-
다음 글을 2025 고경 붕괴로 가져온다했는데, 오늘 문득 예전 쪽지들을...
-
아베 2
가 고프다...
-
고대 합격!! 4
수시 6떨하고 고려대에 합격했네요ㅠㅠㅠㅠㅠ 진짜 다행이다
-
뭐야뭐야ㅜ저도 알려줘요
-
그때도 레전드였는데 국숭이랑 겹첬음
-
예비번호가 몇번이라는거???
-
고대 539<<이론상 언미쌍윤으로 응시해서 국어 안풀어도 됨 3
원점수 0 100 1 50 50으로 넣어보니까 538 나오네요ㅋㅋㅋ 현실적으로는...
-
레어팔아요~~~~~ 10
이거 다 못팔면 집에 못가요
-
고대 예비1번 5
등록을 고민하고 있는데 예비 1번이네요 무조건 될까요? 교과우수지만 작년 충원은 2명입니다.
-
인간의 욕심은 끝이 없다.
첫번째 댓글의 주인공이 되어보세요.