컴공 일기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를 선물하세요.
-
어준규 윤사 6
들어보신네어떤가욥 생윤은 평이 많던데 윤사는 별로 못 본 거 같아서요.. ㅠㅠ
-
흠
-
이과 기준
-
가자 TEAM06
-
냥대 성대 1
이번에 가군 한양대 펑크가 많다는데 그 이유가 무엇인가요? 그러면 이번 입결상...
-
젤 이쁜 아이돌 적고가 13
좋아하는 가수말고 외모만 기준으로! 난 아이즈원 강혜원 뉴진스 민지가 젤 예쁨
-
(연영문 논란) 삼수 입장에서 컨설팅과 진학사 표본 분석에 대해 2
각종 입시 사이트와 카페(디스쿨 로물콘 오르비 대입부 파파안달 등등)에 넘쳐나는...
-
흐흐 병원간다 1
병원갈거라서 학원도 늦게간다 흐흐흐
-
브리온이 더 무서운 딮기팬이면 개1추좀..
-
조졋네 이거
-
아.. 마렵다..
-
닥 이대인게 서울대 버리고 이대가던데요??
-
이대 중대 떡밥 정리 24
이대랑 경희대 붙어도 경희대 가는 게 정배임
-
재수생이라 시간이 많기는 한데 미적 4틀입니다.. 공통도 안되어있긴 한데 확통하는게...
-
진짜 문과는 단국대 가는 것보다 부산대 경북대 가는게 낫나요? 단국대 내려치기가...
-
다군에 와이즈 썼는데 언제 발표하는질 몰라
-
니 스울대가?? 4
-
과사에 미리 전화하고 가심? 아니면 그냥 가심? 전화공포증 잇어서 그냥 갈까...
-
따윈 없습니다 어그로 미안 아침에 뭐먹을까용
-
레어팔아요~~~~~ 10
이거 다 못팔면 집에 못가요
-
그릿 피램 0
피램으로 기출 공부했는데 그릿은 답지가 형식이 좀 달라서 처음이라 분석 어떻게...
-
적대적 인수합병 0
알바끗나면 ㄷㄱㅈㄷㄱㅈ
-
믿습니다 고대
-
얼버기 0
다시 취침 예정.
-
만 믿으라고!
-
레어 망했네 3
육사랑 스포티파이랑 릴라제로랑 켄텍이랑 이투스 사갈 사람 없나 캐릭터로만 채우고 싶은데..
-
까치까치 설날 13
세뱃돈 받으면 가챠해야지
-
현역 정시러인데요 한의대나 스카이 목표면 뭐하는게 제일 나을까요 도형문제 좋아하지만...
-
알았는데 하..
-
뱃지 받았따 2
히힛
-
선호도가 한의대<약대//공대<상경이면 죽어도 사탐런인가요? 2
물론 성적 꼬라지를 보면 그렇게 뜰지도 의문이지만 수능 대박나서 한의대 성적이 떠도...
-
레어 많습니다 8
그렇습니다
-
이제 질렷어
-
독서 기준으로 ㅇㅇ 김동욱 제외하곤 거의 없지 않나
-
내일 하겟습니다
-
-
매우 기뻤다...
-
뭔가 바뀐 것 같지만, NRT나 NTR이나
-
약속의 오전 조발 가즈아
-
목 안좋은게 0
디폴트가 되어버린 것 같음
-
조금 실패해버렷구나
-
괜문? 믿문?
-
지방 ㅈ반고 다니는 예비 고2 입니다. 국어교육,윤리교육,철학과 중심으로 생기부...
-
흠
-
얼버기 1
-
고속 같은 걸로 누백 따졌을때 어느정도 나올까요 궁금해지네요
-
자게해다오 6
제발
-
후후..
-
이제부터 6
화학보단 국어를 훨씬 줘패고 싶으니 꾸준글 국어로 바꿔야겠다
-
사실 최초합은 못하고 예비 몇번인지만 볼거임
첫번째 댓글의 주인공이 되어보세요.