컴공 일기271
게시글 주소: https://m.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를 선물하세요.
-
자야지 7
오늘은 무슨 날인지 아십니까 바로 수능이 단 40주밖에 남지 않은 날입니다 280일...
-
다시 탱글만두가 될게요 ｡◕‿◕｡
-
기차지나간당 4
부지런행
-
왜 짝수냐?
-
ㄱㅟ여워 멍멍ㅇ 3
쓰담쓰담할거야
-
밤샐려하는데 7시까진 ㄱㅊ다가 8시쯤부터 맨날 그냥 자버리네요
-
가족 학벌, 재산자랑만큼 없어보이는게없음 자기가 이룬것도 아니고 어쩌라는건지모르겟음...
-
그러면 5수할듯 진지하게 ㅈㄴ 하고싶은데 한번만 참을게요.......
-
에서 쟤를 맡고있습니다 반갑습니다
-
답답해서 단톡으로 넘어감 저번에 링크드린 거기로 ㄱㄱ
-
진짜 wwe중에서도 좆븅신같아서 못하겟다 이건
-
왜 아직까지..
-
글쓰는데 2분걸림
-
평생 쓰고싶어
-
집앞 5분거린데 추워서 나갈 엄두가 안나요..
-
우리 부모님 일 안해서 내가 너무 가난하게 살아 ㅜㅜ 7
엄빠가 가진게 건물 하나밖에 없는데 월세 받는거 말고 엄빠 일안함... 예전에 아빠...
-
현재 미적분 시발점 수강중인 예비 고3입니다. 제가 중학교 때 거의 공부를 안하다가...
-
하이라이트 개잘함 ㅎㄷㄷ 브금도 챌린저끼리의 게임 같은 웅장함이 있어서 보는 맛이 쏠쏠함
-
물론세전 원망한적은 없음
-
미적분 시발점 6
현재 미적분 시발점 듣고있는 예비고3입니다 중학교 때 공부를 거의 안하다가 고2 때...
-
얼마전에 아빠 연봉 들었는데 이정도면 중산층은 되는건가요..?
-
유교드레곤임 ㅇㅇ…
-
ㅇㅈ하고 5
싶다 눈만 근데 눈만 있으면 좀 무서울듯 그치
-
하나는 GUI의 UI가 진심 개구리고 하나는 속도가 너 무 느림 근데 컴퓨터 켜놓으면 되니까 머..
-
살면서 했던 가장 큰 ㅈㅎ는 롤 계정 삭제임
-
삶을 잘산 것 같습니다. 그냥..자랑하고 싶었어요 1년사이에 많이 성장해서
-
ㅈㅎ해본적없음 5
ㅈㅎ하는 사람이랑 만난적은 있는데 정신적으로 힘들더라
-
졸린다졸려
-
경평ㅋㅋㅋㅋ 2
다다디디두두
-
기습 기상 3
배아파서
-
여자심리좀 11
전여친이랑 헤어진지 반년정도 됐는데 제가 헤어지고 3~4개월정도 뒤에 여사친이랑...
-
새벽담배 못참지 7
술도마셧고..근데 넘추워
-
저 망한거 맞죠...?
-
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.