코딩테스트3 [자료구조/알고리즘] - 스택 자료구조를 배우게 되면 가장 많이 보게 되는 자료형이 아닐까 생각이 듭니다. 운영체제에서도 나오고 다른 CS 지식을 배우는 과정에서도 자주 나오는 자료형이라고 생각이 됩니다. 다음 글로 Queue에 대한 부분도 작성하겠지만 스택의 경우에는 Last-In-First-Out, LIFO(후입선출)에 해당 합니다. 1학년 때 자료구조를 들으면서 들었던 좋은 예시로는 테니스공이나 배드민턴 공을 넣는 통이 생각이 납니다. 위의 그림과 같이 제일 마지막에 넣은 셔틀콕을 우리가 셔틀콕을 사용하기 위해서 제일 먼저 꺼내게 됩니다. 파이썬에서는 스택 자료형을 별도로 제공하지는 않지만 리스트를 통해서 거의 대부분의 연산을 사용할 수 있습니다. 예를 들어서 pop()과 같은 기능을 제공받아서 일일히 스택에서 필요한 기능들을 .. 2023. 5. 11. 알고리즘 다시 공부하기 1일차 1일차 알고리즘 설계 시에 고민해야 하는 거 알고리즘이 우리가 기대한 결과를 출력하는지 선택한 방법이 최선인지 규모가 더 큰 데이터 셋에도 동작할지 알고리즘의 분류 데이터 집약적 알고리즘 → ex) 대용량에 파일에 적용된 압축 알고리즘 연산 집약적 알고리즘 → ex) 매우 큰 소수를 찾는 알고리즘 1번 + 2번을 한 알고리즘 → 자원 소모 多, 가용한 자원 지능적 할당 필요! 데이터 → 크기 + 속도 + 다양성 (속도 기준 : 배치 → 주기적 → 준 실시간 → 실시간 프로세서 순) 연산 → 문제를 처리하는데 소요되는 자원에 관련 된것 → 하려는 일에 따라서 더 많은 처리 능력이 필요로 해짐 성능 분석하기 공간 복잡도 분석 → 알고리즘이 입력데이터를 처리하는데 필요한 메모리양 추정 알고리즘이 돌아가는 과정.. 2022. 9. 7. 소마에 붙기 까지 - ep.2 [두번의 코딩테스트] 1차 코딩테스트 전까지, 코딩 테스트를 준비를 하면서 백준, 프로그래머스 문제를 상당히 많이 풀었습니다.(전 편에 나오지만 하루에 1,2문제 정도 씩) 꾸준히 문제를 풀면서 어차피 남는 시간에 공부를 하는 거 지금 껏 공부를 했었던 자료구조, 알고리즘에 대해서도 같이 책을 봤었고, 특히나 여름방학 때 했었던 컨트리뷰톤 프로젝트 였던 자바스크립트 한글화에서 배운 것들은 앞으로 웹개발을 하게 되면 도움이 될 것 같아 많이 봤었던 것 같습니다. 저 스스로 프로젝트에 많은 기여를 하지는 못했지만 자바스크립트를 좀 더 쉽게 배울 수 있었던 배경이 되었던 것 같습니다. 자바스크립트 한글화 - 자바스크립트를 공부하시는 분들이 보시면 도움이 될 것 같아 같이 넣어 둡니다. https://ko.javascript.inf.. 2020. 8. 29. 이전 1 다음
