본문 바로가기

Algorithm/Programers - Java

(160)
[프로그래머스(Java)] 진료순서 정하기 / Arrays.stream(), boxed(), collect(Collectors.toList()), indexOf() Level. 0 문제 외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요. * 제한사항 - 중복된 원소는 없습니다. - 1 ≤ emergency의 길이 ≤ 10 - 1 ≤ emergency의 원소 ≤ 100 풀이 import java.util.Arrays; class Solution { public int[] solution(int[] emergency) { int size = emergency.length; int[] answer = new int[size]; int[] rank = emergency.clone(); ..
[프로그래머스(Java)] 정수를 나선형으로 배치하기 Level. 0 문제 양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요. * 제한사항 - 1 ≤ n ≤ 30 풀이 class Solution { public int[][] solution(int n) { int[][] answer = new int[n][n]; String vec = "right"; int count = 1; int row = 0, col = 0; while(count
[프로그래머스(Java)] 평행 Level. 0 문제 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] 주어진 네 개의 점을 두 개씩이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해 보세요. * 제한사항 - dots의 길이 = 4 - dots의 원소는 [x, y] 형태이며 x, y는 정수입니다. 0 ≤ x, y ≤ 100 - 서로 다른 두 개 이상의 점이 겹치는 경우는 없습니다. - 두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요. - 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다. 풀이 class Soluti..
[프로그래머스(Java)] 겹치는 선분의 길이 / map.merge() Level.0 문제 선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해 보세요. lines가 [[0, 2], [-3, -1], [-2, 1]]일 때 그림으로 나타내면 다음과 같습니다. 선분이 두 개 이상 겹친 곳은 [-2, -1], [0, 1]로 길이 2만큼 겹쳐있습니다. * 제한사항 - lines의 길이 = 3 - lines의 원소의 길이 = 2 - 모든 선분은 길이가 1 이상입니다. - lines의 원소는 [a, b] 형태이며, a, b는 각각 선분의 양 ..
[프로그래머스(Java)] 안전지대 Level. 0 문제 다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return 하도록 solution 함수를 완성해 주세요. * 제한사항 board는 n * n 배열입니다. 1 ≤ n ≤ 100 지뢰는 1로 표시되어 있습니다. board에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다. 풀이 class Solution { public int solution(int[][] board) { int answer = ..
[프로그래머스(Java)] 주사위 게임 3 / Collections.sort() Level. 0 문제 1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다. - 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다. - 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다. - 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다. - 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다. - 네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 중 가장 ..
[프로그래머스(Java)] 연속된 수의 합 Level. 0 문제 연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return 하도록 solution함수를 완성해 보세요. * 제한사항 - 1 ≤ num ≤ 100 - 0 ≤ total ≤ 1,000 - num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다. 풀이 import java.util.*; class Solution { public int[] solution(int num, int total) { int[] answer = new int[num]; int middle = total%num == 0 ? total/num ..
[프로그래머스(Java)] 분수의 덧셈 / 유클리드 호제법 Level. 0 문제 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. * 제한사항 - 0 = 1; i--){ if(totalSon % i == 0 && mother % i == 0){ totalSon /= i; mother /= i; } } int[] answer = {totalSon, mother}; return answer; } } https://school.programmers.co.kr/learn/courses/30/lessons/120808# 프로그래머..