컴공 일기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를 선물하세요.
-
화작만하다가 언매 처음이라 23문법, 24문법 정답률 20%대 같은 문제들 극단적인...
-
캡아 4 재밌네 1
마블 이렇게만해주면 좋겠다
-
영어 해석 체급은 높은데 3번째페이지에서 0-2개 틀리는 거 이유가 뭘까요??? 21
과외 쌤이 저보고 엔수생이라 해석하는 체급은 현역들보다 많이 높다고 하는데 (두명...
-
김승리 ㅁㅌㅊ 1
매일 매월승리 2지문이랑 엮어읽기 2지문? 정도 하는데 1시간 좀 넘게 하면 분량...
-
잘 자고 5
-
고려대보다 서울대가 캠퍼스 더 이쁨요?
-
농심 공트 근황 2
-
추노하고싶어요 2
-
소..솔직히 5
아..아이민..6자리수..는...틀...틀딱이라..생..생각해여
-
메디컬 목표로 사탐런하려는데, 사탐 과목 추천 부탁드려요 1
사탐과목 추천 부탁드려요. 보통 생윤 사문 많이 하나요?
-
인서울 전문대면 4
인서울했다고 말해도 됨?
-
ㅈㄱㄴ
-
뭐가더많아
-
꼭지를 자꾸 열었다 닫았다 헤으윽 오곡
-
안녕하세요 35
네.
-
재밋긴 하겟다ㅋㅋㅋㅋ
-
아이패드 0
아이패드 에어 쓰다가 미니로 갈아타면 별로임?
-
심심 8
-
수2 자작문제 10
-
이 노래 아무 쓸모 없다 해도 난 아주 작은 희망을 노래해~
-
도사님 정규시즌 피어리스 할거면 밴 카드 늘리라고 하시네 ㅋㅋ 0
밴카드 7개로 늘려라 발언
-
리젠 올리기 0
-
잇츠 유 아이 펄 인투~
-
이대 냥대 6
님들 냥대 문사철 가기 아니면 이대 인공지능데이터사이언스학부 가기 ㅈㄴ 진지함 빤니
-
다른거 할 생각 없고, 공부앱 제외 깔려있는거 없는데 반입 자체가 불가능한가요?
-
공부할때 쓰기 좋은덜로
-
관리실에서 AS전까지는 일단 임시로 멀티탭 주는거만 써야한다고 함 ㅋㅋㅋ
-
어플 뭐 쓰시나요? 줌 쓰는데 학생과 제가 동시에 화면공유 할 수가 없어서 너무...
-
화작/ 미적/ 사탐2로 의치대 현실적으로 가능해여?
-
벅벅 5
-
객관적으로 어느정도임 삼수고민돼서
-
술 2
주변인:술이 원수야 예수님:원수를 사랑하라 즉 술을 사랑하라 넹~~~~~~~
-
ㅈ대따 8
실친 오르비 하는거가틈 얘 나 오르비 하는거 알고있거든? 오늘 학원에서 얘기하는데...
-
이거 경험치 얼마나 주나요
-
And so Sally can wait She knows it's too late 6
As we're walking on by
-
다 씻었다
-
[국어] 6월까지 세 달, 3등급 이하라면 이렇게도 할 것 같습니다. 0
반가워요 바다 국어 서성수 선생님예요 고3 공부의 시작이자 핵심인 기출 분석에...
-
세계사 노베고 학교에서 1학년 때 배운 거말고는 딱히 이후에 배운 적 없음. 그냥...
-
덕코어떻게벌지 4
요즘은뿌리는사람도없
-
안녕하세요 고민이 많이 되어 글을 올리게 되었습니다. 저는 재수때 교차지원으로...
-
208,000원짜리 강의랑 88,000원짜리 강의로 총 두 종류길래 질문합니다
-
ㅇㅇ
-
막 챙겨주고 싶고 밥사주고 싶고 시간표도 대신 짜주고 싶고 막 그래
-
시간이 지날수록 그 기억은 사라짐 그래서 수능이 무서운건지 내 자신이 무서운건지 헷갈려
-
쇼츠로 많이 본 분인데 가로 영상에서 이거 썸네일 보이자마자 찔려서 들어감
-
수시러라서 6장인데 어떻게 써야할지 고민되네요ㅠ 원래는 3치대교과+서연고 쓰려고...
-
소화불량 10
한달 넘게 지속 된 분들 있음..? 지금 한달째 속 안좋은데 미치겠구먼..
-
공부는 ㅈ도 안하고 있지만 "N수의 자신감"을 얻었으면 7ㅐ추
-
작수 전과목 3~4등급대입니다 화작 미적 생윤 사문이구요 모두 개념부터 다...
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.