2468ab   2년 전

제생각에 숫자가 100만까지이니 배열을 100만짜리를 만들어서 입력을 받은후

삼각형의 변의길이중에 중간값을 정합니다 중간값이 정해지면 가장큰값과 가장 작은 값이 정해지니까요

1 2 3 4 5 6 7 8  이라는 길이가 있으면 

5가 삼각형의 변의 길이중 중간값이라고 하면 작은 길이는 1 2 3 4 가 될수 있고 큰 길이는 6 7 8 이 될수 있습니다 이때

가장 작은 변의 길이는 1 2 3 4 중 가장 큰 값이 설정되어야 합니다 왜나하면 가장 작은값으로 만들수있는 길이를 가장 큰값으로도 만들수 있기 떄문이죠 그런데 문제의 조건이 둘레가 가장 커져야 하니 이값은 삼각형 변의 중간값보다 작은 값중에 가장 큰 값이라고 생각합니다

그후 가장 큰값을 정해 답을 도출해 나갔는데 뭐가 잘못된걸까요?

jh05013   2년 전

빨대의 길이가 중복될 수도 있습니다.

시간초과가 나올 수도 있을 것 같은데, break가 있어서 확실치는 않네요.

2468ab   2년 전

아 길이가 중복될 수 있는걸 간과했네요. 감사합니다.

시간초과는 break 때문에 안날거같아요.

2468ab   2년 전

감사합니다 해결했습니다.

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