컴공 일기271
게시글 주소: https://ys.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를 선물하세요.
-
예비고3 이제 수능공부 시작해보는 학생입니다. 영어가 노베는 아니구요. 수능영어는...
-
잔고 개허벌이었는데 급전 들어와서 살만해졌네 ㅋㅋ 돈 받은 기념 선착 3명 세뱃덕...
-
점공 입력했는데 성적인증이 3일 정도 걸릴 수 있다네요… 지금 보고 싶은데 혹시...
-
올해도 내한해줘
-
저메추 3
ㅇ
-
교육쪽으로 진로 잡으면 크게 될 사람이라고 했던거 생각나네용 왜 그런거 있잖아용...
-
헤헤 6
새뱃돈 많이받아따
-
전 관성임
-
프사 바꿀까 6
흐으으ㅡㅡㅁ
-
엄...... 나의 완벽했던 교재비 계획이 많이 꼬였네 ㅠㅡㅠ
-
토스로 보내달라 해도됨? 집에서 세배함
-
-
외가 쪽이 7남매라 다같이 집에서 술마시고 다같이 기절함 나 혼자 집가는 중..
-
입학전에 머리 자를지 말지 고민되네
-
맛보기만 할게요 암흑우주진 고고혓
-
나 거의 몇달에 한번씩 남
-
고간 8
고려대 간호학과
-
세뱃돈 정산 1
5만원…
-
버린것도 많고 가는 곳마다 머물지를 못해
-
~
-
수업중에 사담 단 한마디도 안함?
-
ㅇㅇ
-
경북대이고 6명 뽑고 진학사 실제지원자 36명이였는데 거기서 2명 줄어서 34명이...
-
마타 아시타 7
오늘 애니 겁나 많이봄 헤헤 헤필 1장 노겜노라 2~12화 사카모토 데이즈 1화
-
오르긴하네 2트에 30이였는데 오늘 다시 하니까 45나옴
-
출결이 안좋은데 한의대 학종 써봐두될까요? 최저 충족률이 25퍼정도에요 추합고려하면...
-
본인 34만원(대성패스)획득
-
연고대가 펑크나서 당황스럽다
-
설경을 향해
-
두 과목 차이가 뭐임? 지구 백분위 94인데 세지가 나음?
-
이제 의대 뱃지도 받으면…!
-
자로감..님들도잘자삼
-
한완기 쪽이 더 의견이 많긴한데 혹시 이유가 있을까요?
-
일반 돌리니까 핵이 너무 많은데
-
3주째 유입 0명;;;;;;;, 진학사에서는 2등이었는데 지금까지 합격권은 전부...
-
잉수분해
-
암산테스트 ㅇㅈ 7
연논 어케 붙음 ..
-
일단 난 가능
-
현재 지방 ㅈ반고 내신 1.99999999999 인데 정시파이터라 3학년때 내신...
-
할거추천좀용 1
ㄱㄱ
-
장발 1
하고싶다
-
아침묵자.. 0
-
다이아4입갤ㅋㅋ 0
다1 가보자 가보자
-
그림 그려줌 15
어제 그림 받으신분께서 따로 가져가실 정도의…!! 선착 2명 이미지 주세요
-
놀라운 사실 2
나 숨쉬고 있음ㄷㄷㄷㄷ
-
저오늘양치안함 5
ㄹㅇ
-
놀라운 사실 4
강아지는 한 발로 걸어다닐 수 잇다 뻥이다
-
너없인단하루조차도난살수가없어~~
-
도란 잘함? 9
우제보다 잘함?
-
트럼프, 한국 등과 미사일 방어 강화 지시...사드 추가 배치? 3
[앵커] 트럼프 미국 대통령이 한국 등 동맹국과 해외 미군의 미사일 방어 강화를...
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.