성장기록지

https://youtu.be/7C9RgOcvkvo?si=XSCKpzmzEpYP8TI9&t=2113 이 BFS 강의를 듣지않고 글을 읽으면 이해가 안갑니다. 초기 세팅 1. 가로,세로,방문여부 리스트 2. 상과 왕의 x,y좌표 지정 3. 이동 횟수 초기값 지정 (count=1) 4.bfs에서 각각 3번 움직일 dx dy 생성 (bfs의 4~8번 설명에서 왜 이렇게 했나 알 수 있음) 5.상의 x,y좌표로 start 리스트 생성 6.bfs에 dx,dy와 start, visited(방문 여부 리스트),count를 넣어주고 bfs실행 #세로,가로 n=10 m=9 #방문여부 visited=[[False]*m for _ in range(n)] #상,왕의 x,y sangx,sangy=map(int,input().s..

핵심 내용인 힙과 우선순위 큐를 먼저 작성하고그 다음 간단한 개념들을 작성 및 나열해두었습니다.우선순위 큐란?우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 우선순위 큐 구현방법은?힙의 값(key)를 우선순위로 사용하게 되면,힙은 우선순위 큐의 구현체가 된다. 그러면 힙(HEAP)은 우선순위 큐 인가요? -> 아니다!!! 우선순위 큐는 ADT이다.ADT는 Abstract Data Type(추상 데이터 타입) 의 약자로,동작의 개념적인 것들만 설명을 해둔것이다. 그러나 힙은 Data Structure(자료구조)이다.즉 구현까지 가능한 것이다.그래서 정확히 말하자면 힙은 우선순위 큐의 구현체 라고 할 수 있다.   아니 그러면 그냥  대충 우선순위 큐랑 힙이랑 같다고 해도 되지 않나요?-> 안된다..