컴공 일기271
게시글 주소: https://a.orbi.kr/00071636665
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를 선물하세요.
-
우와 저번주 과제를 7주차 하루전에 받았어요 22 30도배되있지만 하루만에 끝내고...
-
과학 지문이 너무 어렵다 ㅜㅜ 내인성 레트로바이러스 지문 풀어봒는데 이해가 안 돼 ㅜㅜㅜㅜ
-
학교다닐 때 인기가 많진 않았음. (친구가 ㄹㅈㄷ)
-
사실 저도 0
빼빼로 못 받아봄요 포키만 받음
-
어쩌다 이렇게
-
설대 붙은 애들 보니까 관악가서 술마시던데 무슨 10반 11반 해서
-
가슴이 쑤신다
-
애초에 다른 알바랑 다르게 과외하고 끝이 아니잖음 준비도 해야되고 ... 그런거...
-
오늘은 고등학교때 친구만나서 애들 얘기 듣는데 그냥 공부 별로 안했는데 수능 국어...
-
물론 떨어졌으니까 기만은 아니긴 함 집이 개부잔데 탈세존나해서 저소득층기균?으로...
-
찐따는 0
본인이 알수밖에 없음 옯붕이들은 찐따 아니니 걱정 ㄴㄴ~~ 본인 같은반에 ㄹㅈㄷ찐따...
-
나밖에 없을듯 ㅋㅋㅋㅋㅋㅋ
-
ㅋㅋㅋㅋㅋㅋ 어케 ㅠㅠ
-
dbpia 들어가서 고시계에 오른 고시합격자 수기 보면 은근히 재밌는 부분도 있고 반성하게 되는 부분도 있습니다. 0
솔직히 저는 학부생 1학년 시절에 고시계 알았으면 고시 준비했었을 지도...
-
예비번호 0
200명 넘게뽑는 자전 대형과 셈퍼에서는 예비 50정도로 예측하던데 갑자기 막...
-
씻기전 맞팔구 2
40명 찍으면 씻으러감 이제 물리 안해서 물리력 떨어져도됨
-
솔직히 ㅇㅇ..
-
여사친이 줫음 고2때 갈궈서 미안하다며
-
설공 붙여주면 ㄹㅇ 교수님 랩실의 노예로 평생 살 수 있음... 내년에 설공가면...
-
1 : 국어 올리면 의대, 못올리면 연공 2 : 국어 올리면 설치, 부산의,...
-
살면서 또래 여자한테 빼빼로 받아본적 없는 게이들은 9
7ㅐ추 ㅋㅋㅋ
-
라고 생각하는 사람들은 벌받아야합니다
-
볼 게 많아진다
-
뭐임 난 둘 다인거임?
-
안그리우면 댓ㄱㄱ
-
최적 큐뱅크 1
메가스터디 들어가도 큐뱅크 블랙라벨밖에 안팔던데 큐뱅크는 어디서 사나요?
-
외시경중 동홍건 1
응.
-
ㄷㄷ 난 사범 동생은 어문 지거국이긴함
-
찐따의 장점 x 5
아싸의 장점 o 찐따와 아싸는 다르다
-
30점대나오고 그랬어
-
설령 1,2년 지나서 후배들의 대학 입결은 높아졌다 한들 그건 본인들한테 소급...
-
대체 뭘 깨달으신 겁니까..알려주실 고수분?
-
입니다
-
나오는거 가능할까요? 진짜 가끔 보이던데 60점대에서 수능 1등급
-
밑에 글 있길래 가져와봄
-
-
올해도 정신 못차리고 화학할예정 ㅋㅋㅋㅋㅋㅋ 다맞으면 그만이야 ㅋㅋㅋ 만백 95면? 삼수딱대
-
오르비언이 과외생 11
과외학생이 이런 옵창이면 개석나갈듯
-
주말에 약속 있는데..
-
391점까지 뚫린 서울대 문과 수학 4, 5등급으로 뚫린 연세대 문과 인간 심리의...
-
전화공포증이라 항상 떨리고 기가 너무 빨림 성적 오르긴했는데 ...
-
과외생도 옯창이면 내가 평소에 싸는 똥글들을 이미 다 알고있다는거잖아
-
새터 오티 날짜 공유해주실 수 있나요!! 예비번호 받았는데 전화추합노려야 할 것...
-
뮌가가 뒤죽박죽
-
그리고 베댓........ ㅠ...
-
자습실에서 옆머리 고정하려고 핑크색 리본 모양 찍찍이 머리에 달고 공부하다가 급식...
-
ㄹㅇ 루시드가 처음인듯 원래는 미드, 서폿방송만 보는게 디폴트인데
-
메타가 이상해 4
이상하면 치과로.
-
옵붕이들 잘자 13
엉아 오늘은 일찍 잘게
-
찐따의 장점 8
돈 아껴서 주식가능
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.