[백준] B2 13458 시험 감독 (java)

www.acmicpc.net/problem/13458

13458번: 시험 감독

 

풀이 1

 

1) 감독의 수 = Math.ceil((double)(응시자 수 - 총 감독) / 부 감독)

1) 숫자가 아니라 문자열로 입력

2) 한글자씩 더하면서 sum과 carry를 이용하여 계산

 

주의사항

 

1) 없음

 

package com.baekJoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class BJ_B2_13458_시험감독 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int N, A[], B, C, supervisor[];
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		N = Integer.parseInt(input.readLine());
		A = new int[N];
		supervisor = new int[N];
		tokens = new StringTokenizer(input.readLine());
		for(int n=0; n<N; n++) {
			A[n] = Integer.parseInt(tokens.nextToken());
		}
		tokens = new StringTokenizer(input.readLine());
		B = Integer.parseInt(tokens.nextToken());
		C = Integer.parseInt(tokens.nextToken());
		// 입력 끝
		
		for(int i=0; i<N; i++) {
			int value = A[i];
			value -= B;
			supervisor[i] ++;
			if(value<=0) {
				continue;
			}
			int vice = (int) Math.ceil((double)value/C);
			supervisor[i] += vice;
		}
//		System.out.println(Arrays.toString(supervisor));
		cal();
	}

	private static void cal() {
		String result = String.valueOf(supervisor[0]);
		for(int i=1; i<supervisor.length; i++) {
			String p = String.valueOf(supervisor[i]);
			result = plus(result, p);
		}
		System.out.println(result);
	}

	private static String plus(String str1, String str2) {
		int gap = Math.abs(str1.length() - str2.length());
		String max = "";
		String result = "";
		StringBuffer min = new StringBuffer();
		if(str1.length() < str2.length()) {
			max = str2;
			for(int i=0; i<gap; i++) {
				min.append(0);
			}
			min.append(str1);
		}else {
			max = str1;
			for(int i=0; i<gap; i++) {
				min.append(0);
			}
			min.append(str2);
		}
		result = realCal(max,min);
		
		return result;
	}

	private static String realCal(String max, StringBuffer min) {
		StringBuffer result = new StringBuffer();
		StringBuffer result2 = new StringBuffer();
		String result3 = "";
		int sum = 0;
		int carry = 0;
		for(int i=max.length()-1; i>=0; i--) {
			sum = max.charAt(i) + min.charAt(i) - '0' - '0' + carry;
			if(sum > 9) {
				sum -= 10;
				carry = 1;
			}else {
				carry = 0;
			}
			result.append(sum);
		}
		if(carry == 1) {
			result.append(1);
		}
		for(int i=result.length()-1; i>=0 ; i--) {
			result2.append(result.charAt(i));
		}
		result3 = result2.toString();
		return result3;
	}

	static String src =
			"3\r\n" + 
			"6 7 8\r\n" + 
			"4 3";
}

 

 

풀이 2

 

1) 감독의 수 = Math.ceil((double)(응시자 수 - 총 감독) / 부 감독)

1) long 형 result 에 다 더함

 

주의사항

 

1) 없음

 

package com.baekJoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class BJ_B2_13458_시험감독2 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int N, A[], B, C, supervisor[];
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		N = Integer.parseInt(input.readLine());
		A = new int[N];
		supervisor = new int[N];
		tokens = new StringTokenizer(input.readLine());
		for(int n=0; n<N; n++) {
			A[n] = Integer.parseInt(tokens.nextToken());
		}
		tokens = new StringTokenizer(input.readLine());
		B = Integer.parseInt(tokens.nextToken());
		C = Integer.parseInt(tokens.nextToken());
		// 입력 끝
		
		for(int i=0; i<N; i++) {
			int value = A[i];
			value -= B;
			supervisor[i] ++;
			if(value<=0) {
				continue;
			}
			int vice = (int) Math.ceil((double)value/C);
			supervisor[i] += vice;
		}
		long result = 0;
		for(int i=0; i<supervisor.length; i++) {
			result += supervisor[i];
		}
		System.out.println(result);
	}

	static String src =
			"3\r\n" + 
			"6 7 8\r\n" + 
			"4 3";
}

 

 

후기

 

내 인생 첫 알고리즘 문제를 1년이 지나 다시 풀어보았다.

처음에는 100만 * 100만은 정수형 타입으로 불가능하다고 생각해서 문자열로 sum과 carry로 성공시켰는데 시간이 너무 느리길래 뭘 잘못했나 싶었다. 보아하니 그냥 long 형 변수에 다 더하면 끝나는 문제였던것이다..

자료형에 대해서 복기하고 초심을 되찾을 수 있었던 문제였다