분류 전체보기60 코드트리 - 포탑 부수기 포탑 부수기코드트리 Gold1 Simulation BFS코드트리 - 포탑부수기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이문제에 주어진 내용들을 모두 구현하면 별다른 문제 없이 해결되는 문제였다. 포탑에는 두가지 공격방식이 있는데, 살아있는 포탑들을 거치며 최단거리로 목표물을 공격하는 게 있고,도달할 수 없는 경우에는 해당 지점과 8방향을 공격하는 방식이 있었다. 포탑은 공격하거나 공격로를 탐색할 때, 주어진 필드의 경계면에 닿으면 멈추는 것이 아니라 반대 쪽으로 나온다.예를들어 5x5 일 때, 4에서 오른쪽으로 두번 가면 밖으로 나가는게 .. 2024. 10. 11. 코드트리 - 메이즈러너 메이즈러너코드트리 Gold3 Simulation코드트리 - 메이즈러너 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이미로의 크기와 참가자들의 위치, 탈출구의 위치가 주어지고 참가자들은 1초에 한칸씩 출구와 가까워 지는 방향으로만 움직일 수 있고 동시에 움직인다.탈출구에 도착한 참가자는 즉시 탈출하며, 한칸에 여러명의 참가자가 겹칠 수 있고, 동시에 움직인다. 동시에 움직이는 조건을 제외하면 루돌프의 반란에서 주어졌던 산타의 움직임과 동일했다.유클리드 거리가 가까워 지는 방향으로만 움직이고, 벽이 있으면 더이상 가지 못한다. 모든 참가자가 이동을.. 2024. 10. 11. 코드트리 - 왕실의 기사 대결 왕실의 기사 대결코드트리 Gold 3 Simulation BFS코드트리 - 왕실의 기사 대결 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이마법의 숲 탐색에서 했던 방식처럼 테두리에 패딩을 둬 바운더리를 체크하지 않아도 되도록 했다.기사가 명령을 받아 움직이기 시작할 때, 필드에 있는 기사끼리의 상호작용이 핵심인 문제였다.기사가 밀쳐졌을 경우, 이동해야 하는 위치에 벽이 있다면 전체 상호작용이 없던 셈 쳐지고, 해당 턴이 사라지는 것과 같은 효과가 있었다.이를 해결하기 위해 여러 방법을 시도해 봤지만, 쉽지 않았고 답을 확인했었는데,그냥 필드를.. 2024. 10. 9. 코드트리 - 루돌프의 반란 루돌프의 반란Codetree Gold2 Simulation루돌프의 반란 - 코드트리 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이(풀이 시간 약 9시간)루돌프가 8방으로 움직이고 산타는 4방으로 움직이는 비교적 특이한 움직임을 가지는 문제였다. findSanta()처음에는 산타가 움직일 때 마다, 우선순위 큐에 집어넣어 루돌프가 산타를 향해 돌진할 때 특별한 계산 없이 산타를 찾을 수 있게 하려 했다.그렇게 하다보니 산타가 중간에 탈락할 수도 있고, 여러명의 산타가 우선순위큐에 있는 등 문제가 많아 다시 생각해 봐야 했다. 루돌프가 움직이는 .. 2024. 10. 8. 코드트리 - 고대 문명 유적 탐사 고대 문명 유적 탐사코드트리 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 2 3 4 5 ··· 10 다음
