컴공 일기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를 선물하세요.
-
수능 당일, 주식으로 3000만원 잃은 날 어찌 살아있는거지
-
내목표는 1
경북대 아동학과나 부산대 유교과나 영남대 유교과 아니면 계명대 유교과로 편입해서...
-
일단 두개가 있음 하나는 초 5때 영어수업이 이동수업이였어서 이동도중에 친구한명과의...
-
Cc받고설자전 1
할수있다렛츠고
-
으흐흐흐
-
저능부엉이가 부럽다 19
머리 좋은거랑 스타기질이 부러움
-
이미지써주세요 22
부탁드립니다.
-
맛있는건~ 1
정말참을수없어어~~
-
보통 전화로 더 먾이 충원되나? 대형과 기준?
-
이번 년도에 4
1억 만들면 다 지수에 박고 신경 안써야겠다
-
아픔은 나에게 4
무엇을 주고 가는가
-
자기전 찐막 ㅇㅈ 20
-
유치원선생님 꼭 하고싶었는데 이번사건때매 인식 나락으로 박힌거같고 안그런사람도...
-
진짜최고야
-
자야겠다 1
ㅂㅂ
-
힘든 새내기들을 도와줘버려
-
키빼몸 106이면 ㅈㄴ 좋을 듯
-
제발 저도 남들만큼 하고 싶어요
-
되겠지 뭐 안될거 머있노
-
씨발 삼반수 들어간다 15
진짜 씨벨럼들 다뒤졌다 ㅋㅋ
-
내일 아아 샷추가해서 먹어야겠네 시간 왜이래..
-
50퍼는 차지하는거가틈... ㄹㅇ
-
아샷추시켜야지 0
안자고버티는건 말이안댄다고 야간알바 ㅠ힘글러
-
사ㅏㄹ려다오 4
-
미안합니다 1
아무것도 안떠올라요
-
패턴꼬인게 문제가 아니라 새르비가 문제임
-
얄팍한 코딩지식으론 알 수가 없어
-
왜클릭
-
이거 사고 싶네 1
이름이 마음에 듦
-
잘생기고싶어 3
차은우처럼
-
ADHD 운영법
-
사실 안받아요 나도 이런 대사 한번 해보구 싶었어
-
수리논술 삼반수 0
수리논술 선생님 좀 추천해주세요ㅠ 서성한중 공대 목표로 반수하려고 합니다ㅠ
-
5초도 쫄림
-
댓글모음 봐보셈 95퍼가 여대vs 타대학임 ㅋㅋ 나같으면 그 시간에 반수함 그게 더 쉬울텐데 ㅋㅋ
-
지금이냐??
-
뭐 한석원이랑 정병호는 정석적이다.. 이런 거 들어보신 분 대성에서 아무나 정보...
-
예체능 교육과로 최초합해서 그럭저럭 만족하는 결과를 밪았지만 국어 하나 망쳐서 설대...
-
ㄱㅁ 8
ㅛㅣ
-
빠밤 새벽에 어울리는 곡이에요
-
원과목이에요
-
소라니와ㅏㅏ 0
아메에가
-
취기가 없네 그래도 슬슬 자야지….
-
있으면 댓글부탁
-
이미지 써준다입니다 39
지금 이미지 그냥 바로바로 생각나는 거 적을거니까 화나도 참아주세요
-
나도이미지써줄게 32
이미지 써드림 그냥 직설적으로 꽂아버릴게 상처받지는말고
-
나는 우리 빛밖에 기억이 안나는데
-
어른은 뭘까 16
회사 매일 가는 어른들 멋있어 난 벌써 입시판 일 하는 것만으로도 지치는데 하......
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.