컴공 일기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를 선물하세요.
-
문항 번호문항 배점DeepSeek 답변정답 (짝수형)오답 여부DeepSeek 풀이...
-
이겼다 6
우리 집안 사촌들 경성 동아 경상국립 등등 본인 “경희”
-
과외 갈 때 ㅈㄴ 꾸미고 가는중 ㅋㅋㅋㅋㅋㅋ...
-
-
첫키스 7
여친이랑 첫키스할때 물어보고함 아니면 그냥 분위기타고 함?
-
냥메타 좋아요ㅜ 2
제발더해주세요
-
연대공대 VS 약대 16
정시 연대 디스플레이융합공학과랑 약대 붙었는데 어디갈지 추천좀 해주세요 연대는 계약학과예요
-
정확히 폰 모서리가 코를 찍었어 아오아파라
-
생2 좋은 과목 아님? 14
ㅇㅇ;
-
푸른 뱀의 해 0
프른 ᄇᆞ야ᄆᆡ ᄒᆡ
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
다들 잘 아네
첫번째 댓글의 주인공이 되어보세요.