1152번 - 단어의 개수
제출번호 31030561, 80199056
각각 find 함수와 in, index 함수를 사용하여 최악의 경우 문자열의 길이의 제곱에 비례하는 시간복잡도를 가지는 코드가 "맞았습니다!!"를 받습니다.
아래 데이터는 stack에서 위 코드들의 실행시간을 30000ms이상 소요되게 하는 데이터입니다. 아래 데이터를 추가해주세요.
Input
1152.in
Answer
500000
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
mythofys 2년 전
제출번호 31030561, 80199056
각각 find 함수와 in, index 함수를 사용하여 최악의 경우 문자열의 길이의 제곱에 비례하는 시간복잡도를 가지는 코드가 "맞았습니다!!"를 받습니다.
아래 데이터는 stack에서 위 코드들의 실행시간을 30000ms이상 소요되게 하는 데이터입니다. 아래 데이터를 추가해주세요.
Input
1152.in
Answer
500000