컴공 일기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
POM받은 승률 100프로 루시드의 니달리 DPM 1200 쇼메이커의 조이 얘가 왜...
-
La tentation du suicide est ma meilleure amie...
-
으흐흐흐
-
옯창 빙고 1
3빙고 지리네 뭐지
-
니가 인증해준다고 해서 판 오카였고 먼저 런친건 너임 너 말대로 인증 해달라고 먼저...
-
받고 그러고 바로 고백갈김
-
외대 메이저 어문 (서양어) 와 중대 경영을 모두 합격하면 어딜 진학하는게...
-
어디가 더 좋을까요?
-
수험생활 하니까 사회성이 뒤1져버림
-
옯창빙고 휴 0
-
서빙고 깔깔깔깔
-
옯창빙고 7
평범하네요
-
왜이렇게화가나지 3
인셍
-
문제는 좋은데 강의 지루해서 귀에 안들어옴 이럴거면 그냥 n제나 살걸 그랬나...
-
나같은 정상인은 타락하지않게 정신줄 단디 해야겠다
-
원빙고에요
-
알았오 국장 꾀임에 안넘어갈게
-
흐흐흐 2
-
옵창빙고 18
헤에
-
김종길의 문 필사해서 손편지써서 줌 나한테 마음있다면 빛이 찬란히 쏟아지는 새벽이...
-
노동요 goat 0
트와이스 레드벨벳 블랙핑크 레츠고
-
두빙고 11
건전 하네요
-
안녕하세요 몇몇분들의 요청으로 이번에는 지구과학1 컨텐츠 후기를 작성하게되었습니다....
-
아니 걍 내거에 아이민만 더 외우면 되는데 빨리 누가 나와봐
-
중대가면 전과생각있는데 전과 어려워졌다는 얘기도 있고 간호학과라 학점따기 어려울까봐 고민되네요ㅜ
-
원서마감 일주일정도 전에 진학사 아디비번 알려주고 온라인 컨설팅 받는거 위험한가요?...
-
빙고~~ 4
흠...
-
25 과잠이라도 받고싶어요
-
딱히 원본 필요없을거같아서 걍 이어서함
-
휴학명분 확실히 얻어서 좋을듯 부모님도 의대정원사태아니까 뭐라 못할꺼고 합법적으로...
-
옵창 빙고 ㅇㅈ 11
한줄 밖애 없네 이정도면 옵뉴비
-
ㄹㅇ임뇨
-
발렌타인데이라고 0
미국에서 선물로 돈을 주는구나 맛있는가 먹을게
-
고양이상이 0
제일 예쁘고 제일 잘생긴듯 냥냥이 렛츠고
-
그냥 전국에 있는 초콜릿 다 부숴버리고싶다
-
개새끼들
-
25학번 치한약수 서연고서성한…. 다 증원 없으면 못 붙었다고 해도 될까요?
-
드뎌 힘들었던 삼수 생활도 이제는 정말 종착점에 해당했네요 이 글을 읽는 모든...
-
수능 5번 보고 성대 가는데 성대도 좋은 학교겠죠? 6
연대 못 간 게 피눈물 나긴 하지만... 군필 25에서 다시 열심히 살면 성대에서도...
-
재수 목표 0
법학과 and 로스쿨
-
재수 커리 0
재수 생각 없다가 다 예비라서 곧 할거같은데요 3개월동안 공부를 안해서.. 수학...
-
리제로 올라왔네 5
-
고3인데 기초가 부족해서 글 읽는 연습하려고 고1 교육청 뽑아왔는데 이거 한...
-
시대 기숙에 대해 뒤늦게 알아서 방금 지원하려고 사이트 들어갔는데 나머진 다...
-
아이고 9
Kold 5주석 ㅋㅋㅋ
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.