코딩테스트

[Python] 이코테 Coding test (1)

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