[BOJ] 백준 7795 먹을 것인가 먹힐 것인가

태환·2024년 1월 28일
0

Coding Test

목록 보기
10/151

📌 [BOJ] 백준 7795 먹을 것인가 먹힐 것인가

📖 문제

📖 예제

📖 풀이

from bisect import bisect_left, bisect_right
import sys

T = int(input())
for _ in range(T):
  N, M = map(int, sys.stdin.readline().split()) 
  A = list(map(int, sys.stdin.readline().split()))
  B = sorted(list(map(int, sys.stdin.readline().split())))
  count = 0
  for a in A:
    count += bisect_left(B, a)

  print(count)

비교 대상인 배열 B를 오름차순으로 정렬한 후, bisect_left() 함수를 사용하여 A의 각 원소가 B에서 몇번째 인덱스로 들어가야하는지를 통해 자기보다 크기가 작은 값들의 수를 알 수 있다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글