본문 바로가기

자바271

[Java] 겹치는 선분의 길이 문제 선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해 보세요. 제한사항 lines 의 길이 = 3 lines 의 원소의 길이 = 2 모든 선분은 길이가 1이상입니다. lines 의 원소는 [a, b] 형태이며, a, b는 각각 선분의 양 끝점입니다. -100 ≤ a < b ≤ 100 처음엔 굉장히 단순하게 풀이했다. 세 선분 중 가장 작은 값 ~ 가장 큰 값을 범위로 두고 원소 두 개씩 가져와서 세 선분 중 겹치는 게 두개 이상이라면 결과를 1씩 더했다. .. 2023. 7. 3.
[Java] 저주의 숫자 3 문제 3x 마을 사람들은 3을 저주의 숫자라고 생각하기 때문에 3의 배수와 숫자 3을 사용하지 않습니다. 3x 마을 사람들의 숫자는 다음과 같습니다. 10진법 3x 마을에서 쓰는 숫자 10진법 3x 마을에서 쓰는 숫자 1 1 6 8 2 2 7 10 3 4 8 11 4 5 9 14 5 7 10 16 정수 n이 매개변수로 주어질 때, n을 3x 마을에서 사용하는 숫자로 바꿔 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 100 class Solution { public int solution(int n) { int answer = 1; int number = 1; while(number 2023. 6. 30.
[Java] 삼각형의 완성조건(2) 문제 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 sides 의 원소는 자연수입니다. sides 의 길이는 2입니다. 1 ≤ sides 의 원소 ≤ 1,000 import java.util.*; class Solution { public int solution(int[] sides) { int answer = 0; Arrays.sort(sides); for(int i = sides[1]-sides[0]+1; i 2023. 6. 30.
[Java] 안전지대 문제 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board 에 1로 표시되어 있고 board 에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board 가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 board 는 n*n 배열입니다. 1 ≤ n ≤ 100 지뢰는 1로 표시되어 있습니다. board 에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다. import java.util.*; class Solution { public int solution(int[][] board) { int[] y = {-1,.. 2023. 6. 30.