BOJ 2845 - 파티가 끝나고 난 뒤

문제

1평방미터당 사람 수 L과 파티 면적 P가 주어지고, 5개 신문사의 참석자 수 보도가 주어질 때, 각 보도와 실제 참석자 수의 차이를 구하라.

입력

첫째 줄에 L과 P, 둘째 줄에 5개의 참가자 수 보도값이 주어진다.

출력

각 보도값과 실제 참석자 수(L * P)의 차이를 공백으로 구분하여 출력한다.

예제

입력	출력
`1 10` `10 10 10 10 10`	`0 0 0 0 0`

풀이

실제 참석자 수를 계산한 후, 각 보도값에서 차이를 구한다.

L과 P를 곱하여 실제 참석자 수 N을 구한다
5개 보도값 각각에서 N을 빼어 차이를 출력한다

핵심 아이디어: 단순 사칙연산으로 실제 값과 보도 값의 차이를 구한다.

코드

package day749;
 
import java.io.*;
import java.util.*;
 
public class Day708BOJ2845파티뒤 {
  public static void main(String[] args) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st = new StringTokenizer(br.readLine());
    StringBuilder sb = new StringBuilder();
    int N = Integer.parseInt(st.nextToken()) * Integer.parseInt(st.nextToken());
    st = new StringTokenizer(br.readLine());
    while (st.hasMoreTokens()) {
      sb.append(Integer.parseInt(st.nextToken()) - N + " ");
    }
    System.out.print(sb);
  }
}

복잡도

시간: O(1) — 고정 5개 입력 처리
공간: O(1) — 상수 변수만 사용

문제