DFS/BFS 실제
1) DFS 그래프 탐색 python 코드 구현 스택이 아닌 재귀호출을 이용한 DFS 구현 2) BFS 그래프 탐색 python 코드 구현 데크를 이용한 BFS 구현
1) DFS 그래프 탐색 python 코드 구현 스택이 아닌 재귀호출을 이용한 DFS 구현 2) BFS 그래프 탐색 python 코드 구현 데크를 이용한 BFS 구현
python의 sort 커스텀 정렬의 기준이 되는 가중치를 key 필드로 임의 지정할 수 있다. 원소가 이터러블일때 모두 사용가능하다. 가중치를 자유롭게 지정할 수 있다. is_prime 구현 소수 구하기 heapq, deque 짧은 정리 이진트리기반의 heapq와 연결리스트 기반의 데크는 원소를 추가하고 삭제하는 것이 배열보다 비용이 적다. heqpq : 우선순위 큐 deque : 양 끝단에서 데이터를 넣고 뺄 수 있는... » read more
오늘 한 것 알고리즘 교집합 슬라이딩 윈도우 습득한 지식 프로그래머스 Hash; 완주하지 못한 선수 참가자와 완주자의 명단에서 완주하지 못한 참가자를 가져온다. 두 리스트의 교집합을 증명하는 과정에서 완주자와 비교해 참가자를 반환한다 (완주하지 못한 참가자) 소스코드 프로그래머스 Hash; 전화번호 목록 리스트 내 원소에 대해 슬라이딩 윈도우로 비교하고 요구조건에 따라 boolean을 반환한다. 소스코드 프로그래머스 Hash; 위장 첫번째 시도... » read more
알고리즘 스터디를 위해 파이썬에서 코딩테스트를 위해 자주 쓰이는 연산자와 내장함수 관련 내용을 간략하게 정리해봤다. 연산 기존 언어와 파이썬에서 다른 연산자 파이썬에서 나누기는 /와 //가 있다. 전자는 소수점을 표시하고 후자는 정수만을 생성한다. 파이썬의 제곱 연산자는 ** 이다. 그 외 C스타일과 동일. 추가적인 연산관련 내장함수 문자열 혹은 리스팅 + : 문자열의 연결 string[i:j] : 분할 얕은 복사... » read more
연결 리스트의 필요성 1) 일반적으로 배열을 사용하여 데이털르 순차적으로 저장하고, 나열할 수 있다.2) 배열을 사용하는 경우 메모리 공간이 불필요하게 낭비 될 수 있다. 배열 기반 리스트의 특징 배열로 만들었으므로 특정 위치 원소에 즉시 접근 가능하다. 데이터가 들어갈 공간을 미리 메모리에 할당해야 하는 단점이 있다. 원하는 위치로 삽입이나 삭제가 비효율적이다. -> 주소를 당기고 밀어야하기 때문에. 연결리스트의... » read more