컴공 일기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를 선물하세요.
-
본인이름 만족하심? 34
유명 정치적 인물과 이름이 겹친다는 것만 빼면 제 이름 자체는 되게 좋은 것 같아요...
-
ㅈㄱㄴ
-
왜 아작남?
-
출석 안하고 다시보기만 받아서 봐도됨? 라이브 시간대가 학원이랑 겹치는데
-
ㅇㄷㄴㅂㅌ
-
둘 다 나군이긴 하지만 둘 다 붙었다고 하면 어디가세용?? 어디가 더 낫나여
-
투데이가 영 낳네
-
반수해서 뱃지를 2
딸 수 없음;
-
모쏠임 ㅅㅂ
-
나도 같이할게
-
중앙대 약학대학 신입생 카페 가입 안내 안녕하세요, 중앙대학교 약학대학 제 41대...
-
노스트레다무의 꼽추임
-
나 왜 20대지 인지부조화오는데
-
중 2 때 별 생각 없었는데 손 크기 대는 척 손 깍지 껴서 그대로 꺾어버리기 무릎...
-
미자랑 연애해봄 3
미자일때
-
여기가 좋은게 4
공기밥 공짜 무한리필임 왕돈까스도 팖
-
반수계획 7
화작기하물2지2응시
-
불가능
-
ㄱㄴ??
-
방금 서울대에 물화보다 생지가 유리한거 이젠 알았는데 연고대에도 똑같은가요???...
-
예비 25-예비18-예비12 이고ㅜ이제 전추 시작인데 문 닫고 들어가거나 내 앞에서...
-
어느 대학까지 갈수있나요
-
친구가 두명찍어줬음
-
딴사람이 학교 어디냐고 물어보면 뭐라 답하시나요 1. 대학명 2. 학과명 3. 대학+학과 둘 다
-
선택 15 문학 25 독서 35 오엠알+현장감 고려해서 이렇게 잡고 연습히는게 맞나?
-
내가 미성년자니까...
-
성인문 0
추합 몇점까지 돌았나요 안써서 점공을 못보는데 궁금
-
50일 수학 듣고 수꼭필 듣고 이제 개때잡 커리 나가는데 개때잡 듣고 혼때잡으로...
-
후 0
-
새내기게시판인데 애들이 걍 질문이 너무 많음 ㅋㅋㅋ 오티 새터 갈까요 말까요? 오티...
-
지거국 정시 0
지거국 정시 높공 목표로하면 거의 미적 과탐이 정배인가요 그리고 장학금 받으려면...
-
통오징어칼국수 어때? 19
맛있어보임? 만구백원임
-
지금 바쁘진 않음(올해 안으로 수1, 수2 심화까지가 목표) 애기중2를 도와주세오
-
여성분이 무시하고 자리옮기던데 남자 불쌍했음..
-
Faux pas 0
영단어에요 발음햐봅시다
-
언매 공부 일주일에 몇시간이 적당하다고 생각하시나영
-
이상함
-
버카 갑자기 먹통뎀
-
공부한 거긴 한데, 차라리 펑펑 놀기라도 했으면 행복했을까.올해 수능 보는 거 다시...
-
홍대 컴공 1
홍대 홍익대 컴공 지금 예비 177번인데 추합 가능성 좀 봐주쇼,,
-
삼각함수 그래프 시발점 듣는중인데 지로함/미분보다 훨씬 어려운듯... 계속하면 낫겠죠..?
-
알고리즘에 떠서 그냥 봤는데 동의할 수 없는 내용 수두룩 내가 개꼰대인가 봐..
-
어쩔티비라는 뜻임 ㅋㅋ
-
고대 합격 ㅇㅈ 18
-
아 내취향 0
왜이러냐 좀 반사회적임 ㄹㅇ
-
학교 새로 지어 내년 3월 이전 학생·교직원 등 관계자 60%가 교명변경 원치않아...
-
와 나 옛날에 3
20살이엿음
-
재종+자습실은 장점이 어떤게 있을까요 관리가 더 빡센가요? 크게 차이 없나..
-
그래도 운동이랑 공부 열심히 하니까 열등감 많이 사라진듯 10
그래도 곽평중에서 상위권은 되지아늘까 라고 자기합리화중
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.