Programming/JAVA,JSP
정올 알고리즘 2247 도서관 문제
TanSanC
2015. 11. 26. 10:47
package com.tistory.tansanc; import java.util.Scanner; public class Test { public static void main(String[] args) { int[] timeTable = new int[25]; timeCheck(timeTable); int inputLength; int[][] inputData; Scanner sc = new Scanner(System.in); inputLength = sc.nextInt(); inputData = new int[inputLength][2]; for (int inputFor = 0; inputFor < inputLength; inputFor++) { inputData[inputFor][0] = sc.nextInt(); // Start Time inputData[inputFor][1] = sc.nextInt(); // End Time } for (int inputFor = 0; inputFor < inputLength; inputFor++) { for (int todayCheck = inputData[inputFor][0]; todayCheck < inputData[inputFor][1]; todayCheck++) timeTable[todayCheck] = 1; } timeCheck(timeTable); int maxBreak = 0; int maxTime = 0; int maxTempTime = 0; for (int inputFor = 0; inputFor < 25; inputFor++) { if( timeTable[inputFor] == 1) { maxTempTime++; } else { if ( maxTempTime > maxTime) { maxTime = maxTempTime; } maxTempTime = 0; } } if ( maxTempTime > maxTime) { maxTime = maxTempTime; } System.out.println("maxTime : " + maxTime); } static void timeCheck(int[] timeTable) { for (int i = 0; i < timeTable.length; i++) System.out.printf("%3d ", i); System.out.print("\n"); for (int i = 0; i < timeTable.length; i++) System.out.printf("%3d ", timeTable[i]); System.out.print("\n"); System.out.print("\n"); } }