binary-kim 님의 블로그

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석N*N으로 이뤄진 격자에 0 ~ 5까지 값이 저장되어 있음. (0부터 5까지 차례대로 빈 공간 / 사무실 / 왼쪽 방향 에어컨 / 위쪽 방향 에어컨 / 오른쪽 방향 에어컨 / 아래쪽 방향 에어컨)에어컨은 아래 그림처럼 시작점 기준으로 시계 45', 반시계 45', 그리고 직선 방향으로 확산 과정을 수행함.시계 / 반시계 방향으로 시원함 확산을 수행할 때는, 바로 대각선으로 전파되는 것이 아닌 위(아래) 이동 후 기존 확산 방향으로 이동하는 두 단계를 거쳐 작업을 수행함.새로운 시원함의 생성은, 모든..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석N*N으로 이뤄진 나선형 미로에 1/2/3번 몬스터가 침략을 진행하고 있음.문제는 아래 로직대로 작동.player는 상하좌우 방향 중 주어진 공격 칸 수 만큼 몬스터를 없앨 수 있음. 공격하는 칸의 수는 1 ~ N//2사이의 값이며, 배열의 범위를 넘어가 값을 제거하는 Case는 없음.지워진 칸이 존재할 경우, 뒤에 있는 배열 값들을 앞으로 채워나가는 과정 수행.연속되는 몬스터 그룹의 크기가 4이상일 경우 제거하며, 지워진 자리에 다시 뒤의 배열 값을 채워나가고 크기가 4이상인 몬스터 그룹이 존재하..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석-1, 0, 1이상의 숫자로 이루어진 N*N 격자가 주어지며, -1은 벽, 0은 빨간색 폭탄, 1이상의 수는 서로 다른 색상의 폭탄이 들어있음을 의미.폭탄 묶음이란, 두 개 이상의 폭탄으로 이루어진 폭탄 그룹을 의미하며, 모두 동일한 색상의 폭탄으로 이뤄져 있어야 함. 빨간색 폭탄으로만 이루어졌거나, 빨간색을 제외하고 다른 두 색상이 함께 묶인 그룹은 정상적인 묶음이 아님.각 Turn마다 우선순위에 따라 폭탄 그룹을 삭제하는 작업을 수행함. 우선순위는 아래와 같음.크기가 가장 큰 묶음.빨간 색 폭탄..