본문 바로가기

프로그래머스109

[프로그래머스][Java] 최대공약수와 최소공배수 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 문제 풀이 이 문제는 최대공약수와 최소공배수를 구할 수 있는지 물어보는 문제입니다. 공식을 외우고 대입하면 해결됩니다. 풀이 코드 class Solution { public int[] solution(int n, int m) { int gcd = n 2022. 2. 2.
[프로그래머스][Java] 콜라츠 추측 문제 설명 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을 반환해 주세요. 문제 풀이 이 문제의 핵심은 integer의 범위입니다. num이 8000000미만이.. 2022. 2. 1.
[프로그래머스][Java] 평균 구하기 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 문제 풀이 배열을 돌면서 합을 구한다음 size만큼 나눠주면 되는 문제입니다. 풀이 코드 class Solution { public double solution(int[] arr) { int sum = 0; for(int num : arr) sum += num; return (double)sum/arr.length; } } https://programmers.co.kr/learn/courses/30/lessons/12944 2022. 1. 30.
[Programmers][Java] 하샤드 수 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 문제 풀이 숫자를 문자열로 바꾼 다음 각 자리수를 더하여 나눠주면 됩니다. 풀이 코드 class Solution { public boolean solution(int x) { boolean answer = true; String num = Integer.toString(x); int sum = 0; for(int i=0; i 2022. 1. 28.
[Programmers][Java] 핸드폰 번호 가리기 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 문제 풀이 이 문제는 문자열을 해결할 수 있는지 확인하는 문제였습니다. 풀이 코드 class Solution { public String solution(String phone_number) { String answer = ""; for(int i=0; i 2022. 1. 28.
[Programmers][Java] 행렬의 덧셈 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 문제 풀이 for문을 이용해서 해결해주면 되는 문제입니다. 해결 코드 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = arr1; for(int i=0; i 2022. 1. 28.
[Programmers][Java] x만큼 간격이 있는 n개의 숫자 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 문제 풀이 x가 int형이기 때문에 answer에 넣어줄 때 long으로 형변환해줘야 하는 부분을 주의해야 합니다. 풀이 코드 class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for(int i=0; i 2022. 1. 26.
[Programmers][Java] 직사각형 별찍기 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 풀이 코드 import java.util.*; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(), b = sc.nextInt(); for(int i=0; i 2022. 1. 25.
[Programmers] 양궁대회 / 2022 카카오 블라인드 채용 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원회는 한 선수의 연속 우승보다는 다양한 선수들이 양궁대회에서 우승하기를 원합니다. 따라서, 양궁대회 운영위원회는 결승전 규칙을 전 대회 우승자인 라이언에게 불리하게 다음과 같이 정했습니다. 어피치가 화살 n발을 다 쏜 후에 라이언이 화살 n발을 쏩니다. 점수를 계산합니다. 과녁판은 아래 사진처럼 생겼으며 가장 작은 원의 과녁 점수는 10점이고 가장 큰 원의 바깥쪽은 과녁 점수가 0점입니다. 만약, k(k는 1~10사이의 자연수)점을 어피치가 a발을 맞혔고 라이언이 b발을 맞혔을 경우 더 많은 화살을 k점에 맞힌 선수가 k 점을 .. 2022. 1. 20.

티스토리툴바