글 읽기 - 1946 파이썬 질문입니다.

bloom6561 2년 전 0

sort를 많이 쓰긴했지만, for문을 한번밖에 안써서 통과할 줄 알았는데 통과가 안되네요.. temp배열 출력해보면 제가 원하는 형태로 잘 걸러서 나오거든요(서류 1등의 면접보다 등수가 낮은 사람, 면접1등의 서류보다 낮은사람을 temp에 넣으려했습니다) 구글링해서 정답을 찾아봤는데 생각 자체는 저와 비슷한데, 제가 어디서 틀렸는지 알려주시면 정말 감사할 것같습니다.

import sys

input=sys.stdin.readline

"""
서류심사성적(arr[i][0])과 면접시험성적(arr[i][1])이

다른 모든 지원자와 비교했을때
arr[i][0]과 arr[i][1]중 적어도 하나가
다른 지원자보다 떨어지지 않는자만 선발.

내가 잘못 생각했던게,
주어진 숫자들은 "등수"임. "점수"가 아니라.

그리고 지원자의수가 100,000이라 완탐 못함(2중 for문 못돌림)
->첫번째로 구현한 2중 for문 제출하니 시간초과뜸.

다른 방법으로 구현해야함.
일단 arr[i][0]이나 arr[i][1]이 1인건 제외해도됨.(1등이니까 무조건 앞섬)

-> arr[i][0]이 1인거에서 arr[i][1]보다 작은것들 체크
-> arr[i][1]이 1인거에서 arr[i][0]보다 작은것들 체크.
이 두개 중 중복되는거 삭제.한 후 len(arr)-len(temp)하면 된다.
"""

t=int(input())

while t:
    n=int(input())
    arr=[]
    for _ in range(n):
        arr.append(list(map(int,input().split())))
    cnt=0
    temp=[]
    arr.sort(key=lambda x:(x[0]))
    #1등의 나머지 등수
    num2=arr[0][1]
    arr.sort(key=lambda x:x[1],reverse=True)
    for i in range(len(arr)):
        if arr[i][1]>num2:
            temp.append(arr[i])
        else:
            break
    arr.sort(key=lambda x:x[1])
    num1=arr[0][0]
    arr.sort(key=lambda x:x[0],reverse=True)
    for i in range(len(arr)):
        if arr[i][0]>num1:
            temp.append(arr[i])
        else:
            break
    temp2=list(map(tuple,temp))
    temp=list(set(temp2))
    print(temp)
    print(len(arr)-len(temp))

    t-=1

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

문제

문제

출처

ICPC

1946 파이썬 질문입니다.

bloom6561 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말