컴공 일기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를 선물하세요.
-
진짜 왜?
-
망 0
-
함 0
-
레 0
-
크 0
-
함 0
-
재미없다
-
베르테르 38 0
외적벅벅
-
예비고2 뉴런 3
수2는 예전에 한번했었어서 이번 방학에 기억 상기시킬라고 뉴런을 들었어요...
-
괜찮아 링딩딩딩딩딩 링딩딩딩딩
-
함 풀어볼까
-
고닉중에 오르비를 가장 수능커뮤답게 하는건 나 아닐까 12
라는 생각을 햇음
-
베르테르 37번 0
ㅇㅇ
-
ㅈㄱㄴ
-
기차지나간당 8
부지런행
-
지금 뉴분감 빠르게 돌리고 시즌2부터 시대인재 라이브 커리 타려하는데 선생님 추천...
-
블랙 러시안 인듯
-
수능 말아먹은 재수생(05년생)인데요 수능을 응시하기만 해도 갈 수 있을 것 같은...
-
아빠 깨지않았을가 무섭다 어디갔다오냐하면 뭐라하지 담배냄새까지배서 수상항듯
-
1. 서강대 걸고 반수 생각하고 있어요. 3학점 3과목 신청하고 과감하게 한 과목은...
-
미안하다
-
베르테르 36번 6
슬슬 잘까
-
고딩땐 진짜 열정많고 혈기왕성 했는데 지금은 그냥 무기력함 왜지
-
왜저러는거지
-
ㅈㄱㄴ 먼가 코가 무겁고 조이는 느낌
-
진짜 오래전애 배운거라 꺼먹었어요
-
인생의 쓴맛을 겪고난뒤로 무감각하고 건조한 사람이 된것같음...
-
메타의 정상화 1
박력있는 여자는 멋있음
-
이젠 대가리에 일과 돈밖에 없는 냉철한 사람이 되어야 함
-
베르테르 35번 1
ㅇㅇ
-
내가 젤 좋아하는거 두가지
-
이쁜누님들 많겠지? 일본어는 못 하는데 대화 해보고 싶다
-
자연스럽게만지는....더보기
-
누군 지 꼬1추도 올리는 마당에 뭐가 안되겠나 싶음
-
다른애로 좀 바꿔봐라 좀..;
-
사실 저런 문제로 진짜 헤어질지 말지 고민 많이 했고 여기서 다른 분들께 조언...
-
ㄹㅇ임
-
캬캬
-
옯뉴비인데 4
분위기가 매일 달라짐
-
한살이라도 어릴때 빨리 하세요
-
소개받으면 먼가 어색하고 좀 그럼 친구같은 사이에서 발전하는게 좋음
-
자 모두 잠시 여길 봐주세요~
-
그런김에 밸런스 게임 한사람하고 800 Vs 800명
-
취침 5
-
챗gpt피셜 공부 스트레스 해소 때문이라는데?
-
소신발언 15
제로음료 개맛없음
-
식사한 번 할 수 있냐 물었는데 자기가 사겠대 근데 바쁜사람이라 연락이 너무 안 됨...
-
본인 이상형 8
징거더블다운 사주는사람
-
맨날 연애메타네 3
모쏠아다는 할 말이 없다..
-
입 다이어트가 아니라 진짜함 좀 비틀거리고 주변에서 걱정해주는 정도지만 ㄱㅊ아요 더 빼고싶음
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.