binary-kim 님의 블로그

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석NxN 격자 위에서 루돌프가 먼저 이동하고, 그 후 1번 산타부터 P번 산타까지 순차적으로 이동하는 시뮬레이션 문제임.두 칸의 거리는 유클리디언 거리로 계산함.루돌프 움직임생존한 산타 중 가장 가까운 산타를 향해 1칸 이동함. 가까운 산타가 2명 이상일 경우, (행이 큰, 열이 큰) 우선순위에 따라 산타를 선택함.루돌프는 상하좌우 + 대각선 총 8방향으로 이동할 수 있으며, 선택된 산타와 가장 가까워지는 방향으로 이동.이동 시 산타 움직임생존한 산타 중 기절하지 않은 산타에 한하여  1번 산타부터 ..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석NxM 격자 위 모든 좌표에 포탑이 존재함. 각 포탑에는 공격력이 존재하고, 줄어들거나 늘어날 수 있으며 0이 되면 해당 포탑은 부숴져 더이상 공격/이동하지 못하게 됨.K턴 동안 공격자 선정 -> 공격 -> 포탑 부숴짐 및 정비 과정을 반복적으로 수행하며, 남은 포탑이 1개일 경우 그 즉시 게임을 종료.공격자 선정부서지지 않은 포탑 중 가장 약한 포탑이 공격자로 선정되며, 약한 포탑은 N+M만큼의 공격력을 얻은 후 공격을 수행함.(공격력이 낮은, 가장 최근에 공격한 포탑이, 행+열의 합이 큰, 열이..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석NxN 격자에 1~M번의 사람이 존재하며, 1번 사람은 1초에, ..., M번 사람은 M초에 정확하게 각자의 베이스 캠프에서 목적지인 편의점으로 이동을 수행함. (포켓몬 빵 사러가는 듯)한 턴에 총 3가지의 행동이 순차적으로 수행됨.사람 이동격자에 있는 사람들은 모두 본인이 가고 싶은 편의점 방향을 향해 1칸 이동함.최단 거리로 이동해야하며, 이동 가능한 방법이 여러가지라면  ↑, ←, →, ↓ 의 우선 순위로 움직임.최단 거리란 현재 pos -> 목표 pos로 도달하기까지 최소 거리를 의미함.편의..