수학

📖 문제 https://www.acmicpc.net/problem/3474   💡  풀이 방식• 정수 10은 2와 5로 만들 수 있다.따라서 10을 만들 수 있는 갯수는 N/2의 제곱, N/5의 제곱 중 최솟값이다.  🔺 코드1234567891011121314151617181920212223242526272829import java.util.*;import java.io.*; public class Main {    static int T;    static StringBuilder sb = new StringBuilder();        public static void main(String[] args) throws IOException {        BufferedReader br = ne..

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • 최대공약수 직접 그림을 그려보고 규칙을 파악할 수 있었다. (수학적 머리가 없으니 이렇게라도 하는 수밖에,,,퓨) 1. w와 h의 최대공약수를 구한다. 2. w*h에서 (w + h - w와 h의 최대공약수)를 뺀 값을 출력한다. 💥 유의사항 자료형 주의!! int형으로 하면 틀리고, w와 h도 long으로 변환해줘야 한다,, (w와 h를 곱하면 1억*1억이라 int형 범위를 넘어간다.) 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import jav..

🔺 문제 2506번: 점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 www.acmicpc.net 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

🔺 문제 13909번: 창문 닫기 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. www.acmicpc.net 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int cnt = 0; for(int j = ..

🔺 문제 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 🔺 코드 📍 틀림 - 이유 : 시간 초과 더보기 반복문을 사용하면 시간 초과로 틀리는 문제라고 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

🔺 문제 13251번: 조약돌 꺼내기 첫째 줄에 뽑은 조약돌이 모두 같은 색일 확률을 출력한다. 정답과의 절대/상대 오차는 10-9까지 허용한다. www.acmicpc.net 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 import java.util.*; import java.io.*; public class Main { static int M, K, T; static int[] D = new int[51]; // 색깔별 조약돌 개수 static double probability[] = new double[51]; // 색깔별 확률 static..

🔺 문제 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 🔺 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); int ja1 = Integer.parseInt(..

🔺 문제 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 🔺 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { var br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; while(true) { st = new StringTokenizer(br.readLine(), " "); int a = Integ..

🔺 문제 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 🔺 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { var br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] list = new int[n]; for(int i=0..