컴공 일기271
게시글 주소: https://o.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를 선물하세요.
-
춘천교대 1
아… 예비 60번 극초인데 솔직하게 돌 거 같으신가요 ㅠㅠㅠ 작년 제작년과 다르게...
-
ㅇㅇ
-
그럼 죽어 이 씨ㅂ
-
김기현쌤 커리 탔는데 만약에 수1 아이디어랑 킥오프있으면 아이디어 >킥오프 끝낸후...
-
넌 설의가라 1
넵
-
제주도가 이상해
-
네
-
이시간에 뭔 ㅇㅈ메타야 에바잖아
-
인증반응 ㅜㅜ 7
-
그런데 접선과 곡선 y = f(x)의 교점을 찾아야 해. 접선과 곡선의 교점은 x...
-
영단어는 1
예문으로 익혀야함 단어를 외우고 글을 보는게 아니라 글을 읽으면서 모르는 단어를 익혀가는게 마즘
-
한국항공대 인식 6
정말 궁금한게 수능 93/87/2/65/65(과탐)받고 한국항공대 자유전공학부...
-
ㅇ
-
흠냐링 흠냐… 0
조금 자고 새르비를 해볼까 으흐흐…
-
빽다방 가서 커피 사오길 잘했네 밤샘르비 드가자~
-
요즘 계속 친구도 안만나고 혼자 또는 가족들이랑 시간 보내는데 (부모님 일...
-
나도볼랭
-
켄텍vs과기원 1
켄텍 붙었고 과기원(유, 지, 디)붙는다면 어디 가는게 좋을까요? 원자력이나...
-
경선식 1
여러분은 경선식 쌤 어떻게 생각하세요? 저는 괜찮던 데. 근데 책 중간 광고처럼...
-
저는 신비주의 컨셉이라 제 성별을 알게 되면 실망할 거에요
-
네코쨩 0
카와이www
-
졸업사진 딸깍은 선넘었서...
-
사문지구 Let's go!!!!
-
제가 패션십덕이라는걸 깨달았습니다… ‘진짜‘들의 기에 눌려 도망치듯 빠져나왔네요...
-
한판 지면 역겨운 인류애에 정 팍 식어서 바로 롤 끄게 되던데
-
20180916 얘만큼 해설 들으면서 충격받았던 문제를 못본거 같기두
-
지금 윤석열 의대증원 땜에 n수생들 엄청 많아진거임?? 2
그럼 여기는 석열이 대체 왜 지지하는거냐
-
이런 책은 재밋긴한데 먼가 사서 읽기 아까움 도서관가서 빌려야댐
-
잇올 첫등원한다 0
금욜부터 잇올 스파르타 다니는데 알려줄 꿀팁같은거 있으면 알랴주셈
-
연대 1차추합 1
13일 맞죠?
-
텝스시험으로 영어 수업 나누는 걸로 알고있는데 아주잘보면 면제도 되나요? 어디 나와있나요??
-
Possible과 likely 둘다 그럴싸한, 가능한, 개연성이 있는 이란 뜻으로...
-
중앙대학교 소프트웨어학부 25학번 새내기를 찾습니다!! 0
안녕하세요 중앙대학교 소프트웨어학부 (준)제53대 학생회 ‘S_Way입니다. 힘들고...
-
뭔가 퍼즐놀이 하는느낌 타유형 대비 쉬워서 그런걸수도 있음ㅋㅋ
-
앞으로는 감사하지 않을거에요
-
어디가능?
-
-
밖에 돌아다니는 커플들 아니 주변 친구들만 봐도 그저그런 얼굴이나 솔직히 조금...
-
빠듯한 달에는 돈 조금밖에 못 넣을텐데 액수가 정해져 있는건가요
-
맛있지않나요
-
밥은 어쩌고 저쩌고... -> 우제형 이기려고 밥 열심히 먹고 있습니다 잠은 어쩌고...
-
이 물건은 뭔거같음?
-
공부하면서 어떤게 가장 도움이 됐나용
-
아르테타 죽어 1
졸장테타 제발
-
컴퓨터 딸깍으로 돈복사 하는 나
-
한국 사람들은 왤케 치킨을 좋아하는걸까?
-
안하면
-
라면을 국물 없이 끓여야 될거같은데 어케해먹지 쿠지라이식?
-
재수해서 중경외시면 16
저 실패한건가여
-
역시 집이 최고여...
언젠가 진짜 다 읽어볼 거
언젠가 알게 되시겠지만… 난잡한 에세이로 보이실 겁니다….
모쪼록 감사드립니다.