컴공 일기271
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를 선물하세요.
-
얘드라 잘자 6
우우웅
-
등록하실 예정인가요? 해서 아직 확정은 아니라서.. 라고 함 ㅎ
-
수학 그 때처럼 공통 불로 내주면 안되나 이제는 집단의 평균 차이가 너무 커져서...
-
여붕이가 여성성을 드러내면 오뿌이 물소가 달려들어 여붕이를 여왕벌화함.. 여왕벌...
-
차피 브크 9주차부터 비연계 고퀄 초고난도 비문학 병행할 생각인데
-
옵붕이들 가슴에 상처주기
-
즐겁게자러가기 행복하게자러가기 오늘이마지막밤인것처럼자러가기
-
써니같은여친기원 6
-
물론세전 원망한적은 없음
-
공부할 시간은 충분하다고 봤을 때 1. 언매 / 미적 고정 ? 2. 탐구는 국수영...
-
국어 공부법 3
마더텅 풀어보니까 비문학은 정답률 좀 낮아도 괜찮은데 문학은 정답률 65% 아래로...
-
재곧내
-
경제뉴비들박해줘 6
헤으윽
-
연애하고싶다 4
-
. 3
여기서 고어한 글은 쓰면 안도ㅡ겠다 다들 잘자
-
과외가 힘듦?? 13
전 과외 하면 그냥 수학 질문 몇 개 받고 마인드 세팅 좀 하거 그럴거 같은디.....
-
진심으로 다는거 맞음? 내가 기만일 리가 없는데…
-
-
-
수익이 늘어서 소비씀씀이 늘어나니까 회복이 안되요ㅜㅜ
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.