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

해당 글 94건

백준알고리즘 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

백준알고리즘 2156번 포도주 시식

백준알고리즘 https://www.acmicpc.net/problem/2156 풀이는 http://zoonvivor.tistory.com/133를 참고하자import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = Integer.parseInt(scan.nextLine().trim()); int inputArray[] = new int[count]; int memoArray[] = new int[count]; for(int i=0; i = 1) { memoArray[0] = inputArray[0]; } if(count ..
알고리즘 및 자료구조/문제 2018. 5. 9. 12:33

백준알고리즘 4504번 배수 찾기

백준알고리즘 https://www.acmicpc.net/problem/4504 import java.util.Scanner; public class Main { public static void main(String args[]) throws Exception { Scanner scan = new Scanner(System.in); int input = Integer.parseInt(scan.nextLine().trim()); while(true) { int data = Integer.parseInt(scan.nextLine().trim()); if(data == 0) break; if(data % input == 0) { System.out.println(data + " is a multiple of ..
알고리즘 및 자료구조/문제 2018. 5. 9. 12:27

백준알고리즘 1094번 막대기

백준알고리즘 https://www.acmicpc.net/problem/1094 import java.util.Scanner; public class Main { public static void main(String args[]) throws Exception { Scanner scan = new Scanner(System.in); int input = Integer.parseInt(scan.nextLine().trim()); int result = 0; int pow = 6; if(input == 64) { System.out.println(1); return ; } while(input > 0 && pow != 0) { if(input - Math.pow(2, pow) = 0) { result++; ..
알고리즘 및 자료구조/문제 2018. 5. 8. 17:53