컴공 일기271
게시글 주소: https://orbi.kr/00071636665
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를 선물하세요.
-
교육청은 보통1등급이었지만 백분위97~96이었고 6,9는 1컷에서 1개더 틀리거나...
-
옯창빙고 ㅇㅈ 3
이 정도면 양호한거죠?
-
에ㅐ휴이
-
저 분이 말한게 맞니?
-
고3 영어노베 0
5등급 개노베.. 영어 기출 지문보면 쉬운건 읽어지는데 요지랑 제목 이런 지문은...
-
님들 키 몇임? 21
나는 172 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
나 꽃 좋아해 4
정확히는 꽃 선물 받는걸 좋아함 받는순간 상대방이 날 생각하며 꽃 골랐다는게 너무...
-
우리 화2할까? 3
ㅎㅎ
-
학교 끝나고 야구장가서 치맥하는거야
-
옯창빙고…. 2
-
서울대 자전 추합 1차 / 2+3차가 각각 22년 13 12 23년 10 8 24년...
-
올해 수능을 화작/미적/생1/지1 보려고하는데요. 교대가 미적/기하에 가산점을...
-
옯창빙고 ㅇㅈ 0
세모들 이유 : 1. 옛날 계정 아이민은 외웠는데 지금건 못외운 2. 강사,...
-
겨울방학 - 검더텅 (클리어!) 3월까지 - 마닳 (이제시작) 4월~6모전 -...
-
의심과 3
집착
-
농담이 아니라 진짜 오르비 얼마 안랬는데
-
이전에 한번 한국 사회가 난리가 난 적이 있었습니다. '여호와의 증인'이라고 혹자는...
-
올해 딮기가 스크림이나 경기에서 푼독이 한두개가 아니네 0
POM받은 승률 100프로 루시드의 니달리 DPM 1200 쇼메이커의 조이 얘가 왜...
-
La tentation du suicide est ma meilleure amie...
-
으흐흐흐
-
옯창 빙고 1
3빙고 지리네 뭐지
-
니가 인증해준다고 해서 판 오카였고 먼저 런친건 너임 너 말대로 인증 해달라고 먼저...
-
받고 그러고 바로 고백갈김
-
외대 메이저 어문 (서양어) 와 중대 경영을 모두 합격하면 어딜 진학하는게...
-
어디가 더 좋을까요?
-
수험생활 하니까 사회성이 뒤1져버림
-
옯창빙고 휴 0
-
서빙고 깔깔깔깔
-
옯창빙고 7
평범하네요
-
왜이렇게화가나지 3
인셍
-
문제는 좋은데 강의 지루해서 귀에 안들어옴 이럴거면 그냥 n제나 살걸 그랬나...
-
나같은 정상인은 타락하지않게 정신줄 단디 해야겠다
-
원빙고에요
-
알았오 국장 꾀임에 안넘어갈게
-
흐흐흐 2
-
김종길의 문 필사해서 손편지써서 줌 나한테 마음있다면 빛이 찬란히 쏟아지는 새벽이...
-
노동요 goat 0
트와이스 레드벨벳 블랙핑크 레츠고
-
두빙고 11
건전 하네요
-
안녕하세요 몇몇분들의 요청으로 이번에는 지구과학1 컨텐츠 후기를 작성하게되었습니다....
-
아니 걍 내거에 아이민만 더 외우면 되는데 빨리 누가 나와봐
-
중대 간호vs건대 기계 14
중대가면 전과생각있는데 전과 어려워졌다는 얘기도 있고 간호학과라 학점따기 어려울까봐 고민되네요ㅜ
-
원서마감 일주일정도 전에 진학사 아디비번 알려주고 온라인 컨설팅 받는거 위험한가요?...
-
빙고~~ 4
흠...
-
25 과잠이라도 받고싶어요
-
딱히 원본 필요없을거같아서 걍 이어서함
-
휴학명분 확실히 얻어서 좋을듯 부모님도 의대정원사태아니까 뭐라 못할꺼고 합법적으로...
-
ㄹㅇ임뇨
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.