MZ._.GPT

INTRO KEY POINT 배열의 성질 1. O(1)에 k번째 원소를 확인/변경 가능 2. 추가적으로 소모되는 메모리의 양(=overhead)가 거의없음 3. Cache hit rate가 높음 4. 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림 * 임의의 위치에 있는 원소를 확인/변경 = O(1) * 원소를 끝에 추가 = O(1) * 마지막 원소를 제거 = O(1) *임의의 위치에 원소를 추가/임의 위치의 원소 제거 =O(N) 강의에대한 내용정리는 바킹독님께서 친절하게 텍스트까지 남겨주시며 최고의 강의를 해주고 있으시니 이 블로그에서는 문제 풀이를 파이썬으로 풀어보기만 하도록 하겠습니다. 개념이나 내용이 궁금하다면 아래 링크에서 바킹독님의 강의를 듣는 것을 추천합니다. 3주차 배열 강의에서..

INTRO KEY POINT 코딩테스트와 개발은 다르다 출력 맨 마지막 공백 혹은 줄바꿈이 추가로 있어도 상관이 없다. 디버거는 굳이 사용하지 않아도 된다. 강의에대한 내용정리는 바킹독님께서 친절하게 텍스트까지 남겨주시며 최고의 강의를 해주고 있으시니 이 블로그에서는 문제 풀이를 파이썬으로 풀어보기만 하도록 하겠습니다. 개념이나 내용이 궁금하다면 아래 링크에서 바킹독님의 강의를 듣는 것을 추천합니다. 기초 2주차 강의에서 진행한 실습 및 연습문제 파이썬 코드 풀이 입니다. https://blog.encrypted.gg/923 [실전 알고리즘] 0x02강 - 기초 코드 작성 요령 II 안녕하세요, 바킹독입니다. 이전 단원에서 오지고 지리게 고통받으셨을텐데 이번에는 훨씬 쉬우니까 걱정을 덜어내시고 마음 편하..

INTRO KEY POINT 시간 복잡도 공간복잡도를 문제를 보고 빠르게 파악하자! 강의에대한 내용정리는 바킹독님께서 친절하게 텍스트까지 남겨주시며 최고의 강의를 해주고 있으시니 이 블로그에서는 문제 풀이를 파이썬으로 풀어보기만 하도록 하겠습니다. 개념이나 내용이 궁금하다면 아래 링크에서 바킹독님의 강의를 듣는 것을 추천합니다. 기초 1주차 강의에서 시간복잡도, 공간복잡도 코딩테스트 문제 풀이 입니다. https://blog.encrypted.gg/922 [실전 알고리즘] 0x01강 - 기초 코드 작성 요령 I 안녕하세요, 바킹독입니다. 이번 단원에서는 기초 코드 작성 요령을 익혀보려고 합니다. 목차를 보셨으면 알겠지만 기초 코드 작성 요령이 두 강으로 나눠져있는데 앞으로 코드를 잘 짜기 위해 blog...

지인의 소개로 좋은 코딩 테스트 강의를 들을 수 있게 돼 이번 기회에 미루고 미뤘던 코딩 테스트 공부를 시작해보려 합니다. 하지만 지금 듣고 있는 강의도 그렇지만 대부분의 코딩 테스트 강의가 c, c++로 이뤄져 있어 몇년간 파이썬 언어를 사용해왔기 때문에 c++ 코드를 파이썬으로 옮겨가면서 강의를 들어보도록 하려합니다. 대부분 강의가 c, c++로 이뤄져 있다고 해서 파이썬이 코딩 테스트에서 불리한 것은 아니니 익숙한 언어로 진행하시면 될 것 같습니다. 1. Visual Studio Code 설치 https://code.visualstudio.com/ Visual Studio Code - Code Editing. Redefined Visual Studio Code is a code editor rede..