컴공 일기271
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
탑 가끔 감
-
수학 자작문제 10
-
갑시다 어제처럼 화력을 보여줘요
-
할거줫나없네 3
임산테스트 하고올까
-
아는 사람 말고
-
얘 레벨 따라잡을 수 잇을까
-
계시는 분들도 완전 다르고 뭔가 엄청 새로워요…!!!
-
라인전 030 4
끝날땐 캐리 이게 내 올라프야
-
원래 하던것(모바일게임 하나)도 꼬접마려워짐 ㅋㅋㅋㅋ 걍 하루종일 침대에 누워서 몸...
-
-
사람 많아졌는데 3
다시 그림이나 그릴까..
-
세판해서 최고가 이거임 70뚫는 괴수들은 뭐임????
-
시1발 친구들 다 떠나가는데 나만 너무 미룰 수도 없고... 군대가기싫어......
-
그래 보이신다고요? 네..
-
허수여도 수험생 커뮤니티에 관심 가질 수 잇지 않나
-
순추론 a1부터 하는거였네요
-
장카설강 2
-
일단 진격거랑 내청코 다 봤고 이제 토라도라 보는 중
-
ㅠㅠ
-
2.몇 이런건 어떻게 봐야하는건가요??
-
영어 기출 마더텅 푸는데 유헝별로 문제들이 묶여있잖아 그럼 하루에 한 유형 통째로...
-
저 잘 몰라서 그랬어요 앞으로 조심할게요 ㅠ
-
같은 페이지에 그려서 같이 있음ㅋㅋㅋㅋㅋㅋ
-
삼두 으쌰으쌰
-
둘이 합쳐서 55 둘다 정시 레전드 사건 발생 ㅋㅋㅋㅋㅋ
-
성대 상경 vs 고대 자연(수/물/화 중 하나) 님들이라면 어디가실건가요?? 수능은...
-
나는 특정당하도 6
오르비에 이상한짓 하나도 안해서 사회적으로 이미지 나락갈일 없을듯
-
-
외화유출범 등장 16
아
-
다들 어케 보시나여?
-
그림))스누피와 친구들 13
ㄹㅇ1시간 반 걸린듯…?
-
뭔영상에서 봄? ~~라고 철수가 말했고 내 생각은 좀 다르지만 어쩌고저쩌고 갑자기...
-
오즈모풀때 4페는 쉬웟는데 맨날 2,3페틀림
-
뉴비입니다 2
우리는 매 순간순간의 뉴비니까
-
남자로 태어나면 6
임신할 방법 아무것도 없나 현대의학 고작 이정도???
-
2-3등급 정돈데 1등급이 목표에요 문제를 보고 어떻게 접근하는지를 배우고 싶은데...
-
1. 불안형 말그대로 굉장히 불안해한다. 순공이 적게나오면 자책하기 마련이다....
-
속보) 오르비 갤주 암산 테스트 59점.. 세간의 충격 2
전문가들, "아직 죽지 않았다" 도널드 트럼프 미 대통령, "Damn he's...
-
이제 소비할 시간
-
아시는분 댓글좀요
-
왜일까
-
을사년에도 오르비 해야지
-
주변에 오지훈 안듣는애를 본적이업음 대부분 재수하던데
-
ㅈ되게 춥네 2
핫팩좀
-
기하는 세상에서 제일 재밌고 세상에서 제일 멋있고 세상에서 제일 쉬워요 같이 할 거죠!!!
-
설컴 vs 설전 7
ㅇㅇ
-
진짜 암산테스트 해봄 15
주작아님
-
오늘의 초딩겜 4
용암으로 광물 대량 제련
-
혹시 어몽어스 9
보이스하나요
-
엔티켓 난이도 2
수능에서 몇번정도 같으신가여
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.