컴공 일기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를 선물하세요.
-
플래너대로 안하고 내키는대로하다가 과목시간 밸붕되네요…이러면 안되는데 자주그럼
-
ㅇㅈ하고 수린이한테ㅜ밖에 쪽지를 못 받아봄…
-
위스키 사케 빨뚜 마시고 토한 적은 없는데 청하 진로 15도짜리 이런거 마시면...
-
재수해서 중경외시면 16
저 실패한건가여
-
진짜 잠 3
ㅂㅂ
-
어차피 안 갈아입으니까 옷을 많이 안 챙겨도됨 ㅋㅋㅋ
-
ㅇㅈ 9
인중 긴 모아이
-
옮만추해보고싶네 5
우웅..
-
찐친->사랑
-
은테만 달고 잇다 ㅋㅋ
-
걍 대학가는 치트키구만
-
솔직히 복테 4점이하 저능한 친구들 현강짤라야 한다고 생각함 6
복테 4점 이하면 기본 예제 2문항 배운내용 4문항 약간 어렵게 변형 2문항중...
-
비명을 지르고 잇어 너무 배고파,. + 너무 졸려 스러질거 같아+크아악 카오스다.
-
수학 노베가 수특으로 개념잡아도 되는건가요?
-
-
-
허리디스크 있는데 걷는게 너무 힘듦 누워있어도 아픈데 이거 군대는 또 어떻게 해야되냐
-
차단리스트 8
너요
-
그냥 아버지 글씨체가되
-
?
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.