컴공 일기271
게시글 주소: https://w.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를 선물하세요.
-
아 입시 커뮤는 역시 오르비지 질문해볼까? 시발 이게 뭐노
-
설마 자기 머리에서 나온거 아니지? 누가 원본 좀 찾아뵈
-
-
오르비 이상해 6
;;
-
ㅜㅜㅜ
-
-
잠깐 드라마 보고 왔는데
-
리젠 살려드림 3
님들이 살리셈
-
사실 문풀 시간도 시간이지만 손풀이 쓰는 시간이 적지아늠 가독성 높이려고 진짜 그림...
-
ㄷㄷㄷㄷ
-
아 얏됐다 4
펜슬 맛 갔네
-
그냥 릴스에서 슬픈 이별글 봤는데 거기에 사로잡혀서 3시간째 슬픔.... 내 얘기도...
-
싼거 있길래
-
나도 억빠해줘 7
으으응
-
그 축하하면서 동시에 드는 열등감 그러다 마지못해 폭발하는 감정 하지만 이 모든 걸...
-
억빠그만. 10
stop
-
ㄹㅈㄷㅁㄱ 1
레전드만개 by 켈황,디아블 at Dk Bnk전, 2025lck컵
-
고대 1년 다니고 이제는 재수하러 떠납니다. 그 전에 1년동안 만난 고대 맛집...
-
칸나 레어 빼고.
-
.
-
ㅇㅈ 5
야식 ㅇㅈ
-
건전한 글만 쓰죠 엣-헴!
-
ㅈ븅신들
-
ㅇㅈ ㄱㄱ 0
짜피 지금 못 봄
-
금테 남르비랑만 썸 탐
-
캐릭터는 잘 그려줬음요
-
맞죠?
-
작년에 후한 편이었나요? 이거 붙을 수 있겠죠?
-
베르테르 18번 푸리 30
거의 색칠 공부 수준으로 열심히 씀
-
진짜 무 파 마늘맛 느껴짐?
-
안녕히계세요
-
-
2,3,4,5 안 보는데 보는게 나을까
-
??
-
14,20-22,27틀림 뭐하는게 좋을 것 같나용? 안정적인2등급과 1컷이 목표인데...
-
아가 신 잘게 12
모두 굿밤
-
부엉이가 쏘아올린 존나게 큰 공
-
윤도영 팩폭 ㅈㄴ박음 정시 쉽지않은거 ㄹㅇ
-
오르비에선 찐따라 맞팔이 필요해요
-
델타메일입니다 1
반갑습니드ㅏ
-
어쩌다 이렇게 꼬인건지 감도 안 잡힘
-
오늘 너무 오르비에 안들와서 요약이 필요함
-
눈 인증 1
할까 말까 새르비인데 아무도 안하네
-
확통 조음? 2
??
-
묶어줘 2
밧줄로 묶고 수갑채워주어ㅓㅓ어엉
-
ㅇㅇ?
-
개부럽네요
-
인증할까? 7
라고 생각했는데 무쌩겨서 안해
-
대학생활이나 입시 등등 아무거나
-
반갑습니다 아무도 나랑 어몽어스 안해주더라고
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.