컴공 일기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를 선물하세요.
-
셀레뭐시기 들어오셈 18
대수학의 기본정리 상수가 아닌 복소계수 다항식은 반드시 복소수 근을 갖는다<<이거임...
-
추가모집 상담 때문에 계속 입결 보게 되는데 한서삼 되는데 가천 안되는 분들이...
-
해야할일list 3
언매 개념미적 개념
-
경희대 응수 0
응용수학과 예비 4번인데 ㄱㄴ한 부분?
-
Internal server error의 굴레에 빠졌다
-
의대합격하기vs 3
올해까지 전세계 마인크래프트 다운로드,구매 수익 가져가기
-
이리할 사람 5
이터널 리턴
-
일단 현역(07)이 너무많음(이건 05 06이 적어서 역체감이 큰것도 있음) 거기다...
-
모솔한테 맨날 연애운 좋대
-
일주일에 공통 드릴 약 25문제 강사 n제 70문제 강사 하프모의 35문제 미적...
-
3차추합했네요!! 다들 성불하세요 중앙대 중대
-
오르비 미쳤냐 2
서버 왜이래
-
진짜 모름excited state임
-
대성이든 메가든 연계 대비 강사쌤 추천 좀 볼륨 어느정도 있고 꼼꼼하게 해주시는분
-
지방 일반고에서 지균 수시로 설대 상경 가면 학교 안에서 인식 어떤가요? 경영...
-
반수가보자..
-
컹컹 왈왈
-
해본적없긴한데 만약에....
-
올만에 bbq시켰는데 할인 먹이고 배달무료여도 2만원
-
군 전역 후 연극영확화 입시 후 감사히 정시 합격을 했지만 공부가 하고 싶어서...
-
https://youtu.be/QMpafd92GWw?si=GT37o4x1m6cG9wG...
-
바시의 썼는데 한명 빠진 것 같네… 혹시 쓰신 분 계신가요?
-
김승리 올오카 듣고있는데 수특도 따로 사서 지금 풀어야하는지 어떤지 모르겠어요 추후에 안내해주나요?
-
ㅇㅇ
-
현실적으로 10명만 돌아도 개 ㅆㅅㅌㅊ같네 10명만 돌아줘요 ㅜ
-
ㅋㅎㅋ??
-
파라다이스였늠
-
화1 칼럼은 0
수요가 없겠지
-
머릿결이 더 빳빳해진 느낌이고 덜 빠지고 피부도 좀 더 좋아진 것 같기도..
-
화1은 25수능 결과보고 하위권은 물론이고 상위권까지 많이 빠져나갔음 심지어 시대...
-
??
-
가상계좌로 토스 송금?
-
1일1식 2식 섞어갔는데 왜 안 빠지제 운동 안 해서 그런가
-
비슷한질문글 5억번올리는 사람 뭐였지 그사람비슷한사람보이네
-
김중우 차로 박아버리고 형광등으로 대가리 깨는게 ㄹㅈㄷ
-
특히 수2는 이걸 언제 다 하지,,
-
옛날에는 과탐러는 죄다 화학을 하는게 국룰이였답니다... 보통 물1화1생1화2를 골랐었죠...
-
얼마나 손아귀 힘이 좋은걸까 뼈치킨 극혐하는데 하필 제일 좋아하는 브랜드가 bbq랑...
-
650초중반애들 성대 공학계열 최초합하던데
-
이거 알려주면 안되늨건가요 알려줘도 되는거면 알려주시와요
-
근데 댓글을 온 곳을 다 돌아댕기며 쓰고 잇엇음
-
킬캠 난이도 어떤지 궁금해서 계정없이 눈팅했ㄴ느데 보는글마다 죄다 96점 92점...
-
잘 됐으면..
-
노베 기준=인수분해만 할줄아는 정도,고2국어4~6,영어는 수능기준 2~3,탐구는...
-
야식ㅇㅈ 5
고기굽다가 불냄
-
성균관대 복전 3
학점 얼마씩 들어야 인정되나요? 인문과학계열이고 경제학 복전하고 싶습니다. 복전 빡센가요..
-
현역 수능날 성적표 받으러 교무실 가가지고 받고 사람없는데로 도망쳐나옴… 그래서...
-
오르비에서 실모 시즌에 11
회차 피드백하면 욕먹음?
-
25일이라고 알려줘도 안내리네
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.