Ikjo's Technology blog

문제 설명 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 소스 코드 import java.util.Arrays; import java.util.Scanner; class Main { static int[] budgets; public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); budgets = new int[n]; for (int i = 0; i < n; i++) { budgets..

문제 설명 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 소스 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.HashMap; import java.util.Map; import java.util.StringTo..

문제 설명 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 소스 코드 import java.util.Scanner; class Main { static int n; static int[][] graph; static boolean[][] visited; public static void main(String args[]) { Scanner sc = new Scanner(System.in); n = Integer.parseInt(sc.nextLine()); graph = new int[n+1][n+1]; visited = new boolean[n+1][n..

문제 설명 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 : Success 소스 코드 import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] rgbHouse = new int[n][3]; for (int i = 0; i < n; i+..

문제 설명 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 : Success 소스 코드 본 풀이는 유셩장님의 기술블로그를 참고한 내용입니다. import java.util.Scanner; class Main { static int n, s, result = 0; static int[] arr; public static void main(String args[]) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); s =..