반복문특정한 소스코드를 반복적으로 실행하고자 할 때 사용하는 문법while문과 for문이 있음 반복문에서의 무한 루프무한 루프란 끊임없이 반복되는 반복 구문을 의미 반복문: for 문for문의 구조는 다음과 같은데, 특정한 변수를 이용하여 ‘in’ 뒤에 오는 데이터(리스트,튜플 등)에 포함되어 있는 원소를 첫 번째 인덱스부터 차례대로 하나씩 방문for문에서 연속적인 값을 차례대로 순회할 때는 range()를 주로 사용이때 range(시작 값, 끝 값+1) 형태로 사용인자를 하나만 넣으면 자동으로 시작 값은 0 파이썬의 continue 키워드반복문에서 남은 코드의 실행을 건너뛰고, 다음 반복을 진행하고자 할 때 continue 사용1부터 9까지의 홀수의 합 구하기 파이썬의 break 키워드반복문을 즉시 탈..

조건문프로그램의 흐름을 제어하는 문법조건문을 이용해 조건에 따라서 프로그램의 로직을 작성 들여쓰기Tab vs 4개의 공백 문자 비교 연산자특정한 두 값을 비교할 때 이용 논리 연산자논리 값 사이의 연산을 수행할 때 사용 파이썬의 기타 연산자다수의 데이터를 담는 자료형을 위해 in 연산자와 not in 연산자가 제공리스트, 튜플, 문자열, 딕셔너리 모두에서 사용 가능 pass 키워드아무것도 처리하고 싶지 않을 때 pass 키워드 사용 조건문의 간소화실행될 소스코드가 한 줄일 경우, 굳이 줄 바꿈을 하지 않고도 간략하게 표현가능조건부 표현식은 if ~ else 문을 한 줄에 작성할 수 있도록 해줌 Uploaded by Notion2Tistory v1.1.0

기본 입출력모든 프로그램은 적절한 입출력 양식을 가지고 있음첫 번째 단계는 데이터를 입력 받거나 생성하는 것 자주 사용되는 표준 입력 방법input() 함수는 한 줄의 문자열을 입력 받는 함수map() 함수는 리스츠의 모든 원소에 각각 특정한 함수를 적용할 때 하용Ex) 공백을 기준으로 구분된 데이터를 입력 받을 때는 다음과 같이 사용list(map(int, input().split()))Ex) 공백을 기준으로 구분된 데이터의 개수가 많지 않다면, 단순히 다음과 같이 사용a,b,c = map(int, input().split()) 빠르게 입력 받기사용자로부터 입력을 최대한 빠르게 받아야 하는 경우sys라이브러리에 정의되어있는 sys.stdin.readline()메서드를 이용단, 입력 후 엔터가 줄 바꿈 ..

파이썬 문법 - 사전 자료형사전 자료형사전 자료형은 키와 값의 쌍을 데이터로 가지는 자료형리스트와 튜플이 값을 순차적으로 저장하는 것과는 대비됨키와 값의 쌍을 데이터로 가지며, 원하는 ‘변경 불가능한 자료형’을 키로 사용할 수 있음해시 테이블을 이용하므로 데이터의 조회 및 수정에 있어서 O(1)의 시간에 처리 가능 사전 자료형 관련 메서드키와 값을 별도로 뽑아내기 위한 메서드 지원키 데이터만 뽑아서 리스트로 이용할 때는 keys()값 데이터만을 뽑아서 리스트로 이용할 때는 values() 집합 자료형집합의 특징중복 허용하지 않음순서가 없음리스트 혹은 문자열을 이용해서 초기화 할 수 있음 set() 이용혹은 중괄호({})안에 각 원소를 콤마를 기준으로 구분하여 삽입함으로써 초기화 할 수 있음데이터의 조회 ..

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

파이썬 문법 - 리스트 자료형여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형배열 혹은 테이블이라고 부르기도 함리스트는 대괄호([])안에 원소를 넣어 초기화하며, 쉼표(,)로 원소를 구분비어있는 리스트를 선언하고자 할 때는 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