컴공 일기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를 선물하세요.
-
어피니티
-
어제 일당 ㅇㅈ 3
외화 유출 ㅈㅅ
-
진짜로
-
좋은꿈꿔
-
특정한번 당하니까 바로 그냥 아이고아이고아이고아이고 아이고맨이 되어버리고 이제는 망해버렸어
-
꼬리 흔드는거 하아...
-
내가 이김뇨 ㅋ 2
미지
-
ㅠ
-
의예과 제외
-
다음 프사 4
루시다음 닉 ㅁㄹ.
-
그랬기 때문에 항상 공허한 느낌이 드는 것일까요,, 어디로 가야 할지도 모르겠어요,,
-
17개월구라아님
-
그건 몸에 괜찮지않나
-
Maybe there are still happy answers left for my discovery 0
What's the colour of the electric sheep you...
-
어 형이야 ???: 난 수학 전체 1타가 목표에요
-
2015년이 10년전임...
-
으갸갹 2
-
어른들은 몰라요 5
아무것도 몰라요마음이 아파서그러는건데
-
탈출하고 강대학사로….살면서 강남에서 다 살아보네요…. 참고로 학사는 강대학사...
-
이것도 메타라면 메타인가..
-
응애 4
난 아무것도 몰라요
-
근데 오르비에서 만난 사람이랑 연애를 한 기록이 실제로 있음? 6
갑자기 궁금래짐
-
3대 영양소 8
카페인니코틴알코올
-
얼버기 0
-
5일을 참을 수 잇다고?3일을 참을 수 잇다고??하루를 참을 수 잇다고 ???
-
소주 한잔만 마셔도 얼굴 개빨게짐
-
수능 당일, 주식으로 3000만원 잃은 날 어찌 살아있는거지
-
내목표는 1
경북대 아동학과나 부산대 유교과나 영남대 유교과 아니면 계명대 유교과로 편입해서...
-
일단 두개가 있음 하나는 초 5때 영어수업이 이동수업이였어서 이동도중에 친구한명과의...
-
Cc받고설자전 1
할수있다렛츠고
-
으흐흐흐
-
저능부엉이가 부럽다 19
머리 좋은거랑 스타기질이 부러움
-
이미지써주세요 22
부탁드립니다.
-
맛있는건~ 1
정말참을수없어어~~
-
보통 전화로 더 먾이 충원되나? 대형과 기준?
-
이번 년도에 4
1억 만들면 다 지수에 박고 신경 안써야겠다
-
아픔은 나에게 4
무엇을 주고 가는가
-
자기전 찐막 ㅇㅈ 20
-
유치원선생님 꼭 하고싶었는데 이번사건때매 인식 나락으로 박힌거같고 안그런사람도...
-
진짜최고야
-
자야겠다 1
ㅂㅂ
-
힘든 새내기들을 도와줘버려
-
키빼몸 106이면 ㅈㄴ 좋을 듯
-
제발 저도 남들만큼 하고 싶어요
-
되겠지 뭐 안될거 머있노
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.