컴공 일기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를 선물하세요.
-
무 물 보 수위상관x 11
자 나락가보자
-
실패하면 터진 만두가 되
-
이미지조사 11
고고
-
오늘따라 좀 더러워보이길래 상남자답게 키보드에 물 쳐발라서 닦았더니 맞는 비밀번호를...
-
투투는 처음이라.. 다들 몇월쯤에 과탐 개념 기출 1회독 끝내심?
-
1 0 0 1 가 단위행렬인것은 너무 잘 알고 있습니다. 주 대각선이 1이고...
-
ㅡ..ㅡ
-
16은 핑크가 젤 이쁜데 질릴거같규 16프로는 비싸고…흠
-
나도 호감도 조사 19
뭐먹지
-
하필이면? 전적대(예정) 동아리에서 알게 된 친구인데 오프라인에서 가끔씩 만났을 땐...
-
고3 현역이고 모의고사 항상1컷으로 나왔어요. 미적 김현우 라이브로 듣고 공통은...
-
명절 용돈 8
15만원
-
과외 구합니다 0
안구합니다
-
크아아아악 0
한문제만더맞을걸한문제만..
-
대학 다니고 알바도 하고 여행도 떠나고 먹고 싶은 거 맘대로 먹고 놀고 싶으면 맘...
-
하와와 여르비인것이와요
-
자취방 구하기 어렵지 않나요
-
방 가서 원순행동 마려운데 킁킁
-
-
내가 여자임
-
넷플 추천좀 0
오징어 게임 the 8 show 같은 영화나 드라마 시리즈물 추천해주세용
-
감사합니다 복 많이 받으실거에요 올해는 우리 모두 좋은 일만 가득하기를 바랍니다...
-
서울대 아동가족 서울대 소비자 서울대 사회교육 서강대 시스템반도체 세명대 한의예...
-
맞팔구해요
-
그냥 클로해야지
-
2025 월즈 담원 (디플러스 기아) 우승 ㄱㅂㅈㄱ 3
쇼메이커도 우승컵 하나더 만들어서 이견없는 4대 미드, 역2미 달성하고 하람신도...
-
중등과학 유기함 + 생1 아예 모름이라 염색체같은것도 잘 몰라서 구글링하면서 보느라...
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
히힛
-
정말 아름답지 않나
-
-
롸잇나우
-
현역때 탐구 공부 4모? 이후로 하나도 안하다가 7모보고 좆된거같아서 9월쯤 현강...
-
물1이랑 꽤 유사하네요 2차원->3차원 사실 내신 물2반이었는데 수업 안들어서 물2...
-
도전!!!!
-
입결표 떴네 15
뇌피셜이긴한데
-
맞프으ㅡㅡ앙ㄹ
-
다들 비주얼이 ㅎㄷㄷ
-
아 찾았다 11
아직 계시는구나
-
고2 내신 물화생 고3 겨울 지구런 찍먹 고3 겨울 생윤 사문 사탐런을 거친 사람...
-
그때 의사들이 쓰는 IMS라는 치료법이 침술을 대체하는 거라고 말 나왔는데 한의사들이 이김
-
노뱃일땐 추천 잘 안박혔는데 약간만 소신발언해도 바로 따봉박히네
-
서울대 항우공 3
서울대 항공우주공학과 점공상 컷 몇점인가요… 400점 이상이면 무조건 합격한다 보면 되나요??
-
만점이 필요해요
-
씻어야지 2
아우 귀찮아!
-
화미쌍지 2
이 조합으로 설자전이나 경제 ㄱㄴ?
-
홍대 추합 0
한바퀴는 돌겠죠
-
뭐하지
-
궁금한데 980을 넘어가지않겠져?
-
저 국어4인데 하면 개빡이죠? 국어를 제대로 해본적이 없음
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.