코드가 하도 난잡해서 부연설명이 필요할거 같네요 ㅠㅠ

처음에 생존해 있던 개체들을 1,2,3, ... , n 이라 할 때

각각의 DNA를 -1,-2,-3,...,-n 으로 주고

자식이 태어날때마다 엄마의 dna를 받고

어떤 개체의 dna가 밝혀지면 그 개체가 암컷일 경우 자식들 전부에게 같은 dna를 줌

->그 자식들 중 또 암컷인 애들의 자식에게 같은 dna를 줌 -> 재귀로 반복

그리고 그 dna의 엄마에게도 같은 dna를 준 뒤 그 엄마의 모든 자식(dna를 받은 개체들의 형제,자매들)에게도 같은 dna를 줌

->그 엄마의 엄마(할머니)-> ... 엄마가 없을 때까지(가장 상위의 조상이 될 때까지) 재귀로 반복

이 때도 자식들에게 dna를 주는 건 재귀로 자식들 중 암컷인 개체의 자식들에게도 계속해서 dna를 줌

해서 dna 정보를 알아낼 수 있는 모든 개체들에게 dna를 준 뒤

살아있는 모든 개체의 dna를 비교하는데

만일 두 개체의 dna가 다른데 그게 -2, 20 일 경우 -2는 20일지 아닐지 모르므로 POSSIBLY, -1, -3과 같은 경우도 마찬가지로

둘이 같을지 아닐지 모르므로 POSSIBLY, 13, 14와 같이 이미 밝혀졌는데 다를 경우엔 명백히 서로 다른 이브로부터 태어났으므로 NO,

-2, -2 인 경우 dna를 모르긴 하지만 같은 건 확실하니 넘어감, 그런 식으로 쭉 살아있는 모든 개체의 dna를 비교해서

모두가 같은 dna를 가졌을 경우 YES

이렇게 짜봤는데.. 0%도 못 넘기고 그대로 틀리네요

ㅠㅠ

며칠동안 틈틈이 짜봤는데

예외를 찾을수가 없어요

시간초과면 이해를 하고 다른걸 짜보겠는데..

도움 부탁드립니다 ㅠㅠ

Nada   2년 전

4

M

M

M

M

0

2

3 4

4 5

NO인데 POSSIBLY 조건을 먼저 만족해 POSSIBLY를 return 하는 거 같네요.

그렇네요.. 그 부분 수정해서 accept 받았습니다

감사합니다!

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