파이썬 문법 - 문자열, 튜플 자료형문자열 자료형문자열 변수를 초기화할 때는 큰따옴표나 작은따옴표 이용문자열 안에 큰따옴표나 작은따옴표가 포함되어야 하는 경우전체 문자열이 큰따옴표로 구성될 때, 내부적으로 작은따옴표 포함 가능전체 문자열이 작은따옴표로 구성될 때, 내부적으로 큰따옴표 포함 가능백슬래시 사용, 큰따옴표나 작은따옴표를 원하는 만큼 포함시킬 수 있음 문자열 연산문자열 변수에 덧셈을 이용하면 문자열이 더해져서 연결됨문자열 변수를 특정한 양의 정수와 곱하는 경우, 문자열이 그 값만큼 여러 번 더해짐문자열에 대해서도 마찬가지로 인덱싱과 슬라이싱 이용할 수 있음. 다만, 문자열은 특정 인덱스의 값 변경 불가 튜플 자료형리스트와 유사하지만 한 번 선언된 값을 변경할 수 없고, 소괄호를 이용한다는 차이가..

파이썬 문법 - 리스트 자료형여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형배열 혹은 테이블이라고 부르기도 함리스트는 대괄호([])안에 원소를 넣어 초기화하며, 쉼표(,)로 원소를 구분비어있는 리스트를 선언하고자 할 때는 list()혹은 간단히 []를 이용리스트의 원소에 접근할 때는 인덱스 값을 괄호에 넣어줌(인덱스는 0부터 시작) 리스트의 인덱싱과 슬라이싱인덱스 값을 입력하여 리스트의 특정한 원소에 접근하는 것을 인덱싱이라고 함리스트에서 연속적인 위치를 갖는 원소들을 가져와야 할 때는 슬라이싱을 이용(끝 인덱스는 실제 인덱스보다 1을 더 크게 설정) 리스트 컴프리헨션리스트를 초기화하는 방법 중 하나대괄호 안에 조건문과 반복문을 적용하여 리스트를 초기화 가능2차원 리스트를 초기화할 때 ..

파이썬 문법- 수 자료형자료형정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등 정수형정수(Integer)를 다루는 자료형양의 정수, 음의 정수, 0 실수형실수형(Real Number)은 소수점 아래의 데이터를 포함하는 수 자료형변수에 소수점을 붙인 수를 대입하면 실수형 변수로 처리소수부가 0이거나, 정수부가 0인 소수는 0을 생략하고 작성 가능 지수 표현 방식e나 E를 이용한 지수 표현 방식을 이용e나 E 다음에 오는 수는 10의 지수부를 의미Ex) 1e9라고 입력하면 10의 9제곱을 뜻함임의의 큰 수를 표현하기 위해 자주 사용최단 경로 알고리즘에서는 도달할 수 없는 노드에 대하여 최단 거리를 무한(INF)로 설정이때 가능한 최댓값이 10억 미만이라면 무한(INF)의 값으로 1e9를 이용 실..

알고리즘 성능 평가복잡도(Complexity)알고리즘의 성능을 나타내는 척도시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석동일한 기능을 수행하는 알고리즘이 있을 때, 복잡도가 낮을수록 좋은 알고리즘 빅오 표기법(Big-O Notation)가장 빠르게 증가하는 항만을 고려하는 표기법Ex) 연산 횟수가 다음과 같은 알고리즘 빅오 표기법으로 표현한다면🙄코딩 테스트 문제에서 시간제한은 통상 1~5초! 요구사항에 따라 적절한 알고리즘 설계하기문제에서 가장 먼저 확인할 것은 시간제한(수행시간 요구사항)시간제한이 1초인 문제의 일반적 기준 수행 시간 측정 소스코드 예제 Uploaded by Notion2Tistory v1.1.0