코딩 테스트

파이썬 기초 문법2 (기본 입출력과 반복문&조건문)

Youtube '동빈나' - [이코테 2021 강의 몰아보기] 영상을 보고 복습하는 글입니다. 3. 기본 입출력 ㄱ. 기본 입출력 ▶모든 프로그램은 적절한 입출력 양식을 가지고 있음. ▶자주 사용되는 표준 입력 방법 - input() 함수 : 한줄의 문자열을 입력 받는 함수. - map() 함수 : 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 사용하는 함수. ex) 공백을 기준으로 구분된 데이터(한줄)를 입력받을 때, list(map(int, input().split())) : input()으로 한줄의 문자열을 입력받으면, split()으로 공백을 기준으로 구분하고, 구분된 각 원소를 정수형으로 바꿔준 후에, list로 만들어주어 저장. ex) 공백을 기준으로 구분된 데이터의 개수가 많지 않으면,..

코딩 테스트 개요와 파이썬 문법 기초1 (자료형)

Youtube '동빈나' - [이코테 2021 강의 몰아보기] 영상을 보고 복습하는 글입니다. 1. 알고리즘 코딩테스트에 대한 이해 ㄱ. 알고리즘 코딩테스트 유형 분석 구현 > 그리디 > BFS/DFS > (정렬=다이나믹 프로그래밍>이진 탐색>최단 경로>그래프 이론) ㄴ. 알고리즘 성능 평가 ▶복잡도 (함수의 성능적인 측면에서의 복잡도) 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 ▶빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 (차수가 가장 큰항만 남김) ex) 3N^3 + 5N^2 + 1,000,000 -> O(N^3)으로 표현. ㄷ. 알고리즘 문제 해결 과정 ⑴ ..