컴공 일기271
게시글 주소: https://iu.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를 선물하세요.
-
엄지공주같은 엄지 팔게요
-
계신가요...? 아니 이새기들 왜 추합 번호도 공개를 안 해
-
해이모두들안녕 0
내가누군지아니
-
못난이 우우
-
어떤게 젤 정확함요??
-
바이바이
-
저진지해요
-
코코낸내 1
에휴뇨이
-
이틀에 한번 와서 그냥 포기함 둘이 사귀나 ㄹㅇ
-
무슨밈인지는모르갯어요
-
마지막 자존심이 5
공부커뮤에서 공부잘하는건데 그래서 나보다 잘하는사람이무한히많아서 시발
-
교훈적인 글만 쓰셈
-
편집이개빡세네진짜
-
저는클리ㄴ한가요 0
나름 클리ㄴ 한거같아요
-
이거 좀 위기인가요?
-
저정도면옯뉴비라고생각해요
-
무한히열등해진다 5
하
-
[제2외국어/한문 영역 가이드] 보론. 당신이 아랍어를 고르지 말아야 할 이유 12
[제2외국어/한문 영역 가이드] 0. 노베이스로 한문 50점 받기:...
-
우우우 0
우우우
-
아니애요
-
다군인데 그나마 추합 많이 돈다고 하길래 ㅠ
-
오늘은 좀 늦게까지만 해도 하고 내일까지만 해도 되는데로는 그냥도 못 할 거 같고...
-
하…. 2
옯만추허실여붕이두함
-
내 마지막 자존심 22
-
옯만추썰 6
요즘 졸업식 끝나고 뭐 먹나요? 동생 졸업식인데
-
사탐+과탐 1
사문 + 지구로 수능 준비중인 재수생입니다 화1에서 사문으로 도망왔는데...
-
심리적으로 조금 힘든데 어디가서 말할데가 없어서..찡찡대는 글 미리 죄송합니다 별거...
-
난 별 접고 있었는데...
-
저 지금 라면 조져도 될까요...
-
와중에 바자관은 20퍼 밖에 안되고.. 이러면 굳이 대구 있을 이유가..??
-
맞팔해줄분구함 2
잽알
-
큐브 학교 변경 0
문의해서 변경해야하나요? 서울대 연세대 고려대 한양대 중앙대 현우진
-
맞팔하실분 0
ㅎㅇㅎㅇ
-
-
ㅇㅈ 5
-
차피 브크 9주차부터 비연계 고퀄 초고난도 비문학 병행할 생각인데
-
즐겁게자러가기 행복하게자러가기 오늘이마지막밤인것처럼자러가기
-
긱사 뭐 고름? 5
수업 들어야하는 곳이랑 거리 같은 문제는 비슷함 1. 내부 오래 됨 사진으로 봤을...
-
저 초반에 1점도 많이 받았는데 막판에는 사설 다 씹어먹고 다녔어요 신경쓰지말것
-
존나 멋있는 치마
-
한번더 ㅇㅈ할까 2
이거 생각보다 쫄려서 희열이 느껴지는데
-
재곧내
-
곽튜브한테도 잘해주는 사람
-
인증해주세요 13
제발
-
-
연애하고싶다 4
-
유빈에 제발 올려주라 진짜 급해 새기분은 샀어 새기분 올려줄테니 제발 3주차까지...
-
몇 학년부터에요?
-
-
대상혁이 보기 힘든 얼굴 상은 아닌듯…
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.