컴공 일기271
게시글 주소: https://i.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를 선물하세요.
-
ㄱㄱ 내일 써드릴게요
-
이런 메타 짱 재밌자나 새벽반 분들 고마워여!!
-
한 번 써봄
-
ㄹㅇ
-
공부에 대한 마음가짐 17
동기에 따라, 환경에 따라 사람마다 공부에 임하는 자세는 다를 거임 난 공부에 있어...
-
오야스미 0
네루!
-
수학 문항공모 6
대성,시대,현우진t 문항공모 이외에 다른 곳도 문항공모 받는 곳이 있나요?...
-
밥먹으러가는중 0
편의점말규 ㅗ갈곳없네
-
181130 가 3
f(x)가 미분 불가능하니까 g(t) 식을 부분적분해서 구하려는 시도 자체가 틀린건가?
-
흠...
-
인문/철학 4
경제/법/사회 과학/기술
-
맞음? 언제 나오려나
-
둘 다 만점 받는 난이도나 공부량은 베슷하다는 걸 그래서 생2 간다
-
그냥 모르면 틀리면 되고 알면 맞추면 되는거 아닌가…? 기술같은게 딱히 뭐 필요한...
-
피부 씹같네 4
죽어야지
-
학원도 다니는데 지금 수1,2 마플 수기총하는데 너무 어렵고 문제풀이만 하는...
-
국어 이 지문은 존나 쉬웠고 이 지문 존나 어려웠다 있음? 2
참고 좀 하게 알려다오..
-
어렵다... 7
걍 문제를 풀지를 못하겠다ㅡ. 요청한사람 딱대 아 근데 꼭 풀고말거임
-
키작은거 체감된 단점은 연예인공연보러갔을때 뿐이었음 2
최애돌 대학축제해서 갔는데 나름 앞쪽이었는데도 사람들 대가리만 보여서 앞자리사람이...
-
늦기전에... 응..
-
크하하 새벽에 같이 놀아요!! 아침되면 다 지울 거지롱
-
오르비 안녕히주무세요 17
담에 봐요 응응
-
??
-
-
메타 고능하네 2
뭐임뇨
-
레어구매완 0
동대생의 연막작전
-
풀어보든가
-
버거킹 닫은거같은ㄴ데 11
아
-
먼진 몰라도 수1임.미적할수도 잇음
-
배고파졋다 0
밥묵자
-
개정을 ㅈㄴ많이 하는거부터가 약간 작년책으로는 작년수능을 대비할수없었읍니다...
-
오늘 새벽에 써봐야겟다
-
우웅
-
지금 메인간 글들이 뭐 보기 싫다거나 꼽다는건 아닌데 그렇다고 메인가려는 목적이...
-
슬슬 졸리네여 8
오늘 같이 논분들 재밌었고 내일도 재밌게 놉시다 전 잘때까지 폰하다 쓰러질게요
-
궁금합니다
-
ㅇㅇ
-
1. 극단적인 경우 생각해보기 문제에 대해 파악하고 싶을 때 극단적인 경우를 먼저...
-
ㅇㅇ
-
여기 방음 잘 안되는데 방구를 내가 개만이뀜..
-
릴스넘기다보면 09 헬창 인증 막 이런거 뜨는데 말도 안더ㅣ게 몸이 좋길래 댓글창...
-
내일 달아야겟다..
-
밥도 미루고 인증도 미루고 공스타 공개도 미루고 뭐 그냥 다미룸 말투도 ㄹㅇ 비호감 노잼임
-
대중적으로 가장 유명한 퍼즐 중 하나인 루빅스 큐브는 꽤 복잡한 퍼즐이다. 면의...
-
레어 사세요 6
다양한 고양이레어 다양한 국기레어 다양한 서브컬쳐레어 다양한 사치품레어들이 있어요
-
찍기특강 좀 치는데
-
헐
-
ㅂㅂ 6
사요나라
-
나도 몰라 ㄷㄷ....
-
먼가 재미있는 메타가 도는 거 같은데…!!
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.