exponential_e   6년 전

일단 코드는 다 짰고 예외 케이스도 웬만한건 다 나오는데요, 제출해보니 틀렸다고 떠서 제가 접근을 잘못했는지 두가지 정도 여쭙고 싶습니다.

일단 스페셜 저지인데, LCS가 여러개면 아무거나 한개만 출력하라는 것이 그냥 출력자체를 애초에 1개의 LCS가 나오게 설정해서 풀면 잘못된 접근인가요?

둘째로 만약 테스트 케이스가 A, B 인 경우엔 길이는 0으로하고 LCS는 그냥 공백란으로 출력해도 상관 없는 것일까요?..

답변 부탁드립니다ㅠㅠ

djm03178   6년 전

1. 네, 아무거나 LCS인 것을 하나 출력만 하면 됩니다. 가장 긴 것들 중 하나기만 하면 됩니다.

2. 그런 케이스는 아마 주어지지 않을 거라고 생각하지만, 그렇게 하면 될 것 같습니다. 제가 정답 받은 코드도 그렇게 출력합니다.

exponential_e   6년 전

아 1번에서 어찌됬든 최대 길이 중 하나만 나오게하면 된다는 말씀이시죠? 답변 감사드립니다~

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