컴공 일기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를 선물하세요.
-
-
외화유출범 등장 16
아
-
다들 어케 보시나여?
-
그림))스누피와 친구들 13
ㄹㅇ1시간 반 걸린듯…?
-
뭔영상에서 봄? ~~라고 철수가 말했고 내 생각은 좀 다르지만 어쩌고저쩌고 갑자기...
-
오즈모풀때 4페는 쉬웟는데 맨날 2,3페틀림
-
뉴비입니다 2
우리는 매 순간순간의 뉴비니까
-
남자로 태어나면 6
임신할 방법 아무것도 없나 현대의학 고작 이정도???
-
2-3등급 정돈데 1등급이 목표에요 문제를 보고 어떻게 접근하는지를 배우고 싶은데...
-
1. 불안형 말그대로 굉장히 불안해한다. 순공이 적게나오면 자책하기 마련이다....
-
속보) 오르비 갤주 암산 테스트 59점.. 세간의 충격 2
전문가들, "아직 죽지 않았다" 도널드 트럼프 미 대통령, "Damn he's...
-
이제 소비할 시간
-
아시는분 댓글좀요
-
왜일까
-
을사년에도 오르비 해야지
-
주변에 오지훈 안듣는애를 본적이업음 대부분 재수하던데
-
ㅈ되게 춥네 2
핫팩좀
-
기하는 세상에서 제일 재밌고 세상에서 제일 멋있고 세상에서 제일 쉬워요 같이 할 거죠!!!
-
설컴 vs 설전 7
ㅇㅇ
-
진짜 암산테스트 해봄 15
주작아님
-
오늘의 초딩겜 4
용암으로 광물 대량 제련
-
혹시 어몽어스 9
보이스하나요
-
엔티켓 난이도 2
수능에서 몇번정도 같으신가여
-
-
예
-
궁금해요
-
낭만으로 가는거야
-
반박시 니말이 맞음 ㅇㅇ
-
친척일동 경악
-
본인 주량.. 2
막걸리 한잔이에요… 자취하고 잘취해요…우우음
-
-
아 취한다 0
ㅠ
-
동일과 기준 어디감?
-
어렵네
-
세상은 넓고 부자는 많다 난 조카손자손녀 저렇게 주려면 열심히 살아야지…
-
현여친 자랑 1
뭐요
-
제가 메가 대성 있는데 일단 김승리 쌤은 이해가 안가고 체화도 안돼서 하차했고...
-
자랑하구싶당
-
민지는 신이야
-
제가 메가 대성 있는데 김기현 쌤 이미지 쌤 두 분 중 어떤 분이 더 좋나요? 진짜...
-
우리 아싸들끼리 놀자..
-
난 뒤졌는데
-
어몽어스말고 1
롤 내전
-
첫아다떼준여친은 진짜 너무너무 보고싶어 ㅠㅠ
-
21살까지는.. 근데 이젠 아니야..
-
저에게 주량 한잔씩을 나눠주세요
-
낄 수 있나요 레전드찐따라 죄송 ㅜㅜ
-
강기원 박종민 이신혁 김기병 같은 시대인재 재종 선생님들은 재종 몇타임씩...
-
맞팔.스구함 0
으응
-
저는 성전전 갈 것 같아오
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.