알고리즘

백준 15654번 N과 M (5) [ Java ]

15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백트레킹 연습을 위한 N과 M 시리즈! import java.util.*; public class Main { static int N, M; static int[] num; static int[] print; static boolean[] visited; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner sc = new Scanner(..

백준 1267번 핸드폰 요금 [ Java ]

1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 정답률이 낮아서 혹시나 뭐 빼먹은건 없나 꼼꼼하게 읽으면서 풀게 되네요 ㅋㅋ import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] calltime = new int[N]; for (int i=0; i

백준 10804번 카드 역배치 [ Java ]

10804번: 카드 역배치 1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다. www.acmicpc.net 리스트를 사용해서 풀었습니다. import java.util.*; public class Main { static ArrayList cards = new ArrayList(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); for (int i=1; i

백준 2445번 별 찍기 - 8 [ Java ]

2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 별을 찍어 봅시다 쾅쾅쾅 ★ import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int n = sc.nextInt(); for (int i=0; i

백준 2444번 별 찍기 - 7 [ Java ]

2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 별을 찍어 봅시다 총총.. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int n = sc.nextInt(); for(int i=0; i0; j--) sb.append(" "); for(int j=0; j=0; i--){ for(int j=0; j

백준 10093번 숫자 [ Java ]

10093번: 숫자 두 정수 A와 B가 주어진다. (1 ≤ A, B ≤ 1015, A와 B의 차이는 최대 100,000) www.acmicpc.net public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long a = sc.nextLong(); long b = sc.nextLong(); if(b>a) { System.out.println(b-a-1); for(long i = a+1; ib) { System.out.println(a-b-1); for(long i = b+1; i

백준 11931번 수 정렬하기4 [ Java ]

11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net buffered reader, writer를 쓰지 않으면 무조건 시간초과가 나기 때문에 꼭 사용해야합니다. import java.io.*; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedRea..

백준 2587번 대표값2 [ Java ]

2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 가 된다. 평균 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = new int[5]; for (int i = 0; i < 5; i++) num[i] = sc.nextInt(); Arrays.sort(num); System.ou..

백준 2576번 홀수 [ Java ]

2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 홀수가 존재하지 않을 때는 -1출력 후 종료 시켜버렸습니다. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = new int[7]; for (int i = 0; i < 7; i++) num[i] = sc.n..

백준 2490번 윷놀이 [ Java ]

2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 도개걸윷모가 어떤거였는지 기억이 잘 안나서 헷갈렸던 문제였습니다. stream 문법을 써보고 싶어서 사용해보았습니다. import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); for(int j=0; j