# A-Star

4개의 포스트
post-thumbnail

컴퓨터가 길을 찾는 더 빠른 방법(JPS알고리즘의 작동방식)

RTS, AOS장르의 게임들에서 플레이어가 목적지를 지정하면 캐릭터들은 목적지까지 “알아서” 장애물을 피하고 “최단거리”로 목적지에 도착한다. 오늘은 캐릭터들이 어떻게 목적지에 알아서 도착하는지에 대한 알고리즘에 대해 배워보자. > 눈을감고 길을 찾아봅시다 컴퓨터가

2023년 9월 4일
·
0개의 댓글
·
post-thumbnail

BOJ 4485 녹색 옷 입은 애가 젤다지?

https://www.acmicpc.net/problem/4485 시간 1초, 메모리 256MB input : N (2 ≤ N ≤ 125) 도둑루피의 크기가 공백으로 구분 output : 테스트 케이스마다 한 줄에 걸쳐 정답을 형식에 맞춰서 출력 조건 : 문

2021년 12월 27일
·
0개의 댓글
·
post-thumbnail

📑프로젝트-A star 알고리즘

생각보다 고등학교때는 파이썬 위주로 프로그램을 많이 짰던 것 같다. VS code에 highlight랑 여러 텍스트에디터를 깔아두고 코딩을 하면 간지가 나서 그랬을까 ㅋㅋ파이썬으로 코딩했던 코드가 몇개 보존되어 있길래 오늘은 고등학교 때 했던걸 정리하면서 A-Star

2021년 11월 19일
·
0개의 댓글
·