컴공 일기271
게시글 주소: https://orbi.kr/00071636665
![](https://s3.orbi.kr/data/file/united/bc3f8b230d04f021ae8322f88c1f9222.jpeg)
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를 선물하세요.
-
왜 건대뱃지가 서성한중경외시뱃지보다 간지나는거냐? 11
서럽다서러워
-
다리 개아픔;; ㅇㄴ 내일 종중회 가야된다는데 어케 일어나지 싶네요
-
내가 공익인데 휴학하고 바로 공익신청하면 내후년부터 대학 강의 들을수 있으려나...
-
XXXX받고싶은 밤이다 19
-
학교 선생님한테 컨설팅받고 건대ku자전(7칸), 서강대인문, 중대경영 썼는데...
-
다른 살 레어가 생겨서 팔아봅니당 ㅎㅎ
-
마르무시 신랑 4
내 신랑아 오늘 3번 발사한거 너무 기분좋았어♡♡ 이제 푹쉬어~~
-
이대로 태초자무기까지가자꾸나
-
뭐야 간지나던 24 4규 표지 졸려줘요
-
. 7
-
왜 아직도 안졸리지
-
봇치더록2기라니 2
온몸에 눈물이 흐르는군요 흐흑 ㅠㅠ
-
반수 성공해서 자퇴하면 전액장학금 받았던거 그대로 토해야함요???
-
빠이르ㅜ에 해
-
다른 레어가 눈에 들어오네요 ㅎㅎ....
-
고려대 기계가 651까지 갔다고..? 와 잠만
-
상남자는 싫지만 3
오토코노코는 좋은걸? 어떡하지...
-
평백 기준 6모 96.5 9모 97.5 수능 88 삼반수 할 거임? 뭔가 20대...
-
기분이 묘하다...
-
위치랑 입결이랑 학교 평판은 중앙대인 것 같은데 컴공이나 전기전자 쪽 목표라면 경희대가 맞겠죠..?
-
남캐일러 투척. 13
음 역시귀엽군
-
아가 자야지 4
ㅇㅇ
-
지금 러셀에서 예비고3 윈터스쿨 하는 중인데... 학기 중에는 학교 다니는 시간까지...
-
연세대 vs 경북대 21
일단 ‘대구’에 살고 있는 학생입니다. 연세대 전전을 갈 수 있는 성적이 나왔다면...
-
[자작 #1] 수학 28번급 https://orbi.kr/00070127226...
-
생물학적 성별은 남성임
-
자기전까지 화 절대 안날듯
-
작년 수능 미적3이고 김현우 듣고 있는데요 과제는 거의 다해가는데 복테점수가...
-
새벽 오르비에 이딴 글이나 쓰고 있어서 좀 죄송하긴 한데 원래 짝사랑 포기는 최대한...
-
악몽꿨떠 2
나랑 같이 잘 사람 ㅜㅜ
-
사실낮에도가고싶음 어제도그랬고내일도그럴거임
-
아. 수린이형이랑 쪽지 했던 거 보고싶엇는데
-
피시방으로가자 3
본업 on
-
난 은테 두달이나 걸려서 만들었는데 다른사람은 막 몇주만에 만드는 거 보로 조금 서러움
-
문제 배치를 ㅈ같이해서 풀기 ㅈㄴ 싫게 만든다는 점이 같네요
-
성대 학잠 8
성대 계열제 학생인데 그럼 과잠은 2학년때 나오는 건가요? 지금 학잠 공동구매중인...
-
분명히 반년 전에 스카이에서 보자고 했는데 어디로 감??
-
시립대 물리학과 0
혹시 시립대 물리학과 예비 몇번까지 돌았는지 아시는분 계신가요??
-
난 아니라고 생각함
-
새벽 옯붕이들도 그렇지??
-
제발 물어볼때가없어서. . . 쪽지 가능한분 계신가요?
-
a는 쪽지한 사람 중 탈릅한 사람의 수...
-
아 걍 안잘래 0
좀이따잘래 상관없잖아?
-
댓글에 자는 이모티콘 달아주세요
-
옯찐따 8
인듯
-
우린 다치면 골로가.. 몸조심해..
-
쪽지 7명 4
옯아싸라 우럿써
-
캬 역시 정상인
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.