컴공 일기271
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를 선물하세요.
-
4퍼 안에 들어가나요??? 순수궁금
-
치고싶은대로 치라고 하는건가
-
그분 그 산화되면 가신다던 그분
-
도가니탕 0
이거 왜이렇게 비싸요 국밥주제에
-
오르비팁 1
어르바팁누아라버
-
메이드 누나들 몇마디 걸어주고 점장으로 보이는분이랑 수다만 함.. ㅠㅠ
-
덕코 걸고 커미션 의뢰한거라 팬아트라 하긴 좀 그렇고.. 쨌든 귀한 시간 내서...
-
ㄱㄱ
-
저는 나름 다양한 커뮤를 해 봤다고 생각하는데, 일단 제목으로 서로서로 호출하고...
-
야식 ㅇㅈ 2
통삼겹(조리중)
-
꼬리곰탕 0
-
햄스터 민지 0
하 진짜 개 귀엽네
-
예비 1번이면 2
거의 무조건 붙는다고 봐도 될까요? 경희대 문과 정시 일반 예비 1번인데 원래는...
-
진짜 조오온나 많음 사탐온리/과탐가산x인 곳들도 대부분이라 한의가기좋아용
-
오늘 보내준다매 ㅇ.ㅇ..
-
시대재종o였나s다니는 형이 우리애들은 기본적으로 4페 눈풀이돼라고 했을때임 그때 살짝 긁힘
-
원래 다니던 학교가 있고 다른학교에 합격했을때 자퇴원서는 개강전(2.28일까지) 내면 되는건가요?
-
내일 학교에 드릴이나 들고갈까
-
하필 이런 쪽으로 불길한 촉은 안 틀리던데 오노추) 빅나티 빠삐용 ㅠ
-
설날 아침 인증 4
-
현실에서 14
츤데레가 존재함??
-
내가 중학교때 연애했을때 그때 처음으로 다른 사람에게 사랑을 주는 법을 배웠고...
-
저와 함께 영어 모의고사 제작하실 능력자분들을 모집합니다. 6
근데 돈은 못줌 걍 5회정도 만들어서 오르비에 뿌리려는데 어케 관심있으신분 계신가요
-
잇올다닐시절 4
아침에 일어나서 가서 좀 자다가 종 치면 국어 시작 강사 1일치 숙제 끝날때쯤...
-
67466 9수생 하루 16시간씩 286일 공부하면 3
현실적으로 어디가능? 순공 아니고 걍 펜잡고 있는 기준..인강 포함임..
-
그래도 클린하게 살아서 다행입니다 앞으로도 클린하게 살아야지
-
인생쓰다
-
ㄹㅇ 궁금해서 그런게 그거 이항대립이나 키포인트 먼저찾고 순대로 풀면 30초면...
-
뉴비는 보자마자 아 여기 썩었구나 하고 수만휘로 감
-
ㅁㄴㅇㄹ
-
시네~에~에에~ 와타시오 스키쟈나이~노!나~라바~
-
내가 이상한걸까 21
너 공부 개못하잖아,게임 개못하잖아에는 안긁히는데 화학개못하잖아 엔 개긁힘
-
맞팔 2명만 구해요 11
제발
-
빨리 자퇴하고싶어엇
-
-
실패시 이의 제기
-
팔로가 너무 많아짐 16
개미털기를 하든 해야할거같은데 몸이 너무 무거워짐 지금
-
기출 2회독중인데 국어도 빨더텅 사서 푸는게 의미있을까요? 수학, 영어,사탐은 풀어보려합니당
-
예뻤어~ 4
더 바랄게 없는듯한 눈빛 오직 너만이 주던 순간들 다 다 지났지만 넌 너무 예뻤어
-
오늘 러셀 담임선생님께 상담을 받았습니다 현재 저는 정승제 선생님의 커리큘럼을...
-
국어 높1 수학 96점 영어 2등급 물1 만점이라는 가정하에 대깨설이면 지1...
-
안죽나? 친구중에 먹는애있는데 그렇게먹다가 죽을거같은데
-
카메라 안 든지 되게 오래됐네. 지금 몇 달째 방치 중
-
응애뉴비들이 많이 보이네 이제 슬슬 잠수 탈 때가 오는구나
-
예비 10번이내로 끊으면 좋겠다 ^^
-
상준상준아...
-
안녕하세요 예비고3이고요 1학기 내신으로 미적분을 남겨둔 상황입니다. 현재 수분감은...
-
저능아 특징 2
계란떨굼..
-
어느정도냐면 상대방이 집착하는 기미 보이면 바로 헤어짐 트라우마는 고칠 수 없다
-
난이도 쉬움
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.