컴공 일기271
게시글 주소: https://9.orbi.kr/00071636665
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를 선물하세요.
-
-
아 서버 진짜 2
-
공부할 시간은 충분하다고 봤을 때 1. 언매 / 미적 고정 ? 2. 탐구는 국수영...
-
-
-
진짜 ㅇㅈ 15
-
폰에서 인강 교재, Vflat scan앱으로 찍고, pdf로 변환하고, 삼성노트로...
-
캬아ㅏ아옹!
-
서버를 감자로 만들었나 ㅅㅂ
-
오늘은 여까이~ 0
서버가 안 좋네
-
이렇게 렉걸린 적이 얼마없는데 오늘은 좀 심각하네
-
나도 좀 날카롭게 생기고싶네
-
믹스견중 탑임
-
몇?타치 인?가여?
-
아싸 하루 더 쉰다
-
지금은 부모님이 안된대서 못키우는데 나중에 결혼하면 개키우고싶다
-
강대 quetta (기숙)이나 강대 we up 다녀보신 분들 있나요? 0
이번 2월 중순부터 집에서 가까운 곳이나 기숙으로 학원을 옮길까 생각 중인데 이 두...
-
서버 이 씨발 2
너때매 2분 ㅇㅈ했잔아
-
가해자는 없고 피해자만 생김 흠냐링 나는 피해자 되기 싫어
-
쪽지 ㄱㄱ
-
-
나같은 163 75는 어떻게 살라고 ㅜㅜ
-
인증메타인가요 1
-
-
오르비왜이러냐 1
뭐야
-
-
스무살때 ㅇㅈ 25
그리고 현재 ㅋㅋㅋㅋㅋ 라섹하길 잘했다 ㄹㅇ.
-
많이 봐주세요
-
오르비언 여자친구 생긴대요
-
난 댓글 안달리는 거보고 ㅇㅈ앞으로 안하기로 마음먹었슴 10
이거 진짜임 그때가 6시였음
-
으으
-
탈모는 안됨
-
졸사 ㅇㅈ 10
한참 머리 안짜를때라 조선시대 사람같네
-
주변 애들만 아녔어도 걍 현역에 만족하고 대학갈것같은데 주변애들 다 재수해서...
-
난 잘생기진 않았지만 잘생겼다고 생각하고 사는 게 정신건강에좋음 이런 생각하니까...
-
예비고3입니다 이번 수능은 독서 하나 틀렸고 시간도 15분쯤 남았습니다 작년...
-
질받 10
안해주면 서운해
-
ㅈㄱㄴ 편입판 워낙 빡세다길래
-
일 안 하냐
-
ㅇㅈ메타돌았나요 0
떨같은 담배같은 알코올같은 티타임한잔하고 오니까 ㅇㅈ메타인 것 같네
-
영어 과외할때 1
영어위벡문서 읽고 자기가 설명할 수 있을정도로 꼼꼼히 이해하시 숙제로 내면 믿음이...
-
ㅇㅈ 0
하고는 싶은데 특정다ㅇ할까봐 못하겠음
-
ㅇㅈ 3
왜클릭
-
상대전적 약간 우위
-
인증안하는이유 1
특정 무서움
-
ㅇㅈ해볼까 2
근데 이거 하면 걍 손해 아님뇨
-
ㅜㅜ
-
아무 댓글도 안 달릴 것 같음
-
특정당한다…
-
근데진짜똘똘이 3
ㅇㅈ한이수린은ㄹㅇ전설이다
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.