컴공 일기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를 선물하세요.
-
(눈빛 반짝반짝)
-
기차지나간당 6
부지런행
-
서울말을 어떻게 배우시는 거임…? 서울말 학원이 있나 아니면 어렸을 때부터 배우는 건가?
-
쪽지 한번만 남겨주세요ㅠㅠ
-
모임은 이것저것 나갈건데 친구무리 따로없이 그냥 혼자 돌아다녀도 안 이상하려나..
-
그냥 볼까 말까 뭔가 스포 당하니까 고민되네
-
인식이랑 이후 진로 모두 고려했을때 어디가 더 나은것 같나요?
-
아 현기증 나 2
중대야 전추 지금부터 돌리자 ㅇㅇ
-
한림대 의대 서강대 전자공학 고대 보건정책 서울대 공대 ㅅㅌㅊ?
-
시간 부자가 되고 싶다
-
? 4
...
-
미적분 ㅈ밥 문제집좀 풀다가 이번에 마플교과서 끝났는데 수분감 step0만 풀고...
-
김동욱 현강 1
재수를 이제 시작하는데요, 현강으로 일클래스 듣기는 늦은 것 같아서 스위치온 독서...
-
생2 2
재종 수업 들으면서 처음 하는데 괜찮을까요..3단원 하는데 머리 꺠질거같아요ㅠㅠ
-
아기잖아..
-
야 오르비 일해 3
이거 또이런다
-
힝
-
재수 끝나면 1
책 전부 다 못버릴거 같음..ㅠ 막상 끝나면 다 버리고 싶으려나..
-
누군지 나왔나요?
-
준죠 나니소레 아이죠 나니소레 오이시 나 네 오이시 낫테나~
-
서울대 의대 추합 생긴 이유 왜 그런지 알 것 같음 11
그냥 재학생일듯. 그 예전에 오X석 24학번 있잖슴. 오르비랑 인스타 후다닥 삭제한...
-
반수(0.5)를 4번 하면 0.5x4=2… 아 나 아직 수능 두번 봤구나 개꿀
-
독감 거의매년걸리는인간이라 독감 확진 하루이틀전에 삘이 화르르오는데 지금몸살끼도는게...
-
우우옯붕이 0
프로세카 30렙도 버거워서 우럿서 안하니까 실력이 퇴화한건가 아니면 늙은건가
-
퇴근까지 20분 0
머하지...
-
ㄷㄷㄷㄷㄷ
-
중대 전화추합 4
아 아무 생각없이 폰 보고 있었는데 갑자기 핸드폰 울려서 깜짝 놀라서 받았는데...
-
ㅇㅂㄱ 1
-
어느 쪽을 주전공으로 삼는게 유리한가요?
-
건대 가는 사람들은 다 건대 복전 보고 가는거 아닌가요? 건대 전전 vs 외대 ld...
-
그냥 ㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋ
-
이젠 그런 짓 못해
-
ㅇㅂㄱ 0
-
기차지연된다 3
큰일났나?
-
보니까 eicc에서 영어통번역학과로 2025년도부터 학과명 변경 했다는데 이러면...
-
뜨듯한 3
용암 한 잔 하고 싶다
-
잘못된선택일까
-
킁 1
-
잘자 오르비
-
환상 갖지마삼
-
기차지나간당 15
부지런행
-
돈 벌기 힘들다
-
저 사실 금발임 4
근데 흑발로 염색햇음
-
너...너무해여....
-
특정한애가 박제해도 상관없어 이젠 나도 몰라
-
흠
-
무브링
-
이시간에 배달비까지 해서 13000원임 거기다 콜라 1.25l로 줌 동네 치킨집인데...
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.