글 읽기 - 4일째 고뇌중..반례 주시는 분 뽀뽀 100번 쿠폰드립니다.

gyeongmin951 1년 전 0

안녕하세요 33%에서 틀리는데 고수 형님들 부탁드립니다.

tc=int(input())

for _ in range(tc):
    n,idx=map(int,input().split())
    li=list(map(int,input().split()))
    cnt=1
    
    #중요도의 순서를 파악하기 위해 set으로 변환한 것을 정렬
    s = sorted(list(set(li)))
    next_impt_idx = s.index(li[idx])
    
    #출력해야하는 idx(인덱스)의 중요도가 가장 클 때
    if next_impt_idx == len(s)-1:
        
        #출력해야하는 idx 앞에 같은 중요도의 개수를 더함
        cnt+=li[:idx].count(li[idx])
        
    else:
        #출력해야하는 idx의 중요도 다음으로 큰 중요도(다음중요도)를 설정
        next_impt = s[next_impt_idx + 1]
        
        #다음중요도의 마지막 인덱스를 찾기
        last_impt_idx=0
        for i in range(len(li)):
            if li[i] == next_impt:
                last_impt_idx = i #마지막 다음중요도가 할당됨
        
        #다음 중요도의 마지막 인덱스가 idx보다 작다면(앞에 있다면)
        #사이에 idx의 중요도와 같은 값을 더함
        if last_impt_idx < idx:
            cnt+=li[last_impt_idx:idx].count(li[idx])
        else:
            #다음 중요도릐 마지막 인덱스가 idx 보다 크다면(뒤에 있다면)
            #사이에 idx의 중요도와 같은 값을 전체 idx의 중요도와 같은 값에서 빼줌
            cnt+= li.count(li[idx]) - li[idx:last_impt_idx].count(li[idx])
    #idx의 중요도 보다 큰 중요도의 개수를 더함
    cnt+=sum(1 for i in li if i>li[idx])    
    print(cnt)

flyjb 1년 전 4

반례 드립니다.

1
5 3
1 2 3 1 2

정답 : 4

위 코드 : 5

gyeongmin951 1년 전 0

감사합니다. 사랑합니다 형님.

sgchoi5 1년 전 1

질문 검색하셔도 test data 가 되게 많습니다.

더 많은 데이터를 원하시면..... NWERC 2006 문제는 공개된 test data 가 있습니다. 그거 받아서 해보세요..

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

문제

문제

출처

ICPC

4일째 고뇌중..반례 주시는 분 뽀뽀 100번 쿠폰드립니다.

gyeongmin951 1년 전 0

flyjb 1년 전 4

gyeongmin951 1년 전 0

sgchoi5 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말