글 읽기 - 전깃줄 문제 반례좀 찾아주세요

dirn0568 2년 전 0

코드가 많이 난잡한데

반례좀 찾아주시면 감사하겠습니다. ㅠㅠ

N = int(input())
array = [0]*N
array2 = [0]*N
array3 = [0]*N
array4 = []
for i in range(N):
    array4.append([])
test = []
ans = 0
#print(array)
for i in range(N):
    array[i] = list(map(int,input().split()))
while True:
    array2.clear()
    array2 = [0]*N
    array4.clear()
    array3.clear()
    array3 = [0]*len(array)
    for i in range(N): #개수를 N으로?
        array4.append([])
    for i in range(len(array)):
        for j in range(i+1, len(array)):
            if array[i][0] < array[j][0] and array[i][1] > array[j][1]:
                array2[i]+=1
                array2[j]+=1
                array4[i].append(array[j])
                array4[j].append(array[i])
            elif array[i][0] > array[j][0] and array[i][1] < array[j][1]:
                array2[i]+=1
                array2[j]+=1
                array4[i].append(array[j])
                array4[j].append(array[i])
    if max(array2) == 0:
        print(ans)
        break
    #print(array2, ans)
    #print(array, "array")
    x = max(array2)
    y = -1
    z = 0
    if array2.count(x) >= 2:
        for i in range(array2.count(x)):
            y = array2.index(max(array2), y+1)
            test.append(y)
        #print(test, "test")
        for i in range(len(test)):
            for j in range(len(test)):
                if i==j:
                    continue
                if array4[test[i]].count(array[test[j]]) >= 1:
                    array3[test[i]]+=1
        for i in range(len(test)):
            if i == 0:
                z = array3[test[i]]
                k = test[i]
                continue
            elif z > array3[test[i]]:
                z = array3[test[i]]
                k = test[i]
        #print(z, "z")
        array.pop(k)
        ans+=1
        array3.pop(k)
        test.clear()
    else:
        array.pop(array2.index(max(array2)))
        array3.pop(array2.index(max(array2)))
        ans+=1
#print(array2)
#print(array)

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

문제

문제

출처

ICPC

전깃줄 문제 반례좀 찾아주세요

dirn0568 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말