supersett/problem-solving

백준 알고리즘 풀이

Problem-Solving

배열

1. list append(),extend(),insert() remove(),clear() del

2. slicing

3. Array 모듈 import array as arr "int_array=arr.array('i',[1,2,3])"

4. list의 요소를 배열로 변환 int_arr = arr.array('i',int_list)

5. 배열에서 중복값을 찾거나 순회하면서 특정 값을 쉽게 찾을 수 있는 방법으로 '해시테이블'을 많이 이용한다. 문제에 중복이라는 말이 나온다면(Hash Table or Set)을 검토하라

자료구조

• 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적 관계
• 컴퓨터에서 사용하는 많은 데이터를 모아 효율적으로 관리하고 구조화

검색 알고리즘

<배열검색> -선형 검색 -이진 검색 : 데이터가 정렬되어 있어야 한다 -해시법

[복잡도와 증가율] 1 / logn / n / nlogn / n2 / ~~

집합 (SET)

• 교집합 : intersection
• 합집합 : union
• 차집합 : difference
• add, update, remove, clear, in, len, discard, pop 

객체지향

추상화 : 모델링 상속 : 하위클래스는 상위클래스다 다형성 : 오버라이딩,오버로딩 캡슐화 : 정보은닉