컴공 일기271
게시글 주소: https://i.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를 선물하세요.
-
그냥 할복함 1
死
-
엄밀한지는 몰?루
-
서버가살짝 5
하
-
예전에 돌진메타 이런거였을때 넘 슬펐능데
-
작년엔 하루 조발했잖아
-
롤하고싶다 4
으흐흐흐흐
-
뭔가 재밌을 듯
-
하.. 12
숏츠에서왜 음식이나오지 라면이.아아아아
-
좌표계중에, Barycentric 좌표계라고 잇음 (우리가 고등학교에서 쓰는건...
-
새벽 6시도 6시니깐...
-
오야스미 3
네루!
-
와파 개구리지만 사랑한다..
-
아 개피공해 2
일찍잘수잇을지도
-
왕복 4시간 통학 12
가능하다고 보시나요? 자취가 맞지않나요..? 그 시간에 알바를 하면 월세 벌고도...
-
수신할 땐 좋긴 한데 꿀강들이랑 시간 겹치면 ㅈㄴ 오열하고 싶음
-
뭐지이게
-
할복하자
-
아무생각이없어요 1
-
종합적으로 이 여러가지가 그래서 운동 제대로 하면 어느정도는 잘할거...
-
-
서버가 아파하네 0
ㅜㅜ
-
[제2외국어/한문 영역 가이드] 4. 중간 정리 및 우선적인 이야기 1
[제2외국어/한문 영역 가이드] 0. 노베이스로 한문 50점 받기:...
-
이거 피지컬로 커버 가능한 영역인가
-
컵라면 살 돈도 부족한 것
-
-
디코로 수강신청할 시간표 라이브로 보여주면서 왜 여기에 이 강의가 있어야하는지...
-
왜 서울이랑 멀리 떨어진데 살아서
-
배가고파서 3
죽고싶어요..
-
지금 만두까지 찌고있음
-
제 동생 이야기입니다...(문과 확통+쌍윤) 고2 11모에서 3등급(5X점)...
-
과외 준비 완료 0
힘들다 힘들어
-
ㅅㅅㄷㅁㅈㄹㄱ 3
세시되면자러감이라는 뜻
-
다음에 ㅈㅅㅇㅂ님 ㅇㅈ하면 꼭 저장해놓을게요
-
오르비 잘있어요 3
-
6일 뒤에 닉변 0
앗싸
-
특히 올해 들어오면서 꾸준히 최소 어디 한 군데는 아팠음 이제야 좀 사람 구실하면서...
-
과외수업 준비가 참 쉽지 않다
-
닉 뜻 12
심심한 , 말그대로 셤 끝나고 심심해서 '심심' 이런거 하려다가 안 되길래 심심한...
-
인생망했네
-
갓 성인되고 바로 군대들어가는게 힘든 선택이긴 하지만 수능 최대 두번까지 더보면서...
-
2월이닷
-
비키니사진 ㅇㅈ하면 댐...
-
-
씨유에서 아이디 부르면 구매된다길레 부르니까 알바가 경찰에 신고한다고 당장 나가라고...
-
근본 프사가 최고야 16
근데 뱃지는 좀 뺄까 어그로 끌리는 거 좋아하긴 하는데 팔로워 수가 너무 많아졌으;
-
저거 다 마시면 밤샐듯...ㅈ됐네
-
광운,경북 조발 0
광운 경북 조발한적 있나요?
-
하나 더 잇엇는데, 글 쓰는 양이 나만큼 많이 쓰진 않앗는데 먼가 주기적으로...
-
2기빨리나와라제발
-
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.