해당 포스팅은 https://www.youtube.com/watch?v=DYA2q0oX5CA 강의자료를 참고하여 작성하였습니다. 1. 시간 복잡도란? 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 연산 횟수는 1초에 2,000만 번 연산하는 것을 기준으로 생각합니다. 2. 시간 복잡도 정의 빅-오메가: 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타 : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오 : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 코딩 테스트에서는 빅-오 표기법을 기준으로 수행시간을 계산하는 것이 좋습니다. 3. 시간 복잡도 활용하기 ① 알고리즘 선택의 기준으로 사용 e.g. 백준 온라인 저지 2750번 https://ww..
STUDY
💡 List에서 원하는 요소를 제거하는 방법 pop(index) : Index 요소 제거 및 리턴 del List[index] : Index 요소 제거 remove(object) : 리스트에서 object 제거 1. pop(index) : index 요소 제거 및 리턴 pop(index)을 실행할 경우 리스트의 index 번째 요소가 제거되고 그 값이 return 된다. 만일, pop(0)을 실행할 경우 리스트의 0번째 요소가 제거되고 0번째 요소의 값인 'red' 가 return 된다. color_list = ['red' , 'orange' , 'yellow' , 'pink' , 'blue'] first_color = color_list.pop(0) print(color_list) print(first..
1. File I/O 란 ? File I/O란 프로그램에서 파일을 저장하고 불러오는 모든 것들을 의미합니다. File 에는 txt , png, json, xlsx 등 여러가지 종류가 있습니다 2. 절대경로/ 상대경로 2-1. 절대경로 파일의 root부터 해당 파일까지의 전체경로(URL)을 의미한다. 일반적으로 다른 사람이 만든 문서 혹은 파일에 접근할 때 사용한. 어느 곳에서든 경로에 접근할 수 있다는 장점이 있다. 경로가 변경되면 일일히 수정해야한다는 단점이 있다. ex) C:\Users\username\Desktop\filename.txt 2-2. 상대경로 현재 작업하고 있는 파일 위치를 기준으로 한 파일의 경로이다. / : 최상위 경로 ./ : 현재 디렉토리 ../ : 상위 디렉토리 2.3 절대경로..
1. Call by Assignment(Call by Object Reference)란 ? python은 함수에 파라미터를 전달할 때 Call by Assignment 방식으로 전달된다. 이는 파라미터로 전달받는 객체에 따라 객체의 참조 방식이 결정된다는 의미이다. 2. 우선 파이썬의 객체(object)에 대하여 파이썬은 모든 것이 객체(Object)이다. a = 10 파이썬에서는 a 에 10이 할당되는 것이 아닌, a 가 10이라는 상수 객체를 참조하는 것이다. 3. mutable vs immutable python에서는 모든 것이 객체이며 2가지 종류로 나뉜다. immutable : 값 변경이 불가능한 객체 int, float , str ,tuple , bool ..등 mutable : 값 변경이 가..