본문 바로가기

컴퓨터/백준 알고리즘

(177)
백준 알고리즘 - 14215번: 세 막대 [Java] 문제: https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[3]; int maxValue = 0; int index = 0; for(int i = 0; i < 3; i++) { arr[i] = sc.nextInt(); if(maxValue < arr[i]) { index = i; maxValue = arr[i];..
백준 알고리즘 - 5073번: 삼각형과 세 변 [Java] 문제: https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[3]; while(true) { String answer = "Scalene"; int maxValue = 0; int index = 0; for(int i = 0; i < 3; i++) { arr[i] = s..
백준 알고리즘 - 10101번: 삼각형 외우기 [Java] 문제: https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[3]; String answer = "Scalene"; int sum = 0; for(int i = 0; i < 3; i++) { arr[i] = sc.nextInt(); sum += arr[i]; int cnt..
백준 알고리즘 - 9063번: 대지 [Java] 문제: https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] wh = {Integer.MAX_VALUE, Integer.MAX_VALUE, Integer.MIN_VA..
백준 알고리즘 - 15894번: 수학은 체육과목 입니다 [Java] 문제: https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 1. 코드 import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); BigInteger answer = new BigInteger("4"); System.out.println(a..
백준 알고리즘 - 9506번: 약수들의 합 [Java] 문제: https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = -1; while(true){ N = sc.nextInt(); if(N == -1) break; List list = new ArrayList(); ..
백준 알고리즘 - 2501번: 약수 구하기 [Java] 문제: https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int answer = 0; int cnt = 0; for(int i = 1; i
백준 알고리즘 - 2903번: 중앙 이동 알고리즘 [Java] 문제: https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); long answer = 4; while(T-- > 0) answer = answer * 4 - ((int)Math.sqr..