알고리즘/파이썬 메모하기

python3 쓸 때 가끔 느려서 문제 풀 때 안돌아가는 경우가 있으니까 sys 사용하기

설치된 파이썬 bit를 간단하게 확인하기

오늘은 위상 정렬을 정리해보자..순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘여러개의 답이 있을 수 있다. DAG(Directed Acyclic Graph)에만 적용 가능 : 방향은 있는데, 사이클이 없는 경우에만 위상 정

1. 함수 는 한 객체를 또 다른 객체와 크기 비교할 때 사용하는 함수이다. 한 객체가 담는 정보가 많은데 유일성을 자동적으로 판단할 수 있게 하려면 아래의 함수를 사용하면 좋다. Example Point라는 객체가 있고 Other 객체가 입력되었다고 했을 때, 두

어떤 프로그램을 작성했다고 생각해 보면, 이 프로그램은 시간적으로나 컴퓨팅 자원적으로나 높은 퍼포먼스를 내는 프로그램이어야 한다. 이러한 성능을 정량화 하는 장치가 복잡도이고 복잡도는 시간 복잡도와 공간복잡도로 세분화된다. 복잡도(Complexity) : 알고리즘의

오늘은 프로젝트 개발을 하다가 Lambda 함수를 어떻게하면 제대로 쓸 수 있을까 고민을 하게 되었다. 일단 보통 클래스를 만들 때는 클래스 하위에 def를 여러개 만들어서 하지만, 때에 따라서는 한 줄만 사용할 건데 그렇게 귀찮게 최소 2~3줄 이상되는 함수를 만들어

오늘도 알고리즘 공부를 해보자. 1. 개념 깊이 우선 탐색은 깊이를 우선적으로 탐색하는 알고리즘으로, 스택(Stack)을 사용해서 노드를 탐색하는 방법이다. 2. 상황 1개의 스택과 1개의 그래프가 있다고 생각해보자. 나같은 경우에는 의미론적 추론 알고리즘을 만들

오늘은 너비 우선 탐색을 공부를 해보자. DFS를 공부했는데 다른 방식으로 탐색하는 알고리즘이 있어서 정리하게 되었다.너비 우선 탐색은 DFS와는 조금 다르게 너비를 우선적으로 탐색하는 알고리즘이다. 큐(Queue)를 사용하여 노드를 탐색한다.큐에서 노드를 하나 뺀다.

이 글은 계속 까먹어서 잊어버리지 않게 메모하려고 작성을 한다. 환경을 이미 갖춰논 상태에서는 많이 건드릴 필요가 없어서 손을 안댔지만, 간혹가다가 필요한 패키지를 다운 받아야 하는데 터미널 창에서 다운받을 필요가 있다. 몸에 익혀두고 제발 까먹지 말자 이제요약 : 아

가상환경 열어서 패키지좀 새로 깔아볼려했더니 이제는 pip도 말썽이다. 그래서 정리를 해보았다. 생각보다 간단히 해결되었다.이 메시지가 뜨면 pip 버전을 확인해도 없다고 뜬다. 곡할 노릇이다. 심지어 조금 전만해도 작동되서 뭔가를 깔아썼다.이것 해서 깔아져있는지 확인

개발을 하다보면 클래스 안에서 사용했던 값들을 클래스 밖에서 읽고 싶을 것이다. 그런데, 그냥 불러내면 어처구니 없이 그냥 객체가 출력되는 것을 확인할 수 있다.이럴 때 값을 읽어낼 수 있도록 하는게 데코레이터이다.단순히 데코레이터를 이해할려고 하면 생각보다 시간이 오

제어 노드 관련된 연구를 하다보면, 노드 맵을 그려야 하는 상황이 생긴다.networkx 모듈을 사용해서 그림을 그리면 노드 그래플 간단히 그릴 수 있다.(엣지를 그리다보면 노드는 자동으로 등록이 될 것이다.)print 출력값을 확인해보면첫번째 줄에 나오는 것은 엣지들

여러가지 알고리즘을 만들다보면 먼저 개발이 완료된 클래스의 함수 값을 가져와서 사용해야 되는 경우가 있다.간단한 예제를 사용해서 연습하면 빠르게 오버라이드를 이해할 수 있다.Optimal 클래스는 Multi 클래스의 부모 클래스이다. Multi 클래스는 Optimal