Google DSC Sookmyung

목차 개념 정렬 알고리즘 선택 정렬 삽입 정렬 퀵 정렬 계수 정렬 그 외 정렬 알고리즘 병합 정렬 버블 정렬 힙 정렬 정렬 알고리즘의 시간 복잡도 비교 파이썬의 정렬 라이브러리 문제 10825 국영수 10814 나이순 정렬 11652 카드 18870 좌표 압축 2108 통계학 23881 알고리즘 수업 - 선택 정렬 1 스터디 저장소 개념 다음은 이것이 취업을 위한 코딩테스트다 with 파이썬에서 발췌한 내용입니다. 정렬 알고리즘 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 정렬 알고리즘으로 데이터를 정렬하면, 이진 탐색(Binary Search)이 가능해진다. 선택 정렬 출처: https://codepumpkin.com/selection-sort-algorithms/ 데이터가 ..

최근 코어멤버 남수연님의 'C++로 알고리즘 시작하기'라는 알고리즘 세션을 진행하면서 피드백을 받아보았는데요, 많은 분들이 궁금해하시는 부분 중 하나가 어떻게 알고리즘 학습을 시작했는지, 어떤 방식으로 알고리즘 스터디를 진행했는지 등 이었습니다. 알고리즘 스터디를 시작하시는 모든 분들께 조금이나마 도움이 되었으면 하는 바람에서, 저희 2020-2021 DSC Sookmyung 내부에서 진행한 알고리즘 스터디의 커리큘럼을 공유하고자 합니다. 어떤 자료로 학습하고 어떤 백준 문제를 풀었는지에 대한 글을 작성합니다. 알고리즘 공부를 처음 시작한 사람부터 약간 공부해본 사람들을 대상으로 진행했으므로 처음 공부하시는 분들에게 도움이 될 것 같습니다. 총 0주차부터 8주차까지, 각 주차마다 정해진 주제로 문제를 풀..

이 글은 2021.03.12 에 진행된 코어멤버 수연님의 ‘C++로 알고리즘 시작하기’ 세션을 바탕으로 작성된 블로그 포스팅입니다. 새 창에서 열기 (발표자 노트를 참고하실 수 있습니다) 시작하기 💡 왜 알고리즘 문제 해결에서 C++를 많이 사용하나요? low-level 언어이므로 속도가 매우 빠릅니다. 참고할 수 있는 예제 코드가 많습니다. 가끔 C++ 사용을 강제하는 문제가 있습니다. 💡 C를 통한 문제 해결과의 차이점은 뭔가요? cin, cout을 통한 입출력 namespace 새로운 타입(string, bool 등) 정렬 함수, 자료구조 등이 이미 구현되어 있음(STL) C++ Fast I/O cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);..