컴공 일기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를 선물하세요.
-
발렌타인데이는 1
자기가 초콜릿을 사서 자기가 받는 날 아닌가요
-
나도 잘생긴축에 속하겠지?
-
아무도 못 보게 할 수 잇겟네
-
도쿄대 본고사 문제 11
왜케 잼업지 걍 안풀어야겟다 전에 24년도 2번이 ㄹㅇ 재밋엇는데
-
죄송합니다.
-
교과전형 0
예비 고3 지방 일반고 다니고 있는데요 1.교과 전형은 세특같은 생기부 아예 안보고...
-
비참하다
-
받았어
-
개못핵이런거임?? 중딩때 쓰던 계정인데 시발 뭔 티어도 ㅂㅅ에 실력도 ㅂㅅ인데 이거 어케 풀어
-
오야스미 1
-
다 본다고 캬캬
-
니들은공부하지마
-
너무 추워서 얼어 죽겠네
-
응응
-
누가 캡쳐하면 어캄
-
ㅇㅈ메타임? 3
어째서..?
-
저렙노프사능 관심없음
-
웹 3개임
-
그냥 잘걸.....
-
여르비들왜케많아 3
다 쪽지 보내기
-
컴 키셈
-
허허
-
흐흐 15
.
-
그래서 방금 두번 타타타당 여르비 ㅇㅈ 두개가 나온게 마즘? 7
이게 진짜라는거임?
-
오늘 문명6 최고난이도 정복 성공!!!!!
-
초성퀴즈 ㅇㅈ 5
힌트) 자유낙하
-
진짜임 근데 짜피 안됨 ㅋ
-
저런 ㅇㅈ 보면 1
성형 하고 싶음 하관 갈아버리고 싶다
-
같이 해요
-
심심한일 땐 거의 날마다 열렷던거 가튼데
-
얼굴 나랑 바꿔 확 그냥
-
에휴싯팔
-
남자를 몰라 들으러가야겠다
-
아 아아ㅏㅇ아아아
-
내가 ㅇㅈ하면 4
오르비 초토화될듯 ㅋㅋㅋ
-
김장훈 킬링보이스
-
잘생긴 분들 7
ㅇㅈ 그만해주세요. 제 새벽을 망치지 말아주세요…
-
딱대라 !@!@!!!!
-
ㅇㅈ메타를 보니 2
거울속의 내가 한심하게 느껴졌어
-
도태한남 자살해야겠다
-
인증 한번 했더니 4시간 동안 저분 얘기만 함
-
아오!!!
-
고려대 사랑해
-
ㅇㅈ 25
교복
-
걍 의대도 그러려니 하는데 서울대 공대 << 이새끼들은 진짜 뭔가 다름
-
멋있는 헬린님
-
궁금한 부분이 있어서 도움 주실 수 있으신 분.. 쪽지 주세요 작게나마 사례해드려요….
-
ㅇㅈ 3
울집강아지
-
ㅇㅈ 4
을 할까말까할까말까
-
10년 전의 1년과 지금의 1년이 너무다름
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.