codingismylife   1년 전

첫번째 코드는 답은 제대로 나오는데 시간 초과가 발생합니다. 어차피 영역 고르는 것에는 순서를 고려하지 않아도 되기 때문에 조합 로직을 바꿔서 nCr을 사용해서 로직을 바꾸니까 두 번째 코드처럼 짰고, 시간초과는 안나오는데 오답이 발생합니다. 

첫번째 코드는 10개 중에 8개 고르는 거라고 하면, 8개를 순서를 고려해서 선택하고, 앞 부분과 뒷 부분을 각각 빨간색과 초록색이 심어지도록 하였습니다

두 번째 코드는 10개 중에 8개 고르는 거라고 하면, 8개를 순서를 고려하지 않고 선택하고, 빨간색 배양액을 선택할 때도 8개 중에 순서를 고려하지 않고 선택, 나머지는 초록색이 심어지도록 로직을 구성했는데 왜 오답이 나오는지 모르겠습니다.... 

codingismylife   1년 전

자답입니다... 멍청한 짓을 했네요 

빨간색 배양액이나 초록색 배양액 둘 중 하나를 먼저 심어놓고, 나머지를 심은 상태에서 BFS를 돌려야 했는데 서로 섞어놓은 상태에서 돌렸네요 하하.....


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