프로그래머스 0단계 7

최빈값 구하기_programmers_lev00

최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 알고리즘 기초 최빈값 구하기 int [] mode = new int [array.length+1]; 여기서 mode 배열의 인덱스는 출현을 한 수 index의 값은 index(출현한 수)가 몇 번이 나왔는지 저장하는 용도입니다. 예를 들면 mode [3] = 5 가 들어있으면, 3이라는 숫자가 5번 출현했다는 뜻입니다!!!!! 이점을 유념하고 코드를 보시면 됩니다~ 그 후 for문을 사용하여, 데이터들이 얼마큼 증가하는지를 보았습니다. 예를 들어 for(int 1=0; i arr_ma..

종이 자르기_programmers_lev00

문제 설명 머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다. 정수 M, N이 매개변수로 주어질 때, M x N 크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요. (M * N) - 1 을하여 최소 몇번을 잘라주어야 하는지 구했습니다. class Solution { public int solution(int M, int N) { int answer = (M * N) - 1; return answer; } } class Solution { public int solution(int M, int N) { int answer = 0; if (M < N) { a..

n의 배수 고르기_programmers_lev00

정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요. 우선, 처음 풀이를 할때에는 ArrayList를 사용하지 않고 풀었는데, answer 배열의 길이를 초기화 할때 numlist 배열의 길이로는 초기화를 할수가 없기 때문에 ArrayList로 배열의 길이를 모를때 사용하기 좋게끔 코딩을 해보았습니다. import java.util.ArrayList; class Solution { public int[] solution(int n, int[] numlist) { ArrayList answer_AL = new ArrayList(); for (int i = 0; i < numlist.len..

짝수는 싫어요_programmers_lev00

정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요. 우선, 주어지는 매개 변수 n 을 담을 배열을 선언후 배열의 길이는 주어지는 매개변수 값의 홀수 자리수 만큼을 선언하였습니다. 그후 for문을 통해서 홀수일때 배열의 자리에 차곡 차곡 쌓일 수 있도록 코딩했습니다. class Solution { public int[] solution(int n) { int[] answer = new int[(n+1)/2]; for(int i =1; i value % 2 == 1).toArray(); } } import java.util.List; import java.util.ArrayList; class Solution { public i..

삼각형의 완성 조건_programmers_lev00

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요. 우선, 두 변의 길이의 합이 나머지 한변의 길이와 비교를 해야하기 때문에 sort로 배열의 정리를 한 후 쉽게 마지막 배열과 남은 두 배열의 길이의 합을 구해 더할 수 있었다. 배열에 sort를 쓰기 위하여 Arrays를 import 받아 사용하였다. import java.util.Arrays; class Solution { public int solution(int[] sid..

편지_programmers_lev00

머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가로로만 적을 때, 축하 문구 message를 적기 위해 필요한 편지지의 최소 가로길이를 return 하도록 solution 함수를 완성해주세요. 해당 코드는 간단학[ 매개변수로 받는 message의 길이를 희망하는 가로 크기로 곱하여 해당 값을 answer에 대입 후 return하였습니다. class Solution { public int solution(String message) { int answer = 0; answer += message.length()*2; return answer; } }

특정 문자 제거하기_programmers_lev00

문자열 my_string과 문자 letter이 매개변수로 주어집니다. my_string에서 letter를 제거한 문자열을 return하도록 solution 함수를 완성해주세요. 우선 제거할 알고리즘을 생각해봤을때 간단히 replace() 메소드를 생각해보았다. 문자를 제거하기 위해서는 "" 를 replace 한다고 작성하면 간단히 받는 매개변수를 제거할 수 있다. class Solution { public String solution(String my_string, String letter) { String answer = ""; answer = my_string.replace(letter,""); return answer; } } class Solution { public String solution(..