2023.08.04 - [알고리즘] - [Do it! 강의 정리] 자료구조에서 스택과 큐와 관련된 문제 [Do it! 강의 정리] 자료구조 배열과 리스트 자료 구조영역에서 자료를 담는데 사용하는 매우 기본적인 자료구조 파이썬에서는 리스트가 배여르이 특성도 함께 내포하고 있어 크게 구분하여 사용하지 않음 배열과 리스트의 sy5683.tistory.com 백준 온라인 저지 17298번 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 관련된 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중 가장 왼쪽에 있는 수를 의미한다. 이러한 수가 없을 때 오큰수는 -1이다. 예를 들어 A = [3,5,2,7]일 때 NGE(1) = 5, NGE..

배열과 리스트 자료 구조영역에서 자료를 담는데 사용하는 매우 기본적인 자료구조 파이썬에서는 리스트가 배여르이 특성도 함께 내포하고 있어 크게 구분하여 사용하지 않음 배열과 리스트의 핵심 이론 배열 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조. 특징 배열의 값은 인덱스를 통해 참조 => 인덱스로 값에 바로 접근할 수 있음 선언한 자료형의 값만 저장할 수 있음 => 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요함 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어려움 배열의 크기는 선언할 때 지정할 수 있고, 한번 선언하면 크기를 늘리거나 줄일 수 없음. 리스트 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조 노드 : 컴퓨터 과학에서 값, 포인..

알고리즘 선택의 기준이 되는 시간 복잡도 시간복잡도 강의 시간 복잡도 표기법 시간 복잡도 : 주어진 문제를 해결하기 위한 연산 횟수 파이썬에선 2,000만 번 ~ 1억 번의 연산을 1초의 수행 시간으로 예측됨 시간 복잡도 유형 빅-오메가 Ω(g(n)) 최선일 때의 연산 횟수를 나타낸 표기법 (best case) 빅-세타 θ(g(n)) 보통일 때 연산 횟수를 나타낸 표기법 (average case) 빅-오 O(g(n)) 최악일 때 연산 횟수를 나타낸 표기법 (worst case) 코딩테스트에서는 빅-오 표기법을 기준으로 수행시간을 계산하는 것이 좋다. 시간 복잡도 그래프 데이터의 크기가 클수록 기하급수적으로 커짐 시간 복잡도 활용하기 알고리즘 선택 기준으로 활용하기 N개의 수가 주어졌을 때 이를 오름차순 ..

이유 백준과 프로그래머스를 풀다가 정말 내가 알고리즘과 자료구조가 부족하다는 것을 느꼈다. 하필 학교에서 알고리즘을 배울때 코로나 + 프로젝트 2,3개 + 부학생회장 + 동아리 활동 등이 겹쳤다. 정말 바빴어서 깊게 알고리즘과 자료구조를 공부하지 못했고, 그것이 지금 내가 백준과 프로그래머스를 제대로 풀지 못 하는 결과를 낳았다. 후회되지만 시간을 돌릴 수는 없기 때문에 다시 공부를 시작해야되는 시기가 온 듯하다. [무료] Do it! 알고리즘 코딩테스트 with Python - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - Python 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,파이썬으로 구현하는 알고리즘을 학습 www..