BFS5 코드트리 - 코드트리 빵 코드트리 빵코드트리 Gold 2 Simulation BFS코드트리 - 코드트리 빵 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이m 명의 사람이 본인의 번호과 동일한 시간에 맵에 입장하게 된다.이 조건만 좀 신경써주면 금방 풀리는 문제였다. 모든 사람은 각각의 목적지를 가지는데, 목적지를 기준으로 BFS를 이용해 가장 가까운 베이스 캠프를 찾아 배정해줬다.베이스캠프에서 편의점으로 가는 방식 또한 우선순위 대로 BFS를 통해 편의점으로 가는 최단거리 방향으로 한칸 씩 이동시켜 줬다.모든 사람은 각각 원하는 편의점에 도달할 수 있다 가정해도 된다 .. 2024. 10. 11. 코드트리 - 포탑 부수기 포탑 부수기코드트리 Gold1 Simulation BFS코드트리 - 포탑부수기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이문제에 주어진 내용들을 모두 구현하면 별다른 문제 없이 해결되는 문제였다. 포탑에는 두가지 공격방식이 있는데, 살아있는 포탑들을 거치며 최단거리로 목표물을 공격하는 게 있고,도달할 수 없는 경우에는 해당 지점과 8방향을 공격하는 방식이 있었다. 포탑은 공격하거나 공격로를 탐색할 때, 주어진 필드의 경계면에 닿으면 멈추는 것이 아니라 반대 쪽으로 나온다.예를들어 5x5 일 때, 4에서 오른쪽으로 두번 가면 밖으로 나가는게 .. 2024. 10. 11. 코드트리 - 왕실의 기사 대결 왕실의 기사 대결코드트리 Gold 3 Simulation BFS코드트리 - 왕실의 기사 대결 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이마법의 숲 탐색에서 했던 방식처럼 테두리에 패딩을 둬 바운더리를 체크하지 않아도 되도록 했다.기사가 명령을 받아 움직이기 시작할 때, 필드에 있는 기사끼리의 상호작용이 핵심인 문제였다.기사가 밀쳐졌을 경우, 이동해야 하는 위치에 벽이 있다면 전체 상호작용이 없던 셈 쳐지고, 해당 턴이 사라지는 것과 같은 효과가 있었다.이를 해결하기 위해 여러 방법을 시도해 봤지만, 쉽지 않았고 답을 확인했었는데,그냥 필드를.. 2024. 10. 9. 코드트리 - 고대 문명 유적 탐사 고대 문명 유적 탐사코드트리 Gold4 Simulation BFS고대 문명 유적 탐사 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이주어진 조건을 남김없이 그대로 구현하면 쉽게 풀리는 문제였다.배열의 일부분을 돌렸어야 했는데, 수학적으로 접근하지 않고 하드코딩 했다. 나름 편한듯C++ STL 의 queue 헤더에서 제공하는 priority_queue 는 기본적으로 max heap 인 것을 생각하지 않아 시간을 좀 허비했다.기존에 Python 에서는 min heap 이 기본이라 아직까지 헷갈리는 것 같다.코드#include #include #in.. 2024. 10. 6. 코드트리 - 마법의 숲 탐색 마법의 숲 탐색Codetree Gold3 BFS Simulation코드트리 마법의 숲 탐색 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이문제를 꼼꼼하게 읽고 풀이 하면 되는 문제였다.남쪽, 서쪽, 동쪽이 막혀있는 형태여서 탐색할 때, 바운더리 체크를 안하기 위해 양 옆, 아래에 패딩을 줘 맵을 구성했다.처음에 골렘이 진입하는 경로와 위치를 표시하기 위해 골렘의 길이인 3만큼 패딩을 맵의 북쪽에 추가해 줬다.R += 3C += 2 골렘에서 내리는 것은 골렘의 출구에서만 가능하기 때문에, 각 골렘을 표시할 때 편하게 탐색하기 위해 고유의 숫자(짝.. 2024. 10. 5. 이전 1 다음
