컴공 일기271
게시글 주소: https://d.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를 선물하세요.
-
알 수 있으면 좋겠다 막 차단수 올라가면 사리고..
-
으흐흐
-
나만 씹덕이지.
-
싸움하는사람은즉싸움하지아니하던사람이고또A싸움하는사람은싸움하지아니하는사람이었기도하니까싸...
-
너무 많은데
-
사면해드립니다
-
1학년 1학기 하고 갈까 하는데 그런거 되나 대학 아무거또 모름
-
점점 몸매도 보게 됨
-
수능 1등급 목표이고 현지 세지, 한지 할 것 같은데, 주변에서 사문을 많이하고...
-
왜 하는 거임 여자처럼 보일 리가 없자늠 누가봐도 남잔데 여자처럼 보일려고 하는 그...
-
배고파 0
밥줘
-
차단하는 사람들이 많을거같다.. 피자먹고싶은데..
-
와좃댓다진짜 11
새벽에 오르비에서 저 상담해주셨던 모든 분들께 감사인사를 드립니다 모두 안녕...
-
저만 이거 맛있음뇨? 13
자라는 말은 노노. 양치중
-
4시간 전 빽다방 아직도 쳐마시는 중
-
하.. 다시 ㅈ돼버린 패턴
-
진짜 잠 3
ㅂㅂ
-
오르비 벅벅 하느라 까먹었덩
-
모 학과 23명 모집/ 점공 21등 예비 7번이네요
-
은테만 달고 잇다 ㅋㅋ
-
-
아..
-
난 봣다 ! 5
으하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하하...
-
0. 타겟 대학 -> 약대 / 한의대 정시 [ 대구 경북 지역인재 가능 ] 1....
-
비명을 지르고 잇어 너무 배고파,. + 너무 졸려 스러질거 같아+크아악 카오스다.
-
조발 ㄱㄱ
-
-
?
-
수학선택 1
올해고3올라가는 학생입니다.내신이 미적분이 남아있어서 미적분공부하고 있는데,수능도...
-
근데 콜라가 없네
-
기습 ㅇㅈ 6
방금 먹은 라면 ㅇㅈ 위에 있는 마늘 1월 30일까지던데 버려야 함?
-
ㅎㅎ
-
레어사세요 0
칸나레어는 비매품이에요
-
저희 고등학교 전설로 내려져오는분 고딩때 수학쌤이 공부는 유전이다 하면서 예시...
-
진짜 이거 이러다가 사회적 거리두기당할 삘인데 하필 내가 이런쪽으로 촉이 또 존나...
-
근데 여르비들은 2
여잔가
-
이상형 1
큰사람
-
[중앙대학교 미디어커뮤니케이션학부] 25학번 새내기를 찾습니다 !! 0
[미디어커뮤니케이션학부 25학번 신입생 단톡방 개설 안내] 안녕하세요,...
-
이상형 3
나 자신
-
ㄹㅇ 그때그때 꽂히는 사람임... 연락 잘 해주면 좋아하게 되는거 같음
-
-
배고파요 8
저녁 7시에 먹고 아무것도 안 먹었어요
-
다들 최성 듣자 10
-
정법 지구 0
사문/지구 하는중인데 비문학 풀다가 법 부분이 재밌어서 정법에 관심이 생겨서...
-
이상형 1
나
-
-
국어도 질문 받습니다 22
이 시간에 수험생은 적겠지만..
-
조정식 괜찮아 2
작년 교재 써도되나요? 문장 어휘 어법 다 들을건데 셋중에 작년 교재 써도 ㄱㅊ을만한거 알려주세요
-
야식ㅇㅈ 4
요새 짜파게티가 왤케 맛있지
-
이상형 0
마르고 잘꾸미는 흡연자
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.