프로그래머스
-
코딩테스트 연습 / 연습문제 / 최대공약수와 최소공배수 / JAVA알고리즘/프로그래머스 2020. 4. 15. 12:18
문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예 n m return 3 12 [3, 12] 2 5 [1, 10] 입출력 예 설명 위의 설명과 같습니다. 자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다. 나의 풀이 class Solution { public int[] solution(int n, int m) { int[] an..
-
코딩테스트 연습 / 연습문제 / 제일 작은 수 제거하기알고리즘/프로그래머스 2020. 4. 14. 18:35
문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 입출력 예 arr return [4,3,2,1] [4,3,2] [10] [-1] 나의 풀이 class Solution { public int[] solution(int[] arr) { int[] answer = {}; if(arr.length == 1) answer = new int..
-
코딩테스트 연습 / 연습문제 / 이상한 문자 만들기알고리즘/프로그래머스 2020. 4. 13. 15:18
문제 풀이1 import java.util.StringTokenizer; public class MakeStangeString { public static String solution(String s) { String answer = ""; StringTokenizer st = new StringTokenizer(s," ",true); String[] str = new String[st.countTokens()]; StringBuilder sb = new StringBuilder(); int i = 0; while(st.hasMoreTokens()) { str[i++] = st.nextToken(); } for(i=0; i
-
코딩테스트 고득점 kit / 완전탐색 / 모의고사 / JAVA알고리즘/프로그래머스 2020. 4. 10. 12:33
문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..