컴공 일기271
게시글 주소: https://a.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를 선물하세요.
-
설컴 vs 설전 7
ㅇㅇ
-
진짜 암산테스트 해봄 15
주작아님
-
오늘의 초딩겜 4
용암으로 광물 대량 제련
-
혹시 어몽어스 9
보이스하나요
-
엔티켓 난이도 2
수능에서 몇번정도 같으신가여
-
-
예
-
궁금해요
-
낭만으로 가는거야
-
반박시 니말이 맞음 ㅇㅇ
-
친척일동 경악
-
본인 주량.. 2
막걸리 한잔이에요… 자취하고 잘취해요…우우음
-
-
아 취한다 0
ㅠ
-
동일과 기준 어디감?
-
어렵네
-
세상은 넓고 부자는 많다 난 조카손자손녀 저렇게 주려면 열심히 살아야지…
-
현여친 자랑 1
뭐요
-
제가 메가 대성 있는데 일단 김승리 쌤은 이해가 안가고 체화도 안돼서 하차했고...
-
자랑하구싶당
-
민지는 신이야
-
제가 메가 대성 있는데 김기현 쌤 이미지 쌤 두 분 중 어떤 분이 더 좋나요? 진짜...
-
우리 아싸들끼리 놀자..
-
난 뒤졌는데
-
어몽어스말고 1
롤 내전
-
첫아다떼준여친은 진짜 너무너무 보고싶어 ㅠㅠ
-
21살까지는.. 근데 이젠 아니야..
-
저에게 주량 한잔씩을 나눠주세요
-
낄 수 있나요 레전드찐따라 죄송 ㅜㅜ
-
강기원 박종민 이신혁 김기병 같은 시대인재 재종 선생님들은 재종 몇타임씩...
-
맞팔.스구함 0
으응
-
저는 성전전 갈 것 같아오
-
님들 3
무함
-
요즘엔 좀 잊긴했는데 진짜 너무 힘들었음 그리고 걔 프사 딴 남자애랑 있을때 진짜 죽고싶었음
-
차단 리스트좀 만들게
-
할뻔했는데 담다가 엎지름 ㅅㅂㅠㅠ
-
이유는 몰?루
-
이왜진 ㄷㄷ
-
머리박고 문제풀기로는 더이상 성취가 안나는거같은데
-
재밌어
-
코씨 가문의 코르키, 코그모.. 코르키 생각보다 괜찮을지도??
-
오르비 안하겟다는건가
-
머리감고 2
머리안말리면
-
거기 또한 씁쓸한 기억이 서린 장소가 되려나요
-
쩝
-
다이어트 힘들당 0
ㅠㅠ 다이어트하고나서 인증하면 봐줄거야 다들?
-
ㅈㄱㄴ 난이도마다 다르겠지만..... 걍 갑자기 궁금해짐 국어는 0~1개 탐구는...
-
살은 언제 빼지
-
금딸령 금연령 해제가 눈앞이다
-
장재원쌤 동생이 하시는 초밥집 이름이 뭐였죠?
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.