컴공 일기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를 선물하세요.
-
몰르겟고 일단 홍보한번돌려도되나요 2월부터진짜열심히함 @
-
사회는 제가 맡도록 하겠습니다
-
-
오목은 압도적일 정도로 선수인 흑이 유리하다고 하네요 그래서 국제대회에선 렌주룰...
-
맥주 먹을때 불러라 하.. 세병 먹은 이후로 생각도 안남
-
개강전에!
-
안녕하세요 3
반갑습니다
-
둘다 정시 지원하긴 했는데 (각각 5칸 6칸) 아직도 둘다 되면 어디 갈지 결정을...
-
-
한석원 vs 김기현 둘중 한명 실전개념부터 풀커리 탈 예정
-
진짜낮음….
-
이번에 외대 합격한 25학번 새내기인데여 혹시 선배임들 계신다면 졸업시 기준으로...
-
대주은 4
캬
-
-
-
(장문)열등감. 31
내 인생이 왜 이따구로 흘러가는걸까 주뱐에서 입시결과소식이 들려온다 전교1등의...
-
-
베르테르 18번 0
예이예
-
콘서트 가본 사람들 말로는 돈이랑 시간 투자해서 갈 만한 가치 있다고 하던데 나중에...
-
점수공개 지금 22등까지 1차합 23등 미입력 24등 불합격 문닫거나 불합이거나네요 으 제발..
-
실시간 여사친 2
왜클릭
-
요즘 딮기 보면 0
뱅기 감독 컬러가 딮기랑 잘 맞는듯
-
-
-
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는예비 한양대학생, 한양대...
-
찔려서 답장 못했더니 대화 멈춤
-
그래서 서버 유기 중
-
올해 안에 둘 중 하나는 가야 될 것 같은데...
-
엄 하나 틀렷네 5
눈물
-
원래 고2 모의고사 선지랑 문제 보고 본문에서 찾아서 푸는 방식으로 풀어서 2~3초...
-
재즈팜 1
-
존1나 인생이 딜레마다 그냥...
-
초2 문제라는데, ㄹㅇ 처음에 안보여서 당황함
-
-
이것저것 다 물어봐주세요~~~
-
죽은 인터넷 이론 18
ai가 커뮤니티에서 커뮤러들 말투들 다 학습하고 점점 ai 유저들이 많아져서 결국...
-
그러면 로스쿨 학벌도 학부 학벌하고 비슷하게 인정받을수 있는건가요?
-
다시풀어보니 순추론이 답이다!!
-
열등감.(안보임) 18
내 인생이 왜 이따구로 흘러가는걸까 주뱐에서 입시결과소식이 들려온다 전교1등의...
-
아니면 연대 컴공이 확실히 더 높나요?
-
-
상당히 만족스럽군뇨
-
반응도 좋고 여러분이 좋아하니까 행복해요
-
수학 막힐 때 5
수학 킬러 준킬러 수준 문제 혼자서 공부할 때 하나에 꽂히면 끝까지 고민하는...
-
만약 과외를 받는다면 누구한테 받으실건가요
-
ㄹㅇ
-
예비고1 3모 3등급 노베인데 2월동안 이거 듣는거 어떰? 독서문학 합하면...
-
ㅈㅂㅈㅂ
-
내 발바닥 3
핥아줄 사람 없나
-
새터 원래 주말에 가니깐 2/21~2/23 에 가겠죠? 그 전 주는 설이니깐...
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.