lxvxxu

[바킹독 STUDY] 알고리즘 0x00강 - OT공부 링크https://blog.encrypted.gg/921 [실전 알고리즘] 0x00강 - 오리엔테이션안녕하세요, 바킹독입니다. 리뉴얼을 완료해서 다시 강의를 올립니다. 혹시 코딩테스트를 대비하고자 하는 목적으로 검색하다가 이 강좌를 보게 된거라면 지금 이 강좌가 정말 큰 도움이 된다blog.encrypted.gg 공부 목적24년도 하반기(2학년 2학기)에 이미 해당 강의를 0x00강 OT ~ 0x10강 다이나믹 프로그래밍 범위를 수강하였으나시간과 체력 관리가 부족하여 제대로 코드를 짜며 공부하지 못했다.따라서 이번 방학 남은 기간(2025/02/04 ~ 2025/03/03, 31일) 동안 해당 강의를 0x10강 다니아믹 프로그래밍 이상으로 수강하고자 ..

0강: 오리엔테이션https://youtu.be/LcOIobH7ues?si=R_K-xCRwE3td-qgy 0-1. 강의소개목표 삼성전자 SW Test A형과 B형 중간 수준의 코딩테스트 통과대상C/C++은 알고 있으나 자료구조/알고리즘에 약한 人 0-2. 코딩테스트에 대한 정보Coding Test주어진 문제를 정해진 시간 제한과 메모리 제한 내로 해결할 수 있는 능력을 측정하는 TestTC (Test Case) : Code 채점에 사용하는 입력 Data백준, 프로그래머스, 구름(groom.io), SW Expert Academy ※ SW Expert Academy     삼성에서 직접 운영하는 사이트로, 삼성전자 SW 역량 Test는 동일 플랫폼에서 진행되기 때문에 미리 사용해보는 것이 좋다.    ※ ..

[Algorithm] #04. Qucik Sort https://youtu.be/O-O-90zX-U4?si=SNSH8dxghG1mYPhN https://youtu.be/gBcUO_6JXIA?si=9p-BjaAXMMog0CP9 Version1 : first or last element as a pivot   Version2 : random number as a pivot   Version3 : median of three partitioning as a pivot     Version4 : your strategy (wisely but efficiently)    https://youtu.be/59fZkZO0Bo4?si=T3W_LAcPm8-ohOSY  https://youtu.be/dq5t1woLJMw?s..

[Algorithm] #03. Merge Sorthttps://youtu.be/ctkuGoJPmAE?si=CeIkHhE93mM3zJN0     https://youtu.be/59fZkZO0Bo4?si=T3W_LAcPm8-ohOSY https://youtu.be/dq5t1woLJMw?si=ASPgIe9kldtK54Cz

[Algorithm] #02. Heap Sorthttps://youtu.be/iyl9bfp_8ag?si=rxwW1pWRXUV2YCZW    폰트 사이즈 조절 https://youtu.be/59fZkZO0Bo4?si=T3W_LAcPm8-ohOSYhttps://youtu.be/dq5t1woLJMw?si=ASPgIe9kldtK54Cz

[Algorithm] #01. Insertion sort https://youtu.be/16I9Z7bS1iM?si=WsXqKZY8qn77C9h2      https://youtu.be/59fZkZO0Bo4?si=T3W_LAcPm8-ohOSYhttps://youtu.be/dq5t1woLJMw?si=ASPgIe9kldtK54Cz

알고리즘 복잡도 계산 항목=> 어떤 알고리즘이 좋은 알고리즘인지 판단하기 위해 존재  1. 시간 복잡도 : 알고리즘 실행 속도2. 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈  ※ 시간 복잡도는 꼭 이해하고 계산할 수 있어야 한다. 공간 복잡도는 중요 X  ※ 알고리즘 시간 복잡도의 주요 요소 : 반복문이 지배한다.반복문으로 시간 복잡도를 계산한다.반복문의 구성이 어떠하냐에 따라 시간 복잡도의 차이가 크게 나타난다.  알고리즘 성능 표기법Big O (빅-오) 표기법 : O(n)알고리즘 최악의 실행 시간을 표기가장 많이/일반적으로 사용함아무리 최악의 상황이라도, 이 정도의 성능은 보장한다는 의미이기 때문 오메가 표기법: 오메가(n)오메가 표기법은 알고리즘 최상의 실행 시간을 표기 세타 표기법: 세타(..

[ 자료구조 Part ]StackStack은 프로세스 함수 동작 방식에서 많이 쓰인다.Process Stack이 Stack이라는 Data Structure을 기반으로 만들어짐.=> 위 내용을 자신 있게 말 할 수 있어야 한다. 선입후출 Stack ❤️ 장점 ❤️ 구현이 쉽고 구조가 단순 Process 실행 = 빠른 속도를 요구하는 작업이므로함수의 동작을 이 Stack이라는 Data Structure를 이용하는 것이다. 단점;;;Data 최대 개수를 미리 정해야 한다.따라서 데이터 저장 공간의 낭비가 발생할 수 있다. my_list[-1] 마지막 Index의 값을 가져온다. del my_list[-1]del Keyword는 List, Dictionary에 사용이 가능?  Linked List (링크드 리스..