글 읽기 - 100 % 에서 틀렸다고 나옵니다.

khsh5592 3년 전 0

100 % 에서 틀렸다고 표시가 되내요.

제가 놓친 부분이 있을까요? 아니면 반례가 있을까요.

import sys

def getDegree(p1, p2):
    return p2[0] - p1[0], p2[1] - p1[1]

def ccw(p1, p2, p3):
    v, u = getDegree(p1, p2), getDegree(p1, p3)
    if v[0] * u[1] > v[1] * u[0]: return True
    else: return False

def convex_hull(position):
    convex = []
    for p3 in position:
        while len(convex) >= 2:
            p1, p2 = convex[-2], convex[-1]
            if ccw(p1, p2, p3):
                break
            convex.pop()
        convex.append(p3)
    return convex

def solution():
    N, X, Y = map(int, sys.stdin.readline().split())
    position = []
    for _ in range(N):
        position.append(list(map(int, sys.stdin.readline().split())))

    ret = 0
    while True:
        if len(position) < 3: break

        position = sorted(position, key=lambda x:(x[0], x[1]))
        ccwtemp = convex_hull(position)
        position.reverse()
        temp = convex_hull(position)

        for i in range(1, len(temp)-1):
            ccwtemp.append(temp[i])

        if len(ccwtemp) < 3: break
        tempdata = []
        for i in range(len(position)):
            if position[i] not in ccwtemp:
                tempdata.append(position[i])
        position = tempdata
        del tempdata

        ret += 1

    print(ret)
solution()

p_ce1052 3년 전 1

코드를 보진 않았지만 저같은 경우 감옥이 현재 껍질 내에 있다는 조건을 사용하지 않고 풀었을 때 100%에서 틀렸었네요

khsh5592 3년 전 0

감사합니다. 조건 추가하니 바로 통과됐습니다.

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

문제

문제

출처

ICPC

100 % 에서 틀렸다고 나옵니다.

khsh5592 3년 전 0

p_ce1052 3년 전 1

khsh5592 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말