컴공 일기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를 선물하세요.
-
예를 들면 8학군 출신이나 양천(목동) 출신이거나 수성(범어동) 출신이거나 그러면...
-
연경제 진짜로 난리났네 22 3
점공 세어보니 추합 최소한 20명 넘게 도는데 이러면 687까지는 무조건 뚫렸네요...
-
n³이랑 곱했을때 수렴시키기어러운꼴이라?ㅠㅠ
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 0 0
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
원래 그냥 읽는 스타일이라서 김동욱T 정석민T 들으려다가 인강은 주간지도 없고 해서...
-
수학 현역->재수 0 0
현역24수능 원점수76 백분위89 재수25수능 원점수88 백분위97 삼반수...
-
레어 팔아요 6 0
윈터 은채 아이브 말고 사가세욥
-
ㄹㅇㄹㅇㄹㅇㄹㅇ 8 1
내 레어 개이쁜듯
-
ㅇㅈ) 5 0
ㅈㄱㄴ
-
진지글 17 0
밥드세용
-
고대 보정관 7 0
빠지는 분 계신가요?
-
브레이끼가 안잡혀…
-
복권 확률 7 1
-
레선족 척결 1 0
다섯글자에 ○○○
-
와 브리롱이 젠지를 잡았네 2 1
근데 이게 보약돼서 젠지가 롤드컵드는 단 하나의 세계선이 될지도
-
고속이 진짜 고트네 6 0
낙지에 비해 너무 후하길래 바로 걸렀는데 결국 내가 대학에서 걸러짐 ㅋㅋ
-
원과목 버려야하나 2 0
물지 25수능 50/50인데 물1 버리고 투과목 할까 고민중… 그냥 하던거 하는게...
-
과외나 구해야지 0 0
-
원래삼수한애들 합격증 안올리냐 3 0
물어보기도 거시기하고 참
첫번째 댓글의 주인공이 되어보세요.