알고리즘 및 자료구조/문제 검색 결과

해당 글 82건

백준알고리즘 2908번 상수

백준알고리즘 https://www.acmicpc.net/problem/2908 import java.util.Scanner; public class Main { public static void main(String args[]) throws Exception { Scanner scan = new Scanner(System.in); String[] memoArray = new String[] { "", "" }; for (int i=0; i 0) { memoArray[i] += input % 10; input = input / 10; } } if (Integer.parseInt(memoArray[0]) > Integer.parseInt(memoArray[1])) System.out.println(memo..
알고리즘 및 자료구조/문제 2018. 5. 11. 00:11

백준알고리즘 1149번 RGB거리

백준알고리즘 https://www.acmicpc.net/problem/1149 설명은 여기..http://spillmoon.tistory.com/176 import java.util.Scanner; public class Main { public static void main(String args[]) throws Exception { Scanner scan = new Scanner(System.in); int homeCount = Integer.parseInt(scan.nextLine().trim()); int inputArray[][] = new int[homeCount][3]; int memoArray[][] = new int[homeCount][3]; for(int i=0; i
알고리즘 및 자료구조/문제 2018. 5. 11. 00:09

백준알고리즘 7571 점 모으기

백준알고리즘 https://www.acmicpc.net/problem/7571 평균 값을 구해서 결과를 도출하는게 아니라 중앙 값을 구해야 한다.예를 들어 (1,1), (1,2), (1,6)의 평균 값을 구해서 값을 구하면 가로줄의 평균은 3이 나와서 5가나오지만중앙값을 구해서 결과를 보면 5가 나옴을 알 수 있다. 중앙값을 구하는 공식은 Arrays.sort한 부분부터 보면 알 수 있다. 평균값 오답import java.util.Scanner; public class Main { public static void main(String args[]) throws Exception { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int M..
알고리즘 및 자료구조/문제 2018. 5. 10. 15:06

백준알고리즘 10844번 쉬운 계단 수

백준알고리즘 https://www.acmicpc.net/problem/10844 생각보다 어려웠다. 소스는 첨부하나 설명은 적지 못하겠다. 그림그려야되니깐import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int value = Integer.parseInt(scan.nextLine().trim()); long memoArray[][] = new long[value][10]; memoArray[0][0] = 0; memoArray[0][1] = 1; memoArray[0][2] = 1; memoArray[0][3] = 1; memoAr..
알고리즘 및 자료구조/문제 2018. 5. 10. 15:02

백준알고리즘 10989번 수 정렬하기 3

백준알고리즘 https://www.acmicpc.net/problem/10989 여기서 문제는 Scanner을 사용하면 안되고 BufferedReader, BufferedWriter을 사용해야 한다.Scanner은 1024의 버퍼 사이즈 BufferedReader의 경우 8192의 버퍼 사이즈를 가지고 있다. 그래서 입력이 많을 수록 BufferedReader을 사용하는 것이 좋다. 그리고 숫자의 개수가 10000000이라고 했으니 Sort를 사용해도 시간 초과가 난다. 숫자의 개수는 10000000이지만정렬할 숫자는 10000보다 작은 숫자라고 한다. 조건을 유의해야 한다.배열의 길이를 10000+1(0을 포함하기 위해 + 1)로 하여 입력받는 숫자의 배열마다 ++을 해줘서 입력받은 숫자의 수를 계산한..
알고리즘 및 자료구조/문제 2018. 5. 10. 14:55

백준알고리즘 2455번 지능형 기차

백준알고리즘 https://www.acmicpc.net/problem/2455 그냥 계산을 하면 된다. 각 정거장에 남는 인원을 저장하기 위해 배열을 선언했다.import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner scan = new Scanner(System.in); int array[] = new int[5]; int result = array[0]; for(int i=1; i
알고리즘 및 자료구조/문제 2018. 5. 10. 14:52

백준알고리즘 11057번 오르막 수

백준알고리즘 https://www.acmicpc.net/problem/11057 1일 때0 1 2 3 4 5 6 7 8 9 2 일 때00 01 02 03 04 05 11 12 13 14 15 22 23 24 25 33 34 35 44 45 55 이런 식으로 가게 되면 식이 나오는데 dp[i][j] += dp[i-1][j] 여기서 J를 포문을 돌려야 한다. 예를 들어 j가 5라면 dp[i-1][0] + dp[i-1][1] +dp[i-1][2] +dp[i-1][3] +dp[i-1][4] + dp[i-1][5] 가 된다. import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[]..
알고리즘 및 자료구조/문제 2018. 5. 10. 14:51