본문 바로가기

수학6

[BOJ][Java] 백준 1041번: 주사위 문제 설명 +---+ | D | +---+---+---+---+ | E | A | B | F | +---+---+---+---+ | C | +---+ 주사위는 위와 같이 생겼다. 주사위의 여섯 면에는 수가 쓰여 있다. 위의 전개도를 수가 밖으로 나오게 접는다. A, B, C, D, E, F에 쓰여 있는 수가 주어진다. 지민이는 현재 동일한 주사위를 N3개 가지고 있다. 이 주사위를 적절히 회전시키고 쌓아서, N×N×N크기의 정육면체를 만들려고 한다. 이 정육면체는 탁자위에 있으므로, 5개의 면만 보인다. N과 주사위에 쓰여 있는 수가 주어질 때, 보이는 5개의 면에 쓰여 있는 수의 합의 최솟값을 출력하는 프로그램을 작성하시오. 문제 풀이 이 문제의 핵심은 공식을 찾는 것 + 최솟값을 찾는 것 입니다.최솟.. 2022. 5. 23.
[프로그래머스][Java] 소수 찾기 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 문제 풀이 2부터 n의 제곱근까지 나눠줬을 때 나머지가 0이 아니면 소수입니다 풀이 코드 class Solution { public int solution(int n) { int count = 0; for(int i=2; i 2022. 2. 14.
[프로그래머스][Java] 약수의 합 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 문제 풀이 1~n까지 n을 나눴을 때 나머지가 0이면 약수이므로 더해주면 됩니다. 풀이 코드 class Solution { public int solution(int n) { int answer = 0; for(int i=1; i 2022. 2. 10.
[프로그래머스][Java] 정수 제곱근 판별 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 문제 풀이 제곱근을 구한 후 int형으로 바꿔서 다시 제곱시켜줬을 때 원래의 값이 나오면 정수 x의 제곱이 맞다는 식으로 풀었습니다 풀이 코드 class Solution { public long solution(long n) { int num = (int)Math.sqrt(n); return Math.pow(num,2) == n ? (long)Math.pow(num+1 ,2) : -1; } } https://programmers.co.kr/learn/courses/30/le.. 2022. 2. 5.
[프로그래머스][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.
백준 / BOJ / 1629 / 곱셈 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 해설 이 문제는 계산값을 처리할 때 long의 범위를 생각하며 풀어나간다면 쉽게 해결되는 문제입니다. import java.io.*; import java.util.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static.. 2021. 11. 6.