알고리즘의 실행 속도를 의미 ⚡️ 문제 풀이에 대한 방법은 여러가지가 있겠지만, 가장 실행 속도가 적은 최적의 코드를 짜는것이 효율적이므로 알고리즘을 짤 땐 이 시간 복잡도라는 것의 중요성이 높아짐Big-O표기법 / O(N) : 빅오 표기법은 알고리즘 최악의 실행시간을
객체의 요소는 인덱스 x => 객체의 값은 키를 통해서만 접근 가능arrays의 경우, 끝부분이 아닌 곳에 element가 삽입 혹은 제거되면 그 뒤의 모든 elments의 index가 한 칸 씩 뒤로밀려 재배열되기 때문에 선형 시 (O(n))이 걸리는 데에 반해, o
시간복잡도 -> O(n^2)시간복잡도 -> O(n)이 패턴의 개념은 인덱스나 위치에 해당하는 포인터나 값을 만든 다음특정 조건에 따라 처음 or 끝 or 중간 지점을 향해 이동시키는 것이다.배열이나 문자열과 같은 일종의 선형 구조, 이중 연결리스트, 단일 연결 리스트를
문제의 레벨이 올라갈수록 입력이 커지면서 시간 초과에 벽에 자주 부딪히는 일이 발생하였다.그런 일들을 줄여가기 위해 모아온 자료들을 정리해서 올려본다.보통 입력을 받을 때 input() 메서드를 사용하지만, sys 모듈의 readline()을 사용하면 더 빠른 시간에