세로와 가로의 길이가 모두 N인 마을지도가 배열로 주어졌을 때, '1'은 주민이 있는 집을 의미하고 '0'은 주민이 없는 땅을 의미합니다. 이 마을의 비상연락망 시스템을 구축하려고 합니다. 최초에 정보를 알고 있는 주민의 집들이 '2'로 표시됩니다. 이 중에 일부를 비
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.https://grepp-programmers.s3.ap-northeast-2.amazonaws.com/files/production/4b69a271-5f4a-4bf4-9ebf-6ebed5a0
게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다."죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다.https://grepp-programmers.s3.ap-northeast-2
나에겐 이미 개발자로 왕성한 활동을 하는 친구가 있다. 덕분에 개발자가 되어야겠다는 생각을 더 굳힐 수 있었고, 고민이 생길 때마다 부담 없이 물어볼 수 있는 개발자가 주위에 있다는 것으로 항상 든든하다. 하지만 처음부터 모르는 거 있으면 물어보지 말고 구글링해서 찾아
세로와 가로의 길이가 각각 R, M인 2차원 R X M 배열 grid가 주어졌을 때, '1'은 땅을 의미하고 '0' 은 물을 의미합니다. 주어진 2차원 배열에 존재하는 섬의 개수를 리턴해야 합니다.세로와 가로의 길이가 각각 R, M인 2차원 배열arr.length는 R
세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 한 번에 임의의 k칸 직진과 90도 회전 중 1가지 동작을 할 수 있다. 로봇의 현재 위치와 방향, 목표 지점과 방향이 함
정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸
라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다.네오는 자신이 기억
좌표평면 위에 존재하는 수많은 직사각형에 대한 정보가 2차원 배열로 주어집니다. 이 직사각형들은 서로 겹처 있을(overlapping) 수 있습니다. 이 직사각형들이 이루는 면적을 리턴해야 합니다.문제를 다르게 표현하면 아래와 같습니다.배열을 요소로 갖는 배열paper
외판원 문제(travelling salesman problem, 이하 TSP)는 아래와 같이 정의됩니다.여러 도시들의 위치가 주어졌을 때, 모든 도시들을 단 한번씩 방문하는 최단 거리를 구하세요.각 도시의 위치를 나타내는 좌표평면 위의 점들을 입력받아, TSP의 최단
블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다.http://t1.kakaocdn.n
주어진 문제를 여러 개의 하위 문제로 나누어 풀고, 하위 문제들의 해결 방법을 결합하여 최종 문제를 해결하는 문제 해결방식이다.즉, 답을 재활용해서 연산횟수를 줄여 효율적인 알고리즘을 구성하는 방식이다.큰 문제를 작은 문제로 나눌 수 있고, 작은 문제들은 중복된다.작은
XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로
본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다.코딩테
2차원 M x N 배열을 나선형(spiral)으로 순회해야 합니다.세로 길이(matrix.length)가 M, 가로 길이(matrix\[i].length)가 N인 2차원 배열matrix\[i]는 string 타입을 요소로 갖는 배열matrix\[i]\[j].length
아래와 같은 과정을 거쳐 부등호 수(inequalityNumber)를 만들 수 있습니다.최대 9개의 부등호(<, >)가 주어집니다.부등호의 좌우에는 0부터 9사이의 숫자가 한 번씩만 들어가야 합니다.부등호를 만족하는 숫자의 조합을 차례대로 이어 붙여 만든 정수를