본문 바로가기

분류 전체보기

 (470)
[프로그래머스(Java)] 뒤에서 5등 위로 / skip Level. 0 문제 정수로 이루어진 리스트 num_list가 주어집니다. num_list에서 가장 작은 5개의 수를 제외한 수들을 오름차순으로 담은 리스트를 return하도록 solution 함수를 완성해주세요. * 제한사항 - 6 ≤ num_list의 길이 ≤ 30 - 1 ≤ num_list의 원소 ≤ 100 풀이1 import java.util.Arrays; class Solution { public int[] solution(int[] num_list) { int[] answer = new int[num_list.length-5]; Arrays.sort(num_list); for(int i=5; i
[프로그래머스] 하노이의탑 / 재귀함수 Level. 2 문제 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있습니다. 게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것입니다. 1. 한 번에 하나의 원판만 옮길 수 있습니다. 2. 큰 원판이 작은 원판 위에 있어서는 안됩니다. 하노이 탑의 세 개의 기둥을 왼쪽 부터 1번, 2번, 3번이라고 하겠습니다. 1번에는 n개의 원판이 있고 이 n개의 원판을 3번 원판으로 최소 횟수로 옮기려고 합니다. 1번 기둥에 있는 원판의 개수 n이 매개변수로 주어질 때, n개의..
[프로그래머스(Java)] 카운트 다운 / rangeClosed(), iterate() Level. 0 문제 정수 start_num와 end_num가 주어질 때, start_num에서 end_num까지 1씩 감소하는 수들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요. * 제한사항 - 0 ≤ end_num ≤ start_num ≤ 50 풀이. 1 - iterate import java.util.stream.*; class Solution { public int[] solution(int start, int end_num) { return IntStream.iterate(start, i-> i>=end_num, i-> i-1).toArray(); } } 풀이. 2 - rangeClosed import java.util.stream.*; class Solution..
[프로그래머스(Java)] 배열 비교하기 / Integer.compare Level.0 문제 이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다. 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다. 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다. 두 정수 배열 arr1과 arr2가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요. * 제한사항 - 1 ≤ arr1의 길이 ≤ 100 - 1 ≤ arr2의 길이 ≤ 100 - 1 ≤ arr1의 원소 ≤ 100 - 1 ≤ arr2의 원소 ≤ 100 - 문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 ..
[프로그래머스(Java)] 글자 이어 붙여 문자열 만들기 / StringBuilder Level. 0 문제 문자열 my_string과 정수 배열 index_list가 매개변수로 주어집니다. my_string의 index_list의 원소들에 해당하는 인덱스의 글자들을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요. * 제한사항 - 1 ≤ my_string의 길이 ≤ 1,000 - my_string의 원소는 영소문자로 이루어져 있습니다. - 1 ≤ index_list의 길이 ≤ 1,000 - 0 ≤ index_list의 원소 < my_string의 길이 풀이1. StringBuilder class Solution { public String solution(String my_string, int[] index_list) { StringBuilder sb ..
[프로그래머스(Java)] 순서 바꾸기 Level. 0 문제 정수 리스트 num_list와 정수 n이 주어질 때, num_list를 n 번째 원소 이후의 원소들과 n 번째까지의 원소들로 나눠 n 번째 원소 이후의 원소들을 n 번째까지의 원소들 앞에 붙인 리스트를 return하도록 solution 함수를 완성해주세요. * 제한사항 - 2 ≤ num_list의 길이 ≤ 30 - 1 ≤ num_list의 원소 ≤ 9 - 1 ≤ n ≤ num_list의 길이 풀이 1. class Solution { public int[] solution(int[] num_list, int n) { int len = num_list.length; int[] answer = new int[len]; for(int i=0; i num_list[(n+i)%num_list...
[프로그래머스(Java)] 배열의 원소 삭제하기 / anyMatch() Level. 0 문제 정수 배열 arr과 delete_list가 있습니다. arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요. * 제한사항 - 1 ≤ arr의 길이 ≤ 100 - 1 ≤ arr의 원소 ≤ 1,000 - arr의 원소는 모두 서로 다릅니다. - 1 ≤ delete_list의 길이 ≤ 100 - 1 ≤ delete_list의 원소 ≤ 1,000 - delete_list의 원소는 모두 서로 다릅니다. 풀이 1. import java.util.List; import java.util.ArrayList; class Solution { public int[] solution(..
[프로그래머스] 테이블 해시 함수 / sort, 람다 Level. 2 문제 완호가 관리하는 어떤 데이터베이스의 한 테이블은 모두 정수 타입인 컬럼들로 이루어져 있습니다. 테이블은 2차원 행렬로 표현할 수 있으며 열은 컬럼을 나타내고, 행은 튜플을 나타냅니다. 첫 번째 컬럼은 기본키로서 모든 튜플에 대해 그 값이 중복되지 않도록 보장됩니다. 완호는 이 테이블에 대한 해시 함수를 다음과 같이 정의하였습니다. 해시 함수는 col, row_begin, row_end을 입력으로 받습니다. 테이블의 튜플을 col번째 컬럼의 값을 기준으로 오름차순 정렬을 하되, 만약 그 값이 동일하면 기본키인 첫 번째 컬럼의 값을 기준으로 내림차순 정렬합니다. 정렬된 데이터에서 S_i를 i 번째 행의 튜플에 대해 각 컬럼의 값을 i 로 나눈 나머지들의 합으로 정의합니다.row_begi..

티스토리툴바