컴공 일기268
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를 선물하세요.
-
여목한다고 하면 기겁하려나..
-
-
남자는 아니래
-
국어 기출도 몇번씩 봤을거고 유명한 수학n제는 거의다풀엇을거고 걍 무한실모인가 난...
-
현역때 교육청이든 평가원이든 국밥유형갖고 어떻게든 이악물고 변별하겠다고 난이도 점점...
-
얼굴안보려고 하면 사실상 눈가리개를 끼거나 눈을 감고 다녀야함 그럼 리신 두명이서...
-
도형문제중 탑3안에 들어갈듯 230913 / 221115/ 240613 /...
-
푸러보게
-
아시나용
-
연애마렵네 9
ㄹㅇ
-
새로파는게낫나요...
-
보길잘했다 5
오늘 하루는 시작이 좋은걸
-
-
아니면 독학으로 풀다 막히면 들을까요?
-
연인과 해보고 싶은 것 20
을 묻기 전에 연인 여부부터 좀..
-
분명 어케 푸는지 다 알겠고 길이 정보,각정보 다 알겠는데 넓이의 최댓값>>이거땜에...
-
걱정도 많고 욕심도 많지만 차근차근 쌓아가는 것 말고는 다른 수가 없네요,, 생각한...
-
미적=기하=공통 13
비슷비슷한 논리인듯 다 하나를 잘하면 나머지도 잘할수박에 업다
-
흠
-
정보) 현재 난리 난 N PAY 대란 요약 .jpg 1
https://sbz.kr/zdk1D
-
이러다 한 이틀 뒤면 정상화되긴 할텐데 하고싶은것만 뒤지게많다 그죠
-
고3이고 수학 거의 노베면 시발점 파운데이션 둘중에 뭐가 더 좋을까요?
-
작년부터 여러번 우는 듯
-
인하대vs에리카 1
어디가 나은것 같나요? 과는 인하대 국제통상, 에리카 광고홍보임 고등학교 다니면서...
-
반수를 어케 비밀로 하는 건가요?? 2학기에 휴학하면 대부분 눈치채지 않나요? 또...
-
이번에 첫 수능이엇는데 진짜 체감함 거의 매번1이엇던 영어 2맞고 하나 더틀렷으면...
-
사람이 착하고 투명하고 천진난만해서 그리고 귀여움
-
웬 여캠 인스타 팔로잉 중으로 떠서 황급히 팔취함
-
롤 재밌다 0
응응
-
141129B 11
좀 가라로 푼듯 문제 사진 안올렷다..응..
-
(대충 내가 인싸들의 유희에 당했구나 레어)
-
230311 2
문제가 좀 억지스럽지 않나요. 별로인 듯;;
-
f(k+2)-f(k) 함수를 정의해서 풀었는데 완벽히풀었는데 시발 검토도 네번했는데...
-
그냥받아들이기로했음 23
본계맞팔오르비언 여섯명? 사소해사소해
-
그만큼 재수하기가 너무너무싫엇고 스무살 노는것도 재밌고 수능 1년 더 할 생각하니까...
-
세상이 나를 부정부정 부정맨으로 만든다
-
벌써부터 잠이 오지 않는구나..
-
저번 슴콘에서 선공개한 영상 올린 듯
-
내돈..
-
부모님께 허락받고 올해 재수하기로 한 학생입니다! 시대재종(대치) 수능...
-
피램 마더텅 0
피램 하면서 마더텅 써도 될까요,?.?
-
아무도안와서 부끄럽고 현타와서 그냥 그대로 삭제했었음
-
잘못해서 눈맞으면 으흐흐
-
이왕 재수하는거 1
서울대 목표로 해야지 죽고싶을만큼 재수하기 싫엇는데 이왕 할거 연고대말고 서울대로 간다
-
일단 난 옯스타만...
-
아 저도 취미다운 취미가 있었으면 좋겠어요 선생님들께서는 어떤 취미를 가지고 계신가요,,
-
ㅇㄷㄴㅂㅌㅋㅋㅋ
-
첫번째 댓글의 주인공이 되어보세요.