링크 →

7795번: 먹을 것인가 먹힐 것인가

• 아영

  • 코드

  package Baekjoon.java.silver;
  
  import java.io.InputStreamReader;
  import java.io.*;
  import java.util.*;
  
  public class boj7795 {
      public static void main(String[] args) throws Exception{
          BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
          StringBuilder sb = new StringBuilder();
          int T = Integer.parseInt(br.readLine());
          for (int tc = 0; tc < T; tc++) {
              StringTokenizer st = new StringTokenizer(br.readLine());
              int N = Integer.parseInt(st.nextToken());
              int M = Integer.parseInt(st.nextToken());
  
              int[] A = new int[N];
              int[] B = new int[M];
  
              st = new StringTokenizer(br.readLine());
              for (int i = 0; i < N; i++) {
                  A[i] = Integer.parseInt(st.nextToken());
              }
              st = new StringTokenizer(br.readLine());
              for (int i = 0; i < M; i++) {
                  B[i] = Integer.parseInt(st.nextToken());
              }
              Arrays.sort(A);
              Arrays.sort(B);
              int answer =0;
              int s = 0;
              int t = 0;
              while(s<N){
                  if(t==M){
                      answer += t;
                      s+=1;
                  }else{
                      if(A[s]<= B[t]){
                          s+=1;
                          answer += t;
                      }
                      else{
                          t+=1;
                      }
                  }
              }
  
              sb.append(answer+"\\n");
          }
  
          System.out.println(sb.toString());
      }
  }
  

  • 시간,메모리

  

• 은영

  • 코드
  • 시간,메모리

• 건

  • 코드

  package day_0411;
  
  import java.io.BufferedReader;
  import java.io.IOException;
  import java.io.InputStreamReader;
  import java.util.Arrays;
  import java.util.StringTokenizer;
  
  public class BOJ7795 {
  	
  	static int[] a, b;
  	
  	public static void main(String[] args) throws IOException{
  		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  		StringTokenizer stk;
  		
  		int tc = Integer.parseInt(br.readLine());
  		
  		for (int t = 1; t <= tc; t++) {
  			stk = new StringTokenizer(br.readLine());
  			a = new int[Integer.parseInt(stk.nextToken())];
  			b = new int[Integer.parseInt(stk.nextToken())];
  			
  			stk = new StringTokenizer(br.readLine());
  			for (int i = 0; i < a.length; i++) {
  				a[i] = Integer.parseInt(stk.nextToken());
  			}
  			
  			stk = new StringTokenizer(br.readLine());
  			for (int i = 0; i < b.length; i++) {
  				b[i] = Integer.parseInt(stk.nextToken());
  			}
  			
  			Arrays.sort(b);
  			
  			int answer = bSearch(0,b.length-1);
  			
  			System.out.println(answer);
  		}
  		
  	}
  	
  	static int bSearch(int tmpStart, int tmpEnd) {
  		int mid;
  		int rAnswer = 0;
  		for (int i = 0; i < a.length; i++) {
  			int start = tmpStart;
  			int end = tmpEnd;
  			int answer = 0;
  			while (start <= end) {
  				mid = (start + end) / 2;
  				if (b[mid] < a[i]) {
  					answer = mid + 1;
  					start = mid + 1;
  				} else {
  					end = mid - 1;
  				}
  			}
  			rAnswer += answer;
  		}
  		return rAnswer;
  	}
  }
  

  • 시간,메모리

  

• 용문

  • 코드

  // MARK: - BJ7795 Eat or Eaten
  
  class BJ7795 {
      
      private var results: [Int] = []
      
      public func solve() {
          readComponents()
          writeAnswer()
      }
      
      private func readComponents() {
          let N = Int( readLine()! )!
          
          for _ in 0..<N {
              let _ = readLine()
              
              let a: [Int] = (readLine()?.split(separator: " ").map{ Int(String($0))! })!
              let b: [Int] = (readLine()?.split(separator: " ").map{ Int(String($0))! })!
              
              calc(a, b)
          }
      }
      
      private func calc(_ a: [Int], _ b: [Int]) {
          let sortedA = a.sorted().reversed()
          let sortedB = b.sorted()
          
          var count = 0
          
          for value in sortedA {
              for val in sortedB {
                  if val < value {
                      count += 1
                  } else {
                      break
                  }
              }
          }
          results.append(count)
      }
      
      private func writeAnswer() {
          for value in results {
              print(value)
          }
      }
  }
  
  BJ7795().solve()
  

  • 시간,메모리