컴공 일기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
콘서타 때문에 밥을 잘 안 먹어서 42까지 빠졌다가 지금 다시 44까지 찜
-
갈꺼야
-
물회 삼겹살 치킨 파스타 막상 밥먹을때되면 귀찮아서 대충 먹음
-
흠
-
요놈 정말 귀엽네...
-
의외로 벌점 0점인 17
와따시데스와 모범시민 충격실화에요 전생은모르는일임 암튼그럼
-
자야지.. 오르비 구경 안하다가 둘러보니까 생각보다 시간이 너무 잘가네
-
이제 귀찮습니다.
-
경기 리뷰 2
4-0 대승 ㅅㅅ 내 신랑 오마르 마르무시 3번 발사~~!! 으앗 임신해버렷~~~!!!♡♡♡♡
-
이거 병이에요?
-
독해력은 정말 자신이 있는데요, 수능 국어 인강을 듣고 강사들이 도구를 알려줘도...
-
인사해주세요,, 9
반가워요 선생님,,, 아무 말이나 걸어 주세요,,
-
전글정답 10
쓰담쓰담임...
-
징거더블다운
-
오르비에서 벌점이 뭐에요??
-
인스타에서 그렇다는데 진짜면 수시가 더 빡센거같은데?
-
라면 끓2는 중인데 라면좀 익으면 먹는대
-
시대 재종 2
재종 다니면서 다른 단과나 인강 병행하시는 분들 많나요? 시대 컨텐츠 많아서 다...
-
맞아요 그게 바로 저에요
-
기숙재수 3
몰래 흡연 ㄱㄴ? 되는 곳 있으면 공유좀..
-
난 뱃지가업어
-
야식 ㅇㅈ 4
밥 없는 유부초밥과 생라면 먹기
-
현역 수능 평균 4등급으로 말아서 재수해야 하는데 독재갈 지 기숙 갈 지 고민됨.....
-
ㄹㅇㅋㅋ
-
시대 재종 첫날 4
재종 첫날은 수업 없는걸로 아는데 그럼 라이브러리에서 자습하는 건가요?
-
어디어디 있나용?
-
베르나베우전 멸망ㅅㅅ
-
니얼굴 무브링 8
나쁜건아 죄송합키나
-
푶 내 25수능 성적으론 어림도없지만서도
-
Secx가왜
-
요르레리요를레리요를레히후우
-
ㄷㄷ 어쩌다가 알게됐는데 놀람 진짜 날티나면서 잘생긴 남자애인데 공부 잘해서 명문대...
-
테두리가없어서내가뱃지를안다는거임암튼ㅇㅇ
-
메카티 ㅅㅅ 2
4-0 맨시티!!!
-
롤체할건디 2
요즘 뜨는 덱 머 잇냐 ㅎㅎ 다이아까지 안 자고 달린다...
-
술 잔뜩 마시기 12
-
댓글 이유 ㄱ 재수 삼수 현역 중앙 서강 한양 성균관 중앙 경희 시립 외대 건국...
-
은퇴해야지 슬슬 1
언제까지 이렇게살까
-
떠나가지마요 1
잠자고돌아오면있어줄거라믿어요
-
퀄도랏네
-
왜 건대뱃지가 서성한중경외시뱃지보다 간지나는거냐? 11
서럽다서러워
-
다리 개아픔;; ㅇㄴ 내일 종중회 가야된다는데 어케 일어나지 싶네요
-
내가 공익인데 휴학하고 바로 공익신청하면 내후년부터 대학 강의 들을수 있으려나...
-
XXXX받고싶은 밤이다 19
-
학교 선생님한테 컨설팅받고 건대ku자전(7칸), 서강대인문, 중대경영 썼는데...
-
다른 살 레어가 생겨서 팔아봅니당 ㅎㅎ
-
마르무시 신랑 4
내 신랑아 오늘 3번 발사한거 너무 기분좋았어♡♡ 이제 푹쉬어~~
-
이대로 태초자무기까지가자꾸나
-
뭐야 간지나던 24 4규 표지 졸려줘요
-
. 7
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.