컴공 일기271
게시글 주소: https://iu.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를 선물하세요.
-
늦게 자지 말기 3
돌돌돌
-
이왜진?
-
이게 슬퍼지면 2
내가 슬퍼한다는 사실 때문에 더 슬퍼지는게 진짜 잇는 듯 글고 사람마다 저게 얼마나...
-
그래도 과탐보단 나을거아니야 그치?
-
그래도 건전한거 중독됏네
-
생일축하 해줌 나의 천사같은 인성 무엇
-
뭔가 있었군요 2
다만 보석같은 음악들은 항상 저희를 기다리고 있습니다
-
맥주 먹을때 불러라 하.. 세병 먹은 이후로 생각도 안남
-
으응
-
안녕하세요 3
반갑습니다
-
이 2개 볼만하네요 10
여자작가 특유의 남녀의 취향?성향?차이로 인한 불편함 없이 괜찮게 본듯 길지도않고...
-
하지만 너무 아련한 걸요...
-
진짜낮음….
-
-
두뇌에도 에이징커브 씨게 왔내..
-
맨날 티비 보면서 얼굴이 어떻다, 별로다 못생겼다 만나자마자 가족들한테 니 얼굴이...
-
먼가 잇네첨에 50 징쨔 안 뚫렷는데지금 하니까 걍 몇개 절면서 좀 망햇다 해도 50 뜸 무엇
-
이유는 몰?루
-
이왜진 ㄷㄷ
-
개 부럽다
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.