반응형 BFS2 [Unity/Zepeto] 특정 물체로부터 주변 물체를 찾아나가는 기능(BFS) 만들기 불이 퍼져나가는 현상처럼 주변 물체를 찾아 이벤트를 주는 기능을 구현 간단한 구현 방식 설명 : 물체들의 거리를 통해 그래프를 생성하고 랜덤 값을 통해 특정 물체가 선택되었을 때, 그래프와 BFS 방법을 통해 주변 물체부터 찾아가는 구현 방식 >> 아래 프로젝트는 위 방식을 이용해 화재 재앙을 구현하였습니다. 아래와 같이 스크립트에 그래프로 생성할 객체들을 다 넣어줍니다. ( 추가로 화재 기능을 구현하고자 하면, 불 이펙트를 자식 0번째 객체로 넣어줍니다. ) 아래 스크립트를 만들고 씬 오브젝트에 넣어줍니다. DisasterStart() 함수를 통해 무작위로 특정 건물을 지정해 불을 발생합니다. 해당 불은 모든 건물을 태울 때까지 멈추지 않습니다. Reset() 함수를 통해 모든 값을 초기화 후 해당 화.. 2023. 8. 23. [알고리즘/백준] 1326번 폴짝폴짝 Python 파이썬 이번 문제는 BFS를 통해서 풀어야 하는 문제로 난이도가 급상승한 것 같습니다. 처음에는 이걸 일일이 어떻게 계산해주지 고민하느라 머리가 깨지는 줄 알았습니다. 그러다가 나중에야 DFS랑 BFS를 떠올렸습니다. 그 중에서 큐에 넣는게 편할 거 같아서 BFS를 썼습니다. 그렇게 코드를 짰지만 통과가 안되길래 2차 머리가 아팠는데 결국 인터넷을 힘을 빌려서 문제를 알아냈습니다..... 따로 징검다리 시작점이 따로 주어지기 때문에 앞으로도 "뒤로도" 갈 수 있다는 점입니다....허허허 다음과 같은 코드로 통과하였습니다. from collections import deque import sys input = sys.stdin.readline N = int(input()) N_list = [0] + list(ma.. 2023. 3. 6. 이전 1 다음 반응형
