컴공 일기271
게시글 주소: https://orbi.kr/00071636665
![](https://s3.orbi.kr/data/file/united/bc3f8b230d04f021ae8322f88c1f9222.jpeg)
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를 선물하세요.
-
뭐가있나보네 0
상범씨가누군데
-
상범이가 누구임 4
벤쿠버 타이탄즈 메인탱커?
-
ㅋㅋ
-
https://orbi.kr/00071842378/2025%20%EC%84%B1%EB...
-
피램카페 가입해서 pdf 포스트잇에 자꾸 뭐 써서 보내주면 산다 ㅇㅈㄹ함...
-
이거뭐임?
-
그런건가
-
은테 달고싶다
-
정답 4
평일은 매일 들어가고 주말은 최소 하루는 들감
-
하.... 오늘 외이러냐 으이엥 우웅오뿡이바부야지켜죠뜌땨따
-
으아아아아아아아악 논술도 좋아 정시도 좋아
-
시대컨이나 선생님들 개인컨 풀면서 드릴,빅포텐 같은 n제도 보통 같이 푸시나요?
-
음 메디컬 빼고요ㅠㅎㅎ
-
20년도 수능 봤었는데 요새 문과 수능 엄청 어려워졌다면서요? 제가 봤을 적에...
-
어떰??
-
클ㄹㄴㄷ 이거 볼려고 했는데 스포 당함 그래도 볼만함?
-
아시발 왜이러지 벙신짓 두번 연속으로함 ㅋㅋㅋㅋㅋㅋㅋㅅㅂ
-
근무 시러 5
낼은 안 들가서 다행
-
살이 안빠져 7
하 ㅅㅂ
-
. 6
가각간갇갈갉갊감갑값갓갔강갖갗같갚갛개객갠갤갬갭갯갰갱갸갹갼걀걋걍걔걘걜거걱건걷걸걺검겁것겄겅...
-
나 안아주고 쓰담쓰담해죠,,,,
-
캡틴4재밌냐? 3
흠...
-
오류 0
오류
-
엄청길어서 뭐가금지언지 모르는데 망했다ㅠ
-
아침르비맞팔9 5
금테까지 달려보죠
-
금지어 0
윤석열
-
심심한데
-
아님말고
-
여러분 야근/초과근무는 몸에 해롭습니다 ㅠㅠ
-
랄ㄹㅏㄹㅏ
-
이거뭐임 ㅋㅋ
-
오르비에서 춤을 0
-
실례임? ㅇㅇ대에서 ㅇㅇ대로 전과 난이도 어떻나요 이런거 신입생오픈채팅방이고...
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜
-
글은 또 왜 안써지고..
-
이러면 어디감 0
서울대 국악과 아쟁전공 고려대 사학과 서울시립대 전기전자공학
-
이건 또 뭐야 9
???
-
서강발표하고 발표하자
-
무당 2차전직 예정입니다 감사합니다
-
성대 입학처 전화해봤어요
-
맞춘 한명 천덕 못맞추면 근사값 드림 사람이 많이 없을 듯 해서 기회는 2번 드림
-
주인 잃은 레어 8개의 경매가 곧 시작됩니다. 모로코"2022 카타르 월드컵에서의...
-
맛있는건~ 0
정말 참을 수 없어어~
-
출하싫 0
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.