컴공 일기271
게시글 주소: https://io.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를 선물하세요.
-
찔려서 답장 못했더니 대화 멈춤
-
그래서 서버 유기 중
-
올해 안에 둘 중 하나는 가야 될 것 같은데...
-
엄 하나 틀렷네 5
눈물
-
원래 고2 모의고사 선지랑 문제 보고 본문에서 찾아서 푸는 방식으로 풀어서 2~3초...
-
재즈팜 1
-
존1나 인생이 딜레마다 그냥...
-
초2 문제라는데, ㄹㅇ 처음에 안보여서 당황함
-
-
이것저것 다 물어봐주세요~~~
-
죽은 인터넷 이론 18
ai가 커뮤니티에서 커뮤러들 말투들 다 학습하고 점점 ai 유저들이 많아져서 결국...
-
그러면 로스쿨 학벌도 학부 학벌하고 비슷하게 인정받을수 있는건가요?
-
다시풀어보니 순추론이 답이다!!
-
열등감.(안보임) 18
내 인생이 왜 이따구로 흘러가는걸까 주뱐에서 입시결과소식이 들려온다 전교1등의...
-
아니면 연대 컴공이 확실히 더 높나요?
-
-
상당히 만족스럽군뇨
-
반응도 좋고 여러분이 좋아하니까 행복해요
-
수학 막힐 때 5
수학 킬러 준킬러 수준 문제 혼자서 공부할 때 하나에 꽂히면 끝까지 고민하는...
-
만약 과외를 받는다면 누구한테 받으실건가요
-
ㄹㅇ
-
예비고1 3모 3등급 노베인데 2월동안 이거 듣는거 어떰? 독서문학 합하면...
-
ㅈㅂㅈㅂ
-
내 발바닥 3
핥아줄 사람 없나
-
새터 원래 주말에 가니깐 2/21~2/23 에 가겠죠? 그 전 주는 설이니깐...
-
둘을 콜라보했습니다!
-
나만 알거임 (실버4가)
-
니네뭐하냐 2
왜 나빼고놀아
-
오랜....생각이다....
-
같이 놀자.. 1
진짜 딮기전 500번 이상 봤고 라인CK 쇼메 원딜 이것도 진짜 무지막지하게 봤고...
-
집중 마크 멈춰 2
왜 나를 첫 타자로 죽이니...
-
머게요?
-
흠
-
수능 화이팅
-
1일차
-
너무 나랑 똑같아.. 나도 내신 2.0이고 부모님한테 정시로...
-
돈이 필요해 0
사장님 월급 언제 주나요?
-
요청하신 강민철 13
-
Pow pow
-
과연?
-
이 릴스 왜 자꾸 뜨냐 미치겠네 진짜
-
25수능 응시했고 화1 지1 각각 50 47 나옴 화1은 10분 넘게 남았고 지1은...
-
수기치인 3
이 먼지 어시는 분
-
국어 기출분석 0
보통 언제까지끝내야됨? 올오카나 강기분같은거 ㅇㅅㅇ
-
-
생일축하 해줌 나의 천사같은 인성 무엇
-
흠
-
지금 김승리 장재원 ( 공통 / 미적 ) 윤도영 이신혁 과제 다 하고 시간 남으면...
-
스마트폰 쓸 때 18
오른쪽 새끼손가락으로 휴대폰을 받쳐서 쓰는데 저만 그렇게 쓰나요?? 오래 쓰니까...
-
시발 미안해요
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.