연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 스택
  • DP
  • 진수
  • 진법
  • typescript
  • javascript
  • java
  • 문자열
  • 알고리즘
  • BFS
  • sql
  • 정렬
  • 동적계획법
  • 백트레킹
  • 재귀
  • 백준ㅇ
  • 백준
  • 프로그래머스
  • MySQL
  • 코딩테스트 연습

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

백준 7795번 먹을 것인가 먹힐 것인가 [ Java ]
Algorithm

백준 7795번 먹을 것인가 먹힐 것인가 [ Java ]

2021. 1. 5. 16:21
반응형
 

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

심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을

www.acmicpc.net

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int T = Integer.parseInt(br.readLine());
        while (T-->0){
            StringTokenizer st = new StringTokenizer(br.readLine());
            int[] A = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).sorted().toArray();
            int[] B = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).sorted().toArray();
            int count = 0;
            for (int i : A)
                for (int j : B){
                    if (i<=j) break;
                    else count ++;
                }
            sb.append(count+"\n");
        }
        System.out.print(sb);
    }
}

반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 2146번 다리 만들기 [ Java ]  (0) 2021.01.06
백준 13305번 주유소 [ Java ]  (0) 2021.01.05
백준 5427번 불 [ Java ]  (0) 2021.01.05
백준 11967번 불켜기 [ Java ]  (0) 2021.01.04
백준 10757번 큰 수 A+B [ Java ]  (0) 2021.01.04
    'Algorithm' 카테고리의 다른 글
    • 백준 2146번 다리 만들기 [ Java ]
    • 백준 13305번 주유소 [ Java ]
    • 백준 5427번 불 [ Java ]
    • 백준 11967번 불켜기 [ Java ]
    연권
    연권

    티스토리툴바