평행
/* 평행 * 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다 * [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] * 주어진 네 개의 점을 두 개씩 이었을 때, * 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return * * dots result * [[1, 4], [9, 2], [3, 8], [11, 6]] 1 * 점 [1, 4], [3, 8]을 잇고 [9, 2], [11, 6]를 이으면 두 선분은 평행 * [[3, 5], [4, 1], [2, 4], [5, 10]] 0 * 점을 어떻게 연결해도 평행하지 않습니다. * * 반례 * [[1, 1], [5, 1], [1, 10], [3, 10]] */ 1 2 3 4 5 6 7 8 9 ..
안전지대
/* 안전지대 * 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류 * 지뢰는 2차원 배열 board에 1로 표시되어 있고 * board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. * 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return * * board * [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0], [0, 0, 0, 0, 0]] * > 16 : (3, 2)에 지뢰가 있으므로 지뢰가 있는 지역과 지뢰와 인접한 * 위, 아래, 좌, 우, 대각선 총 8칸은 위험지역입니다. 따라서 16을 return * [[0, 0, 0..
특이한 정렬
/* 특이한 정렬 * 정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. * 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. * 정수가 담긴 배열 numlist와 정수 n이 주어질 때 * numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 return * * numlist n result * [1, 2, 3, 4, 5, 6] 4 [4, 5, 3, 6, 2, 1] * [10000,20,36,47,40,6,10,7000] 30 [36, 40, 20, 47, 10, 6, 7000, 10000] */ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525..
직사각형의 넓이
/* 직사각형의 넓이 * 2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. * 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 * 배열 dots가 매개변수로 주어질 때, * 직사각형의 넓이를 return * * dots result * [[1, 1], [2, 1], [2, 2], [1, 2]] 1 가로, 세로 길이는 각각 1, 1 * [[-1, -1], [1, 1], [1, -1], [-1, 1]] 4 직사각형의 가로, 세로 길이는 각각 2, 2 */ 12345678910111213141516171819202122232425import java.lang.*;public class programmer_0_88 { static int[]..
삼각형의 완성조건 (2)
/* 삼각형의 완성조건 (2) * 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. * 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. * 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. * 나머지 한 변이 될 수 있는 정수의 개수를 return * * sides result * [1, 2] 1 두 변이 1, 2 인 경우 삼각형을 완성시키려면 나머지 한 변이 2 * [3, 6] 5 * 가장 긴 변이 6인 경우, 될 수 있는 나머지 한 변은 4, 5, 6 로 3개 * 나머지 한 변이 가장 긴 변인 경우, 될 수 있는 한 변은 7, 8 로 2개 * [11, 7] 13 * 가장 긴 변이 11인 경우, 나머지 한 변은 5, 6, 7, 8, 9,..