1420번 - 학교 가지마!
제출번호 96031639입니다. BFS + 브루트포스 알고리즘을 활용하여 풀이하려고 했으나, 해당 테스트케이스에서 시간 초과가 나야 합니다.
계산 횟수는 (약 1600억) * (BFS로 진행)으로, 조 단위는 족히 넘어갈 것으로 보입니다. 따라서 다음 테스트케이스 2개를 추가해주시기 바랍니다.
https://www.acmicpc.net/source...
댓글을 작성하려면 로그인해야 합니다.
wyverns077 1년 전
제출번호 96031639입니다. BFS + 브루트포스 알고리즘을 활용하여 풀이하려고 했으나, 해당 테스트케이스에서 시간 초과가 나야 합니다.
계산 횟수는 (약 1600억) * (BFS로 진행)으로, 조 단위는 족히 넘어갈 것으로 보입니다. 따라서 다음 테스트케이스 2개를 추가해주시기 바랍니다.
https://www.acmicpc.net/source...