12081번 - gSnake (Large)
제출번호 103465922와 같은 set + 시뮬레이션 풀이를 저격하는 최악의 케이스가 존재하지 않습니다.
103466092를 통해 assert문으로 검증해본 결과 해당 코드가 이론상 11000000번 루프를 돌아야 하나, 실제로는 1300000번 루프를 돌게 하는 데이터도 없는 것을 확인했습니다.
아래 데이터는 해당 코드가 11000000번 루프를 돌게 하면서, set에 정점을 500000개 집어넣어 해당 코드가 시간초과를 받게 할 것으로 예상되는 데이터입니다. 아래 데이터를 추가해 주세요.
댓글을 작성하려면 로그인해야 합니다.
mythofys 8달 전 1
제출번호 103465922와 같은 set + 시뮬레이션 풀이를 저격하는 최악의 케이스가 존재하지 않습니다.
103466092를 통해 assert문으로 검증해본 결과 해당 코드가 이론상 11000000번 루프를 돌아야 하나, 실제로는 1300000번 루프를 돌게 하는 데이터도 없는 것을 확인했습니다.
아래 데이터는 해당 코드가 11000000번 루프를 돌게 하면서, set에 정점을 500000개 집어넣어 해당 코드가 시간초과를 받게 할 것으로 예상되는 데이터입니다. 아래 데이터를 추가해 주세요.