글 읽기 - 여전히 Subtask1까지 밖에 안되네요..

redpigeon 4년 전 0

이번에는 그냥 가장 어려운 케이스부터 하나씩 채워나가게 구현을 해봤습니다..

가장 간단한 방법이지만 그래도 이거 말고는 딱히 생각이 안나서요..

그래도 Subtask 1까지 밖에 안되네요.. 30%에서 실패해요..

이 코드를 개선해서 2까지 통과하려면 대체 어디를 개선해야할까요?ㅠㅠㅠㅠ

import sys
import bisect

for _ in range(int(sys.stdin.readline())):
    N, M = map(int, sys.stdin.readline().split())

    X = dict()
    for x in list(map(int, sys.stdin.readline().split())):
        X.setdefault(x, 0)
        X[x] += 1

    R = [list(map(int, sys.stdin.readline().split())) for _ in range(M)]
    R = sorted(R, key=lambda x: (x[1], -x[0]))

    keys = sorted(list(X.keys()))
    ans = 0
    for r in R:
        idx = bisect.bisect_left(keys, r[0])
        if idx < len(keys) and keys[idx] <= r[1]:
            ans += 1
            X[keys[idx]] -= 1
            if X[keys[idx]] == 0:
                del X[keys[idx]]
                keys.remove(keys[idx])

    print(ans)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

여전히 Subtask1까지 밖에 안되네요..

redpigeon 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말