컴공 일기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를 선물하세요.
-
링크 클릭하시고 # 오르비 글 클리너 버전 alpha by 54fox...
-
-
어제는재밋앗는데 서버가 ㅂㅅ임
-
격추당하기 좋은 무관심 속의 제2외니 따봉구걸하로 왔읍니다,,, 저는 이만 자러 가겠습니다,,
-
어떤게 더 좋다고 보시나요?
-
계속 목이말라 물배차겠다
-
ㅇ
-
어떻게든 구해서 풀어보고 싶은뎅 ㅜㅜㅜ
-
아..
-
수험기간이무슨..
-
그 유명한 171130, 181130 풀어보지도 아늠
-
잘자유 4
오르비 터져서 딴 거 하면서 할 거 해야징
-
난 왜 쪽지가 하나도 안오지 나랑 쪽지할사람 ㅜ
-
-
ㄹㅇ 괴수인가
-
심심하다 심심해 0
모재밋는거없나
-
"항공정비 기술사"
-
배고픈데 켄치밥 이러고있네 싸이코패스냐
-
-
기하서 교수님 4
https://orbi.kr/00032717203 너무 감동인 것임. 이걸 보고...
-
그냥 할복함 1
死
-
엄밀한지는 몰?루
-
서버가살짝 5
하
-
예전에 돌진메타 이런거였을때 넘 슬펐능데
-
작년엔 하루 조발했잖아
-
롤하고싶다 4
으흐흐흐흐
-
뭔가 재밌을 듯
-
하.. 12
숏츠에서왜 음식이나오지 라면이.아아아아
-
좌표계중에, Barycentric 좌표계라고 잇음 (우리가 고등학교에서 쓰는건...
-
새벽 6시도 6시니깐...
-
오야스미 3
네루!
-
와파 개구리지만 사랑한다..
-
아 개피공해 2
일찍잘수잇을지도
-
왕복 4시간 통학 12
가능하다고 보시나요? 자취가 맞지않나요..? 그 시간에 알바를 하면 월세 벌고도...
-
수신할 땐 좋긴 한데 꿀강들이랑 시간 겹치면 ㅈㄴ 오열하고 싶음
-
뭐지이게
-
할복하자
-
아무생각이없어요 1
-
종합적으로 이 여러가지가 그래서 운동 제대로 하면 어느정도는 잘할거...
-
-
서버가 아파하네 0
ㅜㅜ
-
[제2외국어/한문 영역 가이드] 4. 중간 정리 및 우선적인 이야기 1
[제2외국어/한문 영역 가이드] 0. 노베이스로 한문 50점 받기:...
-
이거 피지컬로 커버 가능한 영역인가
-
컵라면 살 돈도 부족한 것
-
-
디코로 수강신청할 시간표 라이브로 보여주면서 왜 여기에 이 강의가 있어야하는지...
-
왜 서울이랑 멀리 떨어진데 살아서
-
배가고파서 3
죽고싶어요..
-
지금 만두까지 찌고있음
-
제 동생 이야기입니다...(문과 확통+쌍윤) 고2 11모에서 3등급(5X점)...
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.