컴공 일기271
게시글 주소: https://orbi.kr/00071636665
![](https://s3.orbi.kr/data/file/united/bc3f8b230d04f021ae8322f88c1f9222.jpeg)
https://school.programmers.co.kr/learn/courses/30/lessons/159994
문제 자체는 평이한 수준입니다.
다만, 이 문제를 벡터 관점으로 풀 거냐 큐 관점으로 풀 거냐인데…
알고리즘적 성능으로만 보면 벡터 관점으로 보는 것이 훨 나아 보입니다.
큐로 풀긴 했지만요…
문제 조건에서 card 벡터 내에서 element 순서를 뒤바꿀 수 없다고 했으므로
선형 자료구조인 큐를 연상하는 것도 좋지만, 그저 근본으로 배열의 index로 접근해
모든 원소를 탐색해도 좋다는 얘기입니다.
실제로 Queue 자료구조는 pop과 push연산이 이루어질 때 모든 원소가 한 칸씩 밀리거나 당겨져, 시간복잡도가 O(N)인 반면 idx 접근은 그런 오버헤드(낭비)를 감수할 필요가 없습니다. 배열의 탐색 시간복잡도는 O(1)이기 때문이죠.
또 한 가지 팁이 있다라면… vector<string>에 대해 범위 기반 for문을 돌리므로
필연적으로 string 객체 복사생성 오버헤드도 고려해야 합니다. 따라서 auto i로 선언하는 것이 아닌 조금 더 명확히
const auto& i로 선언해주어야 불필요한 오버헤드를 줄일 수 있습니다.
업계엔 그런 말이 있죠. 이 사람의 코드에서 const를 어디다 붙여놨는지만 봐도 실력과 싹수가 보인다구요.
알고리즘에서 그런 것까지야 따질 필요는 없겠습니다만, C++에서는 기본 덕목 중 하나가 아닌가 합니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
삶은 미쿠 0
Life is miku Boiled miku
-
원툴 2
제로카라 원툴 이거 하고 잠만잠..ㅠㅠ
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
태정태세 0
문단세
-
12시부터시잨 8
가는거야 고고
-
목감기 걸렸는데 근처 진료중 이비인후과가 걸어서 30분 거리라 왕복 택시비 병원비...
-
짱 멋진 용용이를 못 보다니..
-
작년에 특졀전형(서울대)로 시대 붙은 분들 무슨 반이셨나요?
-
존나 얼버 취침 0
-
ㅜㅜ 의사쌤이 술 마시지 말래요 이 개꿀잼 이벤트를 놓치다니
-
가계도 부터 듣고 싶은데 7주차 부터가 가계도인지.. 8주차 부터인지 모르겠습니다
-
75만원 장학인데 부모님은 그냥 한번 할거 제대로 하고 끝내라고 하셔서...
-
지금 간절합니다. 동의대 한의대.미적 기하 자연이요. 몇번까지 빠졌나요? 간절해요.
-
홍익대학교에서 복수전공을 하려면? 홍익대 전공제도 (1) 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
오늘 새터ot인데 일정때메 못감ㅇㅇ.. 과 동기들 개학하고나서 처음 볼거 같은데...
-
취침 3
잘 자요
-
오하요세카이
-
2기 입갤 ㅋㅋ 3
오곡오고곡
-
똑같은 사진을 올려도 할 때마다 점수가 다르게 나오네요 아무튼 하위권이라서 울었어 ㅡ.ㅜ
-
아 이럼 공부 못하고 폰 붙잡고 있어야 하는데 대학 걸고 재수하는게 이리 힘들 줄이야
-
향기로운 칵테일에 취해도 보고
-
크림빵 맛있다 열심히 해야지
-
아 반수마렵다 1
아 반수할까 아
-
책만 읽다보니 공부도 좀 하고 싶은데 실용적인 공부를 할까 싶어서요. 토익이 제일...
-
로고스 0
로고스 인문논술 정주현쌤 수업 노베가 들어도 될까요? 3월 첫째부터 갈까 생각중입니더
-
예비고2 1
스타팅 블록 듣고 있는데 복습때문에 요새 진도 많이 못빼는거 같은데 이정도면 적당히...
-
군대 갔다와서 작년 8월부터 준비해서 2025 수능 54355 맞았는데 올해 재종...
-
까먹을 뻔 했네
-
3번 수능 전부 국어 높2~낮1인데 계속 화작에서 한문제씩틀렸어요 모평땐 다맞는데...
-
인스타같은곳보면 고3/재수 1년 공부량 이러면서 공부한 책들 쌓아서 보여주는데...
-
.
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번을 찾습니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
헐
-
린이 기상했쪄 2
일어났쪄
-
과외는 안할거고 수능도 안볼거고.. 진짜 애매하게 됐네 얘네를 다 어떡하지
-
기상. 3
졸리다
-
오늘도 아자아자=)
-
학점도 잘따야되고 동아리도 한두개 할건디 알바까지하면 너무 바쁠까요? 학자금대출...
-
건전한 영혼은 2
건전한 정신과 건전한 육체에 깃든다
-
ㅇㅂㄱ 1
얼리버드가벌레
-
프로필 옾챗 링크 or 쪽지 ㄱㄱㄱㄱ
-
내가 쓴 글들을 낱낱이 분석했으면 좋겠다
-
아무생각 없이 가면 좆되는건 맞다만 생각이 조금은 있어서 자기가 원자력공 공부해도...
-
0에 가장 가까운 값을 x=ak라 하면,
-
개념만.. 책이 없어서 아직 문제를 못 품 ㅠㅠ
-
2018학년도 수능 15번 문제 ㄱ선지를 잘 모르겠는데 자료도 부족하도 물어볼 곳도...
-
진자 뭔가 너무 힘듦... 견뎌야지
-
기하 몰라도 풀수잇습니다 상당히 좋은 문제긴한데 발상이 필요
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.