본문 바로가기

전체 글85

프로그래머스 1단계 - 하샤드 수 https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr class Solution { public boolean solution(int x) { boolean answer = true; int sum = 0; int num = x; while(x > 0){ sum += x%10; x = x/10; } if(num % sum != 0){ answer = false; } return answe.. 2021. 8. 19.
프로그래머스 1단계 - 핸드폰 번호 가리기 https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr class Solution { public String solution(String phone_number) { StringBuilder sb = new StringBuilder(); for(int i=0; i 2021. 8. 19.
프로그래머스 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.
반응형

티스토리툴바