'Coding test/정리 with Python' 카테고리의 글 목록

[Python] 이코테 A. 코딩테스트 문법 정리

2022.08.31

1. 수 자료형 정수형/실수형 => 주로 정수형 출제 실수형 무한 지수 표시: 1e9(10의 지수부 표시) (최단 경로에 사용)

[Python] 코딩테스트에서 요구하는 자료구조와 알고리즘

2022.08.19

자료구조 array, linked list, stack, queue, deque, tree, graph, BST, heap, hash table (r-b tree, trie 몰라도 됨) 알고리즘 big-O, sorting, brute force, recursion, iteration, binary search, BFS/DFS, backtracking, divide and conquer, bit manipulation, two pointers, sliding window, dynamic programming (topological sort, union-find, KMP 몰라도 됨) 자료구조는 반드시 개념을 모두 익혀두어야 한다. big-O 개념만 다 익히기 자료구조 1. array 여러 개의 값을 순차적으..

Coding test/정리 with Python

[Python] 이코테 Coding test (2)

2022.07.28

목차 조건문 반복문 함수 입출력 1. 조건문 if ~ elif ~ else문 elif 혹은 else 부분은 경우에 따라서 사용하지 않아도 된다. score = 85 if score >= 90: print("성적은 90이상입니다.") elif score >= 80: print("성적은 80이상입니다.") elif score >= 70: print("성적은 70이상입니다.") else: print("성적은 70이하입니다.") 📢 성적은 80이상 입니다. 1. 연산자 : True, False를 출력 1.1 비교연산자 피연산자(X) (연산자) 피연산자(Y) "=" 기호가 항상 오른쪽인 것을 명심 == != > =

Coding test/정리 with Python

[Python] 이코테 Coding test (1)

2022.07.27

참고 [ 이것이 취업을 위한 코딩 테스트다. 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억을 이용 #..

[Python] 이코테 A. 코딩테스트 문법 정리

[Python] 코딩테스트에서 요구하는 자료구조와 알고리즘

[Python] 이코테 Coding test (2)

[Python] 이코테 Coding test (1)

티스토리툴바