binary-kim 님의 블로그

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석N개의 도시와, M개의 간선으로 이루어져 있음. 각 도시는 0 ~ N-1번까지 번호가 붙어져 있으며, 각 간선은 방향성을 가지지 않음.각 도시를 연결하는 간선은 여러 개가 존재할 수 있으며, 또한 자신을 향하는 간선 또한 존재할 수 있음.초기 출발지는 무조건 0번 도시로 고정되어 있음.랜드마크 건설 도시의 수 n 과 간선의 수 m, 그리고 m 개의 간선에 해당하는 정보 (u, v, w)가 주어짐.(u, v, w)는 u와 v 도시가 w 가중치로 연결되어 있다는 것을 의미함.여행 상품 생성여행사는 (p..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석5x5 격자 내 다양한 유물 조각이 배치되어 있으며, 유물 조각은 1 ~ 7까지 7가지가 존재함.탐사 진행5x5 격자 내에서 3x3 격자를 선택하여 회전할 수 있음.회전 방향은 90도, 180도, 270도가 존재하며 세 회전 각도 중 하나로 무조건 회전해야 함.가능한 회전 방법은 (유물 1차 가치를 최대로 획득하는 순서, 회전 각도가 낮은 순서, 중심 c가 낮은 , 중심 r이 낮은 구간을 선택하여 정해진 각도만큼 회전을 진행함.유물 획득5x5 격자 내에서 상하좌우로 3개 이상 연결된 유물 조각이 있..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석LxL 크기의 체스판 위에서 기사들이 대결을 하기 위해 준비하고 있음.모든 기사들은 자신의 마력을 활용해 상대방 기사를 밀쳐낼 수 있으며, (r,c)를 기준으로 (r+h, c+w)까지 특정 기사의 영역이 됨.기사는 초기 체력을 K만큼 가지고 있으며, 0이하의 체력이 될 경우 게임에서 제외됨.기사 이동명령받은 기사는 상하좌우 중 한 방향으로 한 칸 이동할 수 있음.이동하려는 위치에 다른 기사가 있을 경우, 연쇄적으로 함께 이동하게 됨.이동하려는 방향에 벽이 있거나 격자를 벗어나는 경우, 따로 이동하지..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.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로 도달하기까지 최소 거리를 의미함.편의..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석NxN 크기의 격자에서 각 플레이어 간 싸움이 진행됨.초기 각각의 좌표에는 무기들이 있을 수 있으며, 초기 Player가 위치한 좌표에는 무기가 존재하지 않음.Player는 (x좌표, y좌표, 방향, 초기 능력치)가 입력으로 주어짐.Player 이동첫 번째 Player부터 순차적으로 본인의 방향으로 1칸 이동.이동하는 영역이 NxN 격자를 벗어나면, 정반대 방향으로 방향을 변경하여 1만큼 이동.이동한 방향에 Player가 없는 경우해당 칸에 총이 있는지 확인.총이 있을 경우, 현재 Player가 가..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석NxN 크기의 격자에 1 ~ 10까지의 색상을 숫자로 표현한 후 예술성을 평가하는 알고리즘을 적용하고자 함.그룹 탐색동일한 숫자가 상하좌우로 인접해있는 경우 동일한 그룹이라고 가정.동일한 숫자이지만 상하좌우로 인접해있지 않은 그룹은 서로 다른 그룹으로 가정.NxN 격자 내 존재하는 모든 그룹을 탐색.예술 점수 계산예술 점수는 모든 그룹 쌍의 조화로움의 합으로 정의.예시로, 그룹 A와 그룹 B의 조화로움을 측정한다고 하면, (그룹 A의 칸 수 + 그룹 B의 칸 수) * 그룹 A의 값 * 그룹 B의 값..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석NxN 크기의 격자에서 정중앙에 위치해 있는 술래 1명과, 도망자 M명이 술래잡기 게임을 진행함.M명의 도망자는 상-하 혹은 좌-우로만 이동이 가능한 2가지 Type이 존재하며, 처음에는 항상 오른쪽 혹은 아래쪽을 보며 술래잡기 게임을 시작함.격자 내 H개의 나무가 존재하는데, 도망자가 나무가 있는 격자 위치로 이동한다면 술래는 도망자를 잡지 못함.도망자 이동술래와의 유클리디언 거리가 3이하인 도망자만 이동 수행.현재 바라보고 있는 방향으로 1칸 이동할 때 격자 내 위치라면, 술래가 없다면 이동, ..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석4x4 격자에 M마리의 몬스터와 1마리의 팩맨이 주어지며, 몬스터는 상하좌우 + 대각선 방향으로 이동이 가능하며 팩맨은 상하좌우로만 이동이 가능함.몬스터 복제현재 Turn이 K이라 할 때, K번째 Turn이 시작하는 시점에 존재하는 모든 몬스터들이 복제를 위해 알을 낳음.알은 Turn이 종료되는 시점에 부화를 진행하며, 부화한 몬스터의 방향은 기존 몬스터와 동일함.몬스터 이동각 몬스터는 (x, y, d)를 가지고 있으며, 현재 위치 및 방향을 기준으로 이동을 시도함.격자 범위를 벗어나거나, 시체가 ..