binary-kim 님의 블로그

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

회고를 시작하며..2023년 11월부터 2024년 4월까지 Naver BoostCamp AI Tech 6기에 참가하여 교육을 듣다보니, 2024년 상반기에는 개발 직군 코딩테스트를 보거나 면접 본 것 말고는 별다른 활동이 없었다. 면접에서 좋은 결과가 있었으면 좋았겠지만, 살면서 첫 면접이었기 때문에 스스로 생각하기에도 부족한 부분이 많이 보였고, 이를 보충해나가고자 노력중이다. 2022년부터 과거의 나는 AI 개발자가 되기 위해 열심히 살았다. 근데, 최근에는 데이터 엔지니어로 진로를 변경하게 되었다. 가장 큰 이유는 아무래도 AI 분야에 대해서 흥미가 사라진 것이 아닐까 생각한다.  Frontend / Backend / Server 개발자 등 굉장히 많은 직무 중에서도 왜 데이터 엔지니어일까를 생각해..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.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)를 가지고 있으며, 현재 위치 및 방향을 기준으로 이동을 시도함.격자 범위를 벗어나거나, 시체가 ..

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

문제 분석n개의 퍼즐을 제한시간 안에 풀어야하는 퍼즐 게임을 수행.현재 퍼즐의 난이도가 diff, 현재 퍼즐을 푸는데 소요되는 시간이 time_cur, 이전 퍼즐 소요 시간이 time_prev일 때diff diff > level인 경우, diff-level만큼 퍼즐을 틀림. 퍼즐을 틀릴 때, time_cur + time_prev만큼의 시간이 추가로 소요되며, 이전 퍼즐로 돌아가서 문제를 해결할 때는 level에 상관없이 무조건 문제를 해결.diff-level만큼의 시간이 지나면 time_cur만큼의 시간을 소요하여 다음 단계로 넘어갈 수 있음.전체 제한시간 limit이 정해져 있으며, 정해진 제한시간 내에 퍼즐을 모두 해결하기 위한 level의 최솟값을 Return하는 문제. 문제 접근퍼즐의 난이도와 소..

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