AI Platform / Web

0. 들어가면서 BFS에 대한 기초는 아래의 링크를 타고 들어가자. han-py.tistory.com/36 [python] BFS 문제 풀기 python 으로 BFS 문제 풀기 우선 코드부터 보고 아래에 설명을 하겠다. 어느 정도 이해도가 있는사람은 윗부분 핵심만 보면된다. 코드 작성 전에 import로 collections를 불러오자. 그 이유는 알고리즘/qu han-py.tistory.com bfs 응용 2차원의 미로가 있다고 생각하자. 보통 bfs 시작은 q만듬 #1차원 visited 만듬 # 1차원이나 2차열로 배열 que.append(v) # 시작점을 인큐함 visited # 방문를 표시 항상 이렇게 시작 BFS는 그래프에만 사용하는가? 아니다! 처음부터 그래프가 안 주어지는 경우도 bfs 탐색..

python 으로 BFS 문제 풀기 우선 코드부터 보고 아래에 설명을 하겠다. 어느 정도 이해도가 있는사람은 윗부분 핵심만 보면된다. 코드 작성 전에 import로 collections를 불러오자. 그 이유는 알고리즘/queue 부분 참고. import collentions han-py.tistory.com/31 Queue문제를 python으로 접근하는 세가지 방법 0. 들어가면서 queue의 기본개념은 다음을 참고하자. han-py.tistory.com/29 Queue 큐(Queue) - 선형큐 - 원형큐 - 연결큐 - 우선순위큐 기본적으로 앞부분은 개념 설명을 진행합니다. 초반부는 개념부분이라 han-py.tistory.com 아래의 여러개의 코드를 비교해보자. 코드 설명은 한참 아래에 있다. 기본 ..

0. 들어가면서 queue의 기본개념은 다음을 참고하자. han-py.tistory.com/29 Queue 큐(Queue) - 선형큐 - 원형큐 - 연결큐 - 우선순위큐 기본적으로 앞부분은 개념 설명을 진행합니다. 초반부는 개념부분이라 상관없지만 C나 java쓰시는 분들은 linked list를 쓰는데 여기선 python이라 쓰 han-py.tistory.com 세가지 방법 append와 pop을 이용한다. rear과 front를 이용한다. Queue 라이브러리 이용한다. append와 pop 이용 그냥 쉽게 말해서 python의 list 매소드를을 이용하는것이다. 문제에 맞게 넣을 때는 append를 이용하고 뺄 때는 pop을 이용한다. rear과 front 이용 이 부분은 리스트의 크기를 정해 놓고 ..

큐(Queue) - 선형큐 - 원형큐 - 연결큐 - 우선순위큐 기본적으로 앞부분은 개념 설명을 진행합니다. 초반부는 개념부분이라 상관없지만 C나 java쓰시는 분들은 linked list를 쓰는데 여기선 python이라 쓰지 않습니다 대략적인 개념만 이해하고 (빠르게 쭉 읽자.) 실전 개념으로 넘어가면 됩니다 삼성역량평가 기준으로 A, A+은 python으로는 덱 쓰면 됩니다. 삽입, 삭제의 위치가 제한적인 자료구조 큐 뒤: 삽입 / 큐 앞: 삭제(꺼내쓴거다.) 선입선출구조(FIFO: First in First Out) 큐에 삽입한 순서대로 원소가 저장 가장 먼저 삽입(First In)된 원소는 가장 먼저 삭제(First Out)됨 후입선출인 stack과 비교된다고 할 수 있다. 예: 맛집가면 줄선 순서..