본문 바로가기

전체 글396

[백준] 2399번: 거리의 합 ㅂhttps://www.acmicpc.net/problem/2399 2399번: 거리의 합 첫째 줄에 n(1 ≤ n ≤ 10,000)이 주어진다. 다음 줄에는 x[1], x[2], x[3], …, x[n]이 주어진다. 각각은 0 이상 1,000,000,000 이하의 정수이다. www.acmicpc.net 코드 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[] x = new int[N]; long allDistance = 0;// 모든 쌍의 거리를 더한 값 for(int i=0; i 2020. 1. 29.

[백준] 1946번: 신입 사원(그리디, 정렬) https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다. 두 성적 순위는 모두 1위부터 N위까지 동석차 없이 결정된다고 가정한다. www.acmicpc.net 틀린 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int.. 2020. 1. 29.

[백준] 2903번: 중앙 이동 알고리즘 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 문제 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. 외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다. 알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 정사각형의 중심에 점을 하나 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void mai.. 2020. 1. 29.

[백준] 1080번: 행렬(그리디) https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { static int N;// 행 static int M;// 열 static int[][] aArr;// 행렬 A static int[][] bArr;// 행렬 B static int count = 0;// 연산의 횟수 // 3*3 부분 행렬의 모든 원소 뒤집기(0->1, 1->0) public static boolean r.. 2020. 1. 28.

[백준] 2745번: 진법 변환 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 www.acmicpc.net 코드 import java.util.Scanner; public class Main { // num1 의 num2 제곱 // numSqrt(15, 3) => 15 * 15 * 15 static int numSqrt(int num1, int num2) { int result = 1; for(int i=1; i=0.. 2020. 1. 28.

[백준] 1541번: 잃어버린 괄호(그리디) https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.next(); int sum = 0; int minusSum = 0; S.. 2020. 1. 26.

[백준] 1120번: 문자열(그리디) https://www.acmicpc.net/problem/1120 코드 import java.util.Scanner; public class Main { public static String A; public static String B; public static int diffCount;// 문자열 A, B 차이 public static void main(String[] args) { Scanner scan = new Scanner(System.in); A = scan.next(); B = scan.next(); int result = A.length();// A가 B보다 짧으므로, A의 길이만큼 지정 for(int i=0; i aba, dbb -> 2 i=2 -> aba, bba -> 1 ... 즉 .. 2020. 1. 23.

[백준] 10610번: 30(그리디) https://www.acmicpc.net/problem/10610 10610번: 30 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력 미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static String str; p.. 2020. 1. 23.

[백준] 9506번: 약수들의 합 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 문제 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100, 000) 입력의 마지막엔 -1이 주어진다. 출력 테스트케이스 마다 한줄에 하나씩 출력해야 한다. n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다 www.acmicpc.net 코드 1(틀린 코드) import java.util.Scanner; public class Main { public static voi.. 2020. 1. 23.

[백준] 11656번: 접미사 배열 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.next(); String[]sArr = new String[str.length()]; for(int i=0; i 2020. 1. 22.

이전 1 ··· 34 35 36 37 38 39 40 다음

티스토리툴바