본문 바로가기
반응형

알고리즘31

[Java][프로그래머스][Level 1] 핸드폰 번호 가리기 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 4 이상, 20이하인 문자열입니다. 생각 문제 그대로 하면 된다. 앞에서부터 7개를 지워도 *로 바꿔도 되지만, 위 문제에서는 뒷 4자리를 제외한 나머지 숫자를 가리는 것이다. 만약 우리나라처럼 전화번호가 11자리인 경우에는 앞에서부터 7개를 해도 되겠지만 만약 전화번호의 개수가 달라진다면 문제가 생길 것이므로 뒷 4자리를 생각해주는 것이 좋다! *로 바꿔진 이후에 answer에 차례차례 더해주면서 정.. 2019. 5. 3.
[Java][프로그래머스][Level 1] 하샤드 수 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 조건 x는 1 이상, 10000 이하인 정수입니다. 생각 몇 번만 수를 대입해보면 금방 풀리는 문제이다. 27을 예로 들어보자, 각 자리수의 합은 2 + 7 = 9이고, 27은 9로 나누어 떨어지므로 27은 하샤드 수이다. 각 자릿수를 split해서 더해주고 그 수를 원래의 수와 나눠서, 나누어 떨어진다면 true를 아니라면 false를 반환해주면 된다. int형은 split이 안되기 때문에 String형으로 바꿔서.. 2019. 5. 2.
[Java][프로그래머스][Level 1] 콜라츠 추측 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 생각 이름.. 2019. 5. 1.
[Java][프로그래머스][Level 1] 최대공약수와 최소공배수 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 생각 최대공약수와 최소공배수에 대한 설명은 예시 하나를 들며 설명하겠다. 4 18이라는 숫자를 생각해보자. 4와 18의 공통 약수중 가장 큰 것이 최대공약수가 될 것이고, 이는 직관적으로 2가 나올 것이다. (중1 과정이기 때문에 대부분 바로 하실 것이라 믿는다!) 그리고 최소공배수는 36이 나온다. 최소공배수가 나오는 과정에 대.. 2019. 4. 30.
반응형