컴공 일기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를 선물하세요.
-
베타메일로 승급한다 으흐흐
-
고등 생기부에… 당해학년도에는 제공하지 않는다면서 뭐 불라인드 처리됐는데..임마 이거 왜이럼??ㅠㅠ
-
차단리스트 8
너요
-
밖에 돌아다니는 커플들 아니 주변 친구들만 봐도 그저그런 얼굴이나 솔직히 조금...
-
시대인재에 다녀야하지만.. 주말 하루정돈 할수 있지않을까
-
제주도 푸른 밤 그 별 아래~~
-
글쿠만
-
깨끗이 핥아먹도록 시키고 싶다
-
꼬실자신잇긴함(눈물을흘리며)
-
일어나서 씻고 집청소 설거지 닭가슴살 돌리고 밥이랑 냠냠하고 헬스장감 ㅇ
-
걍 존잘존예들이 2
오르비에서 십덕프사달고 히히오줌발싸 이러는데 심지어 대학은 인서울 명문대고 ㅈㄴ 인지부조화오네
-
게이는 아닌데 8
귀여운 남자 (미소년 스타일) 보면 껴안고 싶은 거 정상임?
-
접점이 없어
-
얘드라 잘자 6
우우웅
-
생명고정1분들 2
엄청 조건적으로 외워야 할 케이스까지 다 외우심? 아니면핵심케이스만외우고 그걸로 추론하는식으로푸심?
-
난 내가 쓴 사진 리뷰 미용실에서 내린적 있어서 이제 다신 그 쌤한테 안 받음
-
끝까지 보셈 ㅋㅋ
-
들어갈 거임?
-
-
옵붕이들 가슴에 상처주기
-
확실히 일트더할사람들 지금시즌에 뭐라도 하나는 시작하네요 4
정신 상태 ㄱㅊ으면 일찍할수록 좋긴하져
-
이거로 2026 강기분 강의 들어도 되나요?
-
써니같은여친기원 6
-
숯불고기 추가하면 5천원추가금잇는데 넣을지말지고민이댄다
-
김승리 tim 0
tim들을까말까 고민중인대 작년 tim 몇달정도했나요? 한달정도였나요 네이버에 쳐봐도 안나와서요
-
-
아요
-
-
넌 의대가라.. 10
넵!!
-
근데 ‘거의’에 속하지 않는 옵붕이가 있음
-
의심되면 7ㅐ추 ㅋㅋㅋ
-
경제뉴비들박해줘 6
헤으윽
-
일단 (오후)8시쯤에일어나서 밥묵고 밤새 스듀나 오르비하거나 알바함 새벽5시쯤되면...
-
ㅇㅈ 10
-
진짜개귀여움
-
독서 커리는 강기분을 이미 사버려서 해야하는데 인강 공부가 잘 안맞는거 같아서...
-
ㅈㄱㄴ
-
사실 그저께 함 어제도 했음 사실 오늘도 함
-
어차피 안 갈아입으니까 옷을 많이 안 챙겨도됨 ㅋㅋㅋ
-
ㅇㅈ 9
인중 긴 모아이
-
야식땡길때 녹차 1리터정도마시면 식욕 싸악 사라지더라
-
영단어 질문 1
Landscape 뜻에 시력 시야 광경이란 뜻도 있었나요? 오타 아닌가요?
-
ㄹㅇ 어디감? 저저번주에 한 번 올라오고 안 올라온 거 ㅠ같은데 맞나?
-
내 뱃지 2
엉엉 뱃지 받으려고 대학 가는데
-
ㅇㅈ 31
-
-
인증반응 16
어떨 땐 긁지않은복권 어떨 땐 의대가라 후자가맞말이겠죠?
-
제 앞에 657.9 이 사람 빠질 수 있나요..?
-
썸타고싶다ㅏ 6
그립다 풋풋함이
-
학력 사항에 예비 고3 or n수생 이라는데 뭐지... 학력 사항 어떻게 적어야 할 지를 모르겠음
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.