Set set(집합 자료형)의 특징은 크게 2개가 있다. 1. 중복을 허용하지 않는다. 2. 순서가 없다. 중복을 허용하지 않아서 중복을 제거하는 용도로 사용할 수 있다. 또 순서가 없기 때문에 인덱싱과 슬라이싱을 지원하지 않는다. 중복과 순서에 대한 특성을 사용하지 않을 때는 list보다는 set 자료형을 사용하는 것이 시간 절약에 좋다. 리스트는 인덱스 0부터 n까지 일일이 검사를 해야하므로 시간복잡도가 O(n) 이고, set은 O(1)이라고 한다. => set 자료형을 사용하면 탐색시간을 줄여준다. 백준 1920번 문제가 대표적이다. a = int(input()) b = set(map(int, input().split())) c = int(input()) d = list(map(int, input(..
Set
클래스에 대해서 너무 간단하게 쓴 것 같아서 상속과 정적메서드, get과 set에 대해 정리해보았다. 자바스크립트에서 상속은 extends 키워드를 이용해서 적용한다. 상속을 사용하면 기존 클래스를 다른 클래스로 확장할 수 있다. 즉, 이전에 존재하던 기능을 토대로 새로운 기능을 만들 수 있다. 정적메서드는 정적 메서드는 클래스와 연결되어 있지만, 해당 클래스의 임의의 인스턴스와는 연결되어 있지 않다. 이러한 메서드에는 클래스의 객체가 입력 인수를 필요로 하지 않는다. 따라서, 클래스의 객체를 생성하지 않고 정적 메서드를 호출할 수 있다. 대표적인 예로 Math에 내장된 함수나 Number에 내장된 함수들이 있다. (Number.isNaN 등) getter와 setter는 그 뜻에서 알 수 있듯이, 값을..
