본문 바로가기

코딩테스트/프로그래머스 1단계44

프로그래머스 1단계 - 최대공약수와 최소공배수 https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 유클리드 호제법을 사용한다 temp를 n%m 값인 나머지라고 가정하면 GCD(n, m) == GCD(m, temp) 이된다. n 은 이전의 m , m은 n%m 값인 temp가 들어가고, m이 0일때까지 계속 반복하면 m값이 0일때 n값이 최대공약수가 된다. ex ) GCD(10, 3) -> GCD(3, 1) -> GCD(1, 0).. 2021. 8. 19.
프로그래머스 1단계 - 정수 제곱근 판별 https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr class Solution { public long solution(long n) { long answer = 0; double result = Math.sqrt(n); //소수점이 없다면.. if(result % 1 == 0){ answer = (long)(result+1)*(long)(result+1); }else{ answer.. 2021. 8. 19.
프로그래머스 1단계 - 콜라츠 추측 https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 주어진 파라미터 int num을 그냥 사용하면 테스트3에서 계속 488 로 값이 나온다. 중간에 int의 최대값인 2,147,483,647이 넘어가면서 오버플로우가 발생한다. 파라미터를 long num으로 변환하여 해도된다. class Solution { public int solution(int num) { int answer =.. 2021. 8. 19.
프로그래머스 1단계 - 제일 작은 수 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] arr) { int[] clonearr = arr.clone(); if(arr.length > 1){ int[] answer = new int[arr.length-1]; ArrayList list =.. 2021. 8. 19.
프로그래머스 1단계 - 짝수와 홀수 https://programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" programmers.co.kr class Solution { public String solution(int num) { String answer = ""; if(num % 2 == 0){ answer = "Even"; }else{ answer = "Odd"; } return answer; } } 2021. 8. 19.
프로그래머스 1단계 - 자연수 뒤집어 배열로 만들기 https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr class Solution { public int[] solution(long n) { String num = Long.toString(n); int[] answer = new int[num.length()]; int index = 0; while(n != 0){ answer[index].. 2021. 8. 19.
반응형

티스토리툴바