기타/Coding test
[Python] 이코테 Coding test (1)
참고[ 이것이 취업을 위한 코딩 테스트다. with 파이썬 ] 코딩테스트는 알고리즘을 얼마나 간결하게 작성하느냐를 테스트하는 것이를 복잡도, 알고리즘의 성능의 척도로 평가한다고 한다 0. 복잡도빅오(Big-O) 표기법을 사용, O(N)으로 표기시간 복잡도: 연산의 횟수공간 복잡도: 메모리의 양 1. 수 자료형정수형실수형소수점 값을 비교하는 작업이 필요할때는 round() 함수를 이용round(실수형데이터, 반올림하고자 하는 위치 -1)a = 0.3 + 0.6print(round(a, 4))📢 0.9지수표현방식최단 거리를 무한(INF)으로 설정하곤 한다. 최단 경로로 가능한 최댓값이 10억 미만이라면 무한(INF)을 표현할 때 10억을 이용# 10억의 지수표현방식a = 1e9📢 10000000000...