컴공 일기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
유튜브 보니까 ㅈㄴ 이상하게 된 것도 있어서 뭔가뭔가임 근데 일단 눈이 몬쉥기긴햇어...
-
대체어딜갈려고
-
저도 10분 질문드림 35
심심해
-
피로도 내놓으라고
-
맞팔구 4
-
한바퀴돌 가능세계있나?? 17명 모집인원인데
-
오르비에 정신아픔이들이 많구나
-
재능충 특징 10
잘생겻음
-
롤하실분 6
없나요
-
남자친구가 중하위권 성적에서 1년만에 서성한 성적대 나왔는데 심지어 수학은 나형...
-
CC여도 소수과에선 디메릿 많이 줄어들수 있나요??
-
억 크아아악 크아아아악 약간말실수한게 자꾸생각나 기빨려 이래서 새터는어캐가지
-
짠걸 아침에. 많이 먹으면 안댄다
-
서민 학살 멈춰라 우리도 대학 좀 가자 연고대 다니는데 반수할거면 합격증 나한테...
-
제 아이민입니다 7
2049372
-
롤첵ㄱ 3
ㄱㄱ
-
요즘들어 우울글이 눈에 많이 들어오는데데대부분 학벌로 자신의 가치를 결정내려하는...
-
흠..
-
진짜 명곡 추천 4
릴러말즈-gone
-
비상 혼자서 영화포스터 만듦(딴데는 걍 교과서같음) 국어는 왠만한 인강교재 이길 듯...
-
자퇴전 상담신청을 안받아줌 과사에 물어보면 메일보내라 그러고 메일보내니까 어제는...
-
1. 충동적으로 쇼핑을 한다.2. 간단한 요리조차 할 기력이 없어서 배달음식만 시켜...
-
구매 3
돈 탈탈
-
맞팔에 성공함뇨 뿌듯
-
내 컨설턴트는 0
빵을 보시긴 한거같은데 그게 나한테까지 오는 빵이 아닌듯 ㅠㅠㅠㅠㅠㅠㅠ아직 4 5...
-
넵
-
김범준 확통 3
괜찮나요? 아니면 다른 쌤 들을까요? 추천 부탁드립니다
-
홍대 추합 0
홍대는 보통 1 2차때 많이 빠지나요 아니면 전화 추합때 많이 빠지나요 법대 1 2...
-
살다살다 저런 가게를 보네요...
-
메디컬 제외하고
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
문장을 하나씩 털어내 주려다가 해설 흐름이 망가진듯 0
필요한것만 문제 해설파트에서 뽑아서 해설하고지문은 각 문단의 주요 문장을 청킹해다가...
-
뭐야 저 끼워줘요
-
군대 다녀와서 수능을 다시 준비중인 노베n수생입니다. 제 수준은 ebsi 정유빈의...
-
지방수vs지사의 4
지방수 최초합해놓고 인서울수의대 추합 기다리고 있는데 지사의가 갑자기 합격하게...
-
엄
-
07 : 너 재수해라 ㅋㅋ 하고 놀리기 가능 06 : 착한사람이면 너 3수해라 ㅋㅋ...
-
왜클릭?
-
공항에서 시립대까지 한시간 내로 가는 방법은 없나요 제발요 지하철 몰라서 헤매는...
-
ㅅㅂ 간절한데 ㅋㅋㅋㅋ
-
현재 성균관대 화학공학과 24학번입니다. 방금 성대 전전에 3차추합이 되습니다....
-
경북대 합격생을 위한 노크선배 꿀팁 [경북대 25] [알바팁] 0
대학커뮤니티 노크에서 선발한 경북대 선배가 오르비에 있는 예비 경북대학생, 경북대...
-
심리가 궁금하구나 결핍 때문인가 심리학 논문에 이런거 없나
-
질문해주실분 7
아무거나 ㄱㄴ
-
쉽지않네
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.