컴공 일기271
게시글 주소: https://w.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를 선물하세요.
-
ㅠㅠ
-
이거어캄뇨ㅅㅂ?? 단 2주만에 이렇게 조져놓는 것도 능력이 아닐까 아무래도 조만간...
-
세종IT 3
님들이 생각하는 세종IT는 어떤 인식을 가진거 같음??
-
피말리는군요
-
경제 정법 만점 기만도 한 번 해봐요
-
여르비 ㅇㅈ 10
왜 클릭?
-
아오
-
나이상 4수긴 한데 1학기라도 하고 군대 가는게 나으려나요? 카투사 7월로...
-
하려 했는디
-
결혼각을잡을수밖에없어
-
걍 언매 노트정리만 하고 바로 기출 풀어도 되려나 작년에 선택 언매 함
-
점심 휴게시간에 편의점 가는데 재수학원에 가는 듯한 몰골의 친구를 봤어요 까먹고...
-
이제잘게요 2
뉴비는댓글도안달아줘서서럽내요
-
-
만짐을추구할래요
-
오르비에 지금까지 살아있는 사람이 한명밖에 없어요 (다시태어난사람제외)
-
옮만추해보고싶네 5
우웅..
-
오르비언 특 16
06은 일단 싹다 호감ㅋㅋ 다착한듯
-
미적이고 작수 21, 22틀인데요 …(21은 해 1개 가진다는거까지 구했으나 판별식...
-
동홍은 어딜가든 전과 못하면 죽는다는 생각으로 다닐거임 동대는 교육학과(사범대)...
-
메안보내주새요 0
그냥가보어싶어요
-
9
-
가셨네요 ㅜㅜ 현갤주는 작년에 진짜 궁금해서 진짜 게이냐거 물어봤었음
-
-
으히히
-
궁금한점 1
혹시 시중 국어 교재에서 부족하거나 아쉬웠던 점들이 있나요?그냥 기출문제집같은데...
-
3바퀴를 어케 돌아 ㅋㅋㅋㅋ
-
비문학은 비판과 추론없는 단순 눈알굴리기 지문들이고 문학은 지금같은 화용론적 문항도...
-
그냥똥글로밀어야겟아요
-
노베는 맞아요 고2올라가는 동생얘기라서.. 모의고사는 2정도 뜨는데 내신국어 말고...
-
오늘 시립 조발 2
나오겠죠..? 하루조발은 해줘 제발..
-
썰 좀 풀어주세여
-
토익만 준비하면됨??? 복무기간은 어케됨?
-
옯붕이가 만져짐을 추구하다?
-
중3 학생 영어과외하는데 첫 과외라서 뭐라도 잡으려고 시급 2.0 으로 하자는걸...
-
했으면 좋겠더... Sㅓ울대.... Sㅓ울Sㅣ립대....
-
흥우웅
-
제곧내…/
-
재곧내…
-
다 죽으셈요 5
거울 보니까 갑자기 우우래지네요
-
엄지공주같은 엄지 팔게요
-
계신가요...? 아니 이새기들 왜 추합 번호도 공개를 안 해
-
해이모두들안녕 0
내가누군지아니
-
못난이 우우
-
어떤게 젤 정확함요??
-
바이바이
-
저진지해요
-
코코낸내 1
에휴뇨이
-
이틀에 한번 와서 그냥 포기함 둘이 사귀나 ㄹㅇ
-
무슨밈인지는모르갯어요
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.