11437번 - LCA
이 코드로 yoonjong1820 님이 맞았다고 뜨는데
밑에 올린 테스트 케이스로는 시간초과가 나와야하는게 아닌가 싶습니다.
이 테스트 케이스는 1을 기준으로 양 옆으로 약 25000개씩 시옷 모양으로 길게 생긴 트리입니다.
그리고 양 옆 맨 밑의 노드를 두개의 최소 공통 조상을 찾는 케이스 입니다.
확인 부탁드립니다.
test.txt
test.txt가 안 열리네요... 그리고 저격되는 게 맞는 것 같다면 그냥 요청에 테케추가 올리시는 게 좋을 것 같네요
네 감사합니다. 혹시 제가 잘못 알고 있는 것일가 생각되어 확실하지 않아 질문으로 먼저 올렸습니다.
입력이 문제의 조건에 맞고, 타겟으로 삼는 소스가 있고, 로컬에서 릴리즈 모드로 실행해서 그 소스가 시간 초과 떴으면 그걸로 충분하다고 생각합니다.
런타임 에러나 메모리 초과라면야 빌드 옵션에 따라 좀 다를 수도 있지만요. 실제로 데이터가 약한 것 같으니 추가요청 하시면 될 것 같습니다
댓글을 작성하려면 로그인해야 합니다.
wnsdl1659 3년 전
이 코드로 yoonjong1820 님이 맞았다고 뜨는데
밑에 올린 테스트 케이스로는 시간초과가 나와야하는게 아닌가 싶습니다.
이 테스트 케이스는 1을 기준으로 양 옆으로 약 25000개씩 시옷 모양으로 길게 생긴 트리입니다.
그리고 양 옆 맨 밑의 노드를 두개의 최소 공통 조상을 찾는 케이스 입니다.
확인 부탁드립니다.
test.txt