컴공 일기271
게시글 주소: https://iu.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를 선물하세요.
-
민지는 신이야
-
제가 메가 대성 있는데 김기현 쌤 이미지 쌤 두 분 중 어떤 분이 더 좋나요? 진짜...
-
신축년 옯창 근황 14
지금 한국 도착
-
실모칠 땐 대충 쓱쓱 풀고 18분컷씩 내고 했는데 수능은 틀리면 ㅈ된다라는 마인드로...
-
편의점 하이볼고트는 19
생감귤하이볼 이거 걍 레전드 존맛탱임...
-
일단 진격거랑 내청코 다 봤고 이제 토라도라 보는 중
-
그림 그려줌 15
어제 그림 받으신분께서 따로 가져가실 정도의…!! 선착 2명 이미지 주세요
-
상당히 만족스럽군뇨
-
단순히 물 조금 묻어서 오작동은 얼마 안 나오겠죠? 제발 모델은 굉장히 구형이긴 합니다
-
살인에 소질이 으흐흐
-
이과들 사탐런할 때 90% 이상이 사문은 가지고 가는 거 같은데 결과가 궁금하네요...
-
투투 해도되는거 맞겠지
-
학평평가원계속인증 사설수학30분컷인증 수능전체1틀 설의가능성적으로 설수리 엄;
-
-
후기는 낫배드임 소?장 가능할지도
-
기하 풀다보니 느낀 거 16
이거 평가원에서 어느정도 난이도일까 기하 24수능 25수능을 풀어보긴 했는데...
-
이럼 내년엔 사문에서 좀 분산되겠지?
-
책 샀는데 ㅁㅌㅊ? 통통 사탐러라서 너무 어려워 ㅠㅠㅠㅠㅠㅠㅠ
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.