컴공 일기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를 선물하세요.
-
할머니집최고장점 0
3분거리에 피시방있음
-
가능할까요?? 요즘 의대 증원되서 많이 간다는데,,. 그리고, 확통사탐인데 갈수...
-
하아 이 ㅈ망겜
-
우아
-
맨날 무지성으로 잇올 반복해서 다니면서 수면패턴도 이상해지고 4시간 정도씩 밖에...
-
내가 사람이다
-
갖고있는 분 닉이 완벽한데 ㅋㅋㅋㅌㅋㅌㅋㅌ 저건 뻇으면 안 될 듯
-
-
넵
-
뭔가 폭풍이 지나갔군요 13
지금은 잔잔한 바람인가요??
-
ㅇㅇ
-
눈아파 0
개그지 같은 눈 갈아끼우고 시퍼
-
대충 제곧내
-
조금만 기다려봐
-
카톡 내용이나 녹음 같은거
-
??
-
레어마구사기 1
마구마구모으기
-
뭔가진짜 상상이 안간다...
-
일어나야해
-
하하하 1
안녕하세요
-
대전먹방투어갈사람 12
밥 카페 밥 카페 반복할거임
-
근데 오르비는 친목 커뮤가 되기 더 쉬울 수 밖에 없긴 함 5
프사, 닉 설정 가능하고 대학 입시라는 특수성 때문에 유대 관계나 서열도 존재함...
-
우리모두 11
큐레이셔언이를 사랑해주자
-
저격 예정 1
자살하겠음
-
닉언 왜 하면안됨?
-
들어온 사람은 이미 끌린거임
-
책 샀는데 ㅁㅌㅊ? 통통 사탐러라서 너무 어려워 ㅠㅠㅠㅠㅠㅠㅠ
-
채워나가는 맛이 잇잖아 아님말고 나만 그런건가
-
기숙사에 19
데스크탑 가져갈 수 있나
-
야식으로 컵라면 먹어 말어
-
자러간다 2
코코낸내
-
밥집 연데 없나 1
퍄느ㅣ점 또 가야하나
-
야식먹을까말까 11
그냥잘까
-
아 의대 가자 가자 가자 가자!! 난 ㄷㅐ가리가 깨져도 의대에 간다 내 20대를 다...
-
죽은걸 후회하게될까? 궁금해지네
-
오르비 그만해야겠어요
-
-
전 되게 좋은거같아요 저에게 열등감이 없었으면 전 영원히 서성한도 못갔을지도 몰라요...
-
으아아
-
-
이왜진?
-
이게 슬퍼지면 2
내가 슬퍼한다는 사실 때문에 더 슬퍼지는게 진짜 잇는 듯 글고 사람마다 저게 얼마나...
-
-
딱히 막 하고픈게 있나? X 메디컬을 가고싶나? x 이래서 맨토가 중요한거같음,,...
-
기하잘하고싶다 4
기하과외짱이되고싶다
-
아무튼 그렇다
-
하루 수면 시간 3
0~6
-
싹다 오르비식 노베던데 왜 나만 수만휘식 노베인거임?
-
문제 풀어주실분 4
해설좀
-
보는 사람 있을까 없을거 같다 응…
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.