컴공 일기271
게시글 주소: https://a.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를 선물하세요.
-
그냥 클로해야지
-
2025 월즈 담원 (디플러스 기아) 우승 ㄱㅂㅈㄱ 3
쇼메이커도 우승컵 하나더 만들어서 이견없는 4대 미드, 역2미 달성하고 하람신도...
-
중등과학 유기함 + 생1 아예 모름이라 염색체같은것도 잘 몰라서 구글링하면서 보느라...
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
히힛
-
정말 아름답지 않나
-
-
롸잇나우
-
현역때 탐구 공부 4모? 이후로 하나도 안하다가 7모보고 좆된거같아서 9월쯤 현강...
-
물1이랑 꽤 유사하네요 2차원->3차원 사실 내신 물2반이었는데 수업 안들어서 물2...
-
도전!!!!
-
입결표 떴네 15
뇌피셜이긴한데
-
맞프으ㅡㅡ앙ㄹ
-
다들 비주얼이 ㅎㄷㄷ
-
아 찾았다 11
아직 계시는구나
-
고2 내신 물화생 고3 겨울 지구런 찍먹 고3 겨울 생윤 사문 사탐런을 거친 사람...
-
그때 의사들이 쓰는 IMS라는 치료법이 침술을 대체하는 거라고 말 나왔는데 한의사들이 이김
-
노뱃일땐 추천 잘 안박혔는데 약간만 소신발언해도 바로 따봉박히네
-
서울대 항우공 3
서울대 항공우주공학과 점공상 컷 몇점인가요… 400점 이상이면 무조건 합격한다 보면 되나요??
-
만점이 필요해요
-
씻어야지 2
아우 귀찮아!
-
화미쌍지 2
이 조합으로 설자전이나 경제 ㄱㄴ?
-
홍대 추합 0
한바퀴는 돌겠죠
-
뭐하지
-
궁금한데 980을 넘어가지않겠져?
-
저 국어4인데 하면 개빡이죠? 국어를 제대로 해본적이 없음
-
올해는 전혀 못받았네
-
칼럼도 여러 번 쓰셨고 저도 도움 받았던 분인데 탈르비 하셨나.. 02인가 01이셨어요
-
극한상쇄가 뭐임??
-
영어 지문 읽을 때 예를 들어서 이것은 불가능하다. 그렇기에 매력적이다. 라는 핵심...
-
새벽까지 존버 어케함
-
그냥 다 나름으로 힘들테니 밀고나가면 되지 했는데 글들을 검색해보 니 이러다 진짜...
-
스블 미적 1
거의 1주일 밀리는거 같은데 맞음???? 2월까지 완강이 되려나..... 빨리...
-
세뱃돈 받은거 7
2월에 여행가고 술마시면 다 써버릴 듯 아 술마셔서 관성으로 오르비 들어와버렸네...
-
밥먹어야되는데 2
아
-
-
오타쿠놀이ㅇㅈ 3
ㅇ
-
극한상쇄 왤케 긁히지 15
나를 화나게 하는 천잰가
-
헐 우루푸 뭐야 3
가쟈가쟈
-
지방일반고 1.28인데 인서울 약대 교과로 붙을 수 있나요? 생기부는 자신 없어서...
-
-
논란있는 육포 5
-
그냥 0임? 아닌것같은데
-
1월 31일까지 -> 2월 둘째주 까지로 변경합니다 똑같이 5명 드립니다
-
-
화남? 내리막? 대체 뭘 표현하고 싶었던 거지
-
과탐 투과목 12
과탐2로 갈아탈려는데지 지2 ㄱㅊ음?
-
게이차나 9
딩딩딩딩딩 딩딩딩딩딩
-
오늘따라 더 춥구나 15
-
ㅈㄱㄴ
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.