컴공 일기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
야생쉽초보임
-
그 시간에 실모 푸는게 나으려나요
-
언젠가 연심을 품은 이가 있습니다. 그를 생각하면 저도 모르게 미소가 지어집니다....
-
쓰기 귀찮다.. 대수학의 기본 정리 임뇨
-
여기 에타는 2
반수게시판 없네 전적대엔 있었는데 정들었었음 ㅠㅠ
-
오르비 잘자요 4
-
드디어 일주일이 끝나고 생일날 복귀 그간의 금욕... 이제 풀어줄 때다 임시저장했던...
-
할 수 있다고 보시나요??
-
복소수에서 수 체계를 한 번 더 확장한 것이 잇다. 사원수 라고 부른다
-
맞팔해주세여
-
사람이 죽는다고
-
중경고시가 눈앞에
-
과외 시간 0
주1회 3시간 vs 주2회 2시간 가격은 순서대로 60 / 80
-
t1~t3 wB/wA 분자 분모 합하면 각각 15, 16, 3인데 t1-t2 갈때랑...
-
9모 D-200 3
-
9평 5번 틀려서 48점 수능 3번틀려서 48점 둘 다 2 떠서 걍 나가리임
-
ㄴㅇㅅ
-
자러갈게요 9
모두들 잘자요
-
문제 오려 붙이는 시간은 아깝고, 문제 옆에 포스트잇으로 정리하자니 복습할 때...
-
제곧내!!!!!
-
뭐 2등급 따리가 할 말은 아니긴하지만... 220921-> 이거...
-
쨍하고 해뜰날 돌아온단다
-
옯만추해서 연애해서 결혼까지 골인 하는 상상을 해봣음 일단 대학좀 가고..
-
우짜지
-
기괴한 거 6
저도 못 품
-
설뽕이 안빠진다 13
이메일 적는 란에 스누메일 적었다.
-
이런 문제는 11
수학에 재능없어도 누구나 다 풀수있음? 도형의 넓이나 길이 이런게 약해..
-
24수능 현역때 외대 갔는데 본인 건대 미컴, 경희대 영여통번역도 붙었는데 차이가...
-
지거국 정시 0
지거국 (경 부)높공 목표로 하면 과탐 미적이 정배인가요 그리고 과탐 미적 44에서...
-
2022년 7월: https://orbi.kr/00057971264 2022년...
-
독하다 독해
-
오르비 화이팅 4
열심히 해서 나쁠게 없다
-
세요 축구 농구 뭐 이런거 있던데 기본만 할줄 아는데 해도 뭐 상관 없으려나.....
-
옷도 좀 사고 준비할 것들도 좀 사고...
-
걍 동등관계면 며칠 신경쓰이다 말겟는데 상급자가 저러면 내 행동하나하나가 의식되고...
-
뭐 수1 수2도 중요하지만 수학 상하랑 연계되는 내용이니까 베이스가 탄탄해야 높은...
-
롤 ㄱㄱ 2
ㄱㄱ
-
합격통보를 받았습니다 듣기론 반에 따라 국수엔 선생님 배치가 달라진다는데,...
-
노란색으로 되어있는 레어를 사면 약 20% 페이백 파란색으로 되어있는 레어를 사면...
-
막상 정상 되니까 좀 별로네. 다시 바꿔놔야지
-
작수 수능 확통으로 백분위 65정도 나왔는데 레알비기너스부터 해야할까요 아니면...
-
어디로 가야할까요?? 아빠가 성대를 갔으면 하는것 같아요
-
프리랜서로 돈 좀 벌어보려다가 아무래도 망해가는 중인 거 같음... 뭐 대책이 아예...
-
지금이시즌엔 아무리 빨리돌아도 17명뽑으면 68명이 최대아닌가 그러면 나머지 몇백번은 다 전추에요?
-
수학 상하 공부가 수능에 중요하다고 생각하시나요??? 6
어떻게 생각하시나요???
-
내가 뮤지컬 다 보고 광분하는 것도 들어줘야됨 표값 개비싸서 한 번 보면 거지...
-
그럴만한 결격이 있다는 뜻임...매우 안좋은거임..저같은 경우에는 난치병이 있다던가..
-
성대 입학처 2
성대 입학처 주말에도 일하나요?
-
친척여동생 고1인데 저번에 친구들이랑 길가면서 헬스장 옆에지나가는데 갑자기 어떤...
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.