2chanhaeng   1년 전

문자열 비교 문제에서는 항상 수로 변환한 뒤 푸는 방식이 더 빨라서 해당 문제에도 이 방법을 적용했었습니다.

그래서 S에서 I를 1, O를 0으로 치환하여 이진법 수로 생각해서 마지막 세자리가 101 (8로 나눈 나머지가 5) 인 경우를 비교하려고 했습니다.

그런데 서브태스크 1은 24ms 더 걸리고, 서브태스크 2는 시간초과까지 떠버리네요...

문자열을 수로 바꾸는 부분이 오래 걸려서 그런걸까요?

참고로 이 문제에서는 큰 상관 없겠지만 두 경우 모두 import sys;input = lambda: sys.stdin.readline().rstrip();print = lambda x: sys.stdout.write(str(x)+"\n") 를 적용하였습니다.

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