potato's devlog

들어가며 코딩테스트를 연습하고 다른사람들의 풀이를 공부하다 보면 굉장히 기초적인 부분에서 코드의 길이를 줄이고, 시간복잡도를 줄일 수 있다는 것을 느낀다. 따라서 코딩테스트에서 헷갈리지 않고 능숙하게 사용할 수 있도록 set 집합에 대해서 정리해두자! 1. 파이썬 리스트 중복 제거하기 a = [1,2,3,3,3,3,4,5,6,7,3,5,6,7] a = set(a) print(a) # 다시 리스트로 사용하고 싶다면? a = list(a) a set은 집합형태의 자료형이다. 따라서 중복되는 값이 하나의 집합에 들어갈 수 없는 특성을 사용해서 리스트 내의 중복값을 간단하게 제외해줄 수 있다. 2. 파이썬 리스트 비교하기 (교집합, 합집합, 차집합을 이용하자) 2.1 교집합 a = [1,2,3,4,5] b = ..

1. Itertools 파이썬에서 제공하는 자신만의 반복자를 생성해주는 함수이다. 특정 배열이나 순열에 대한 조합을 만들어서 이를 이용하는 알고리즘 문제를 풀때 유용하게 사용된다. 효율적인 반복자를 구할 수 있다. 무한 이터레이터 / 조합형 이터레이터 / 종료 이터레이터 가 있지만, 종료 이터레이터는 너무 많으니 아래 링크로 첨부해두고, 자주 사용할 것 같은 이터레이터만 작성할 것이다. 2. 무한 이터레이터 2.1 Count() from itertools import count a=count(10,10) #-------호출---------------------- next(a) #결과 : 10 next(a) #결과 : 20 . . . count(시작숫자, 더해줄숫자) 입력해주면 무한으로 계속 규칙에 맞게 ..

1. 클래스와 객체 클래스는 객체의 구조와 행동을 정의한다 객체의 클래스는 초기화를 통해 제어한다. (__init__) 객체지향 프로그래밍, 복잡한 문제를 간단하게 해결할 있다는 장점 존재 1.1 파이썬에서 보는 클래스와 객체의 형태 class Cookie: pass 이 클래스는 아무 기능을 갖고 있지 않은 껍데기뿐인 클래스 a = Cookie() b = Cookie() Cookie클래스의 객체를 만드는 방법은 위와 같다. Cookie()의 결괏값을 받는 a와 b가 바로 객체가 된다. 1.2 사칙연산 클래스 만들어보기 클래스를 만들기 전에는, 어떤 구조로 만들지 생각을 우선적으로 하는게 좋다. a = FourCal() a.setdata(4,2) print(a.add()) --> 결과: 6 print(a...