글 읽기 - 반례부탁드립니다ㅠㅠ

fkeldn22 1년 전 0

매번 가장 다른줄이랑 많이 겹친 줄을 없애가면서 진행했습니다

어디가 문제인지 모르겠습니다ㅠㅠ

import sys

n=int(sys.stdin.readline())

p=[]
for _ in range(n):
    a=list(map(int,sys.stdin.readline().split()))
    p.append(a)

def check():
    dp=[0]*n
    for i in range(n):
        for j in range(i+1,n):
            if (p[i][0]-p[j][0])*(p[i][1]-p[j][1])<0:
                dp[i]+=1
                dp[j]+=1
    return max(dp),dp.index(max(dp))

cnt=0

while True:
    a,b=check()
    if a==0:
        break
    p[b][0]=0
    p[b][1]=0
    cnt+=1
print(cnt)

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

문제

문제

출처

ICPC

반례부탁드립니다ㅠㅠ

fkeldn22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말