hsjeon01   5달 전

처음에 mutableList로 제출했을 땐 시간초과가 나서 mutableMap을 사용하여 문제를 해결을 시도하였는데 마찬가지로 시간초과가 발생합니다..! 혹시 여기서 시간초과에 관한 계선을 더 할 수 있을까요? 질문들 보니까 이분탐색으로도 많이들 푸시더라구요! 이분탐색이 정답일까요?

chldn323   5달 전

Map 1개로 해결하려고 하지 말고 2개를 쓰거나 list, map 1개씩 써도 됩니다. 이분탐색 없어도 돼요.

25번 줄에 filter 부분 때문에 시간 초과가 발생하는 것 같네요.

추가로 Kotlin에는 Char에 isDigit 함수가 있어서 47~50 번 줄의 내용은 if(char.isDigit())으로 편하게 할 수 있습니다.

또 입력은 전부 숫자거나 전부 영어이기 때문에 모든 문자를 다 비교할 필요 없어요.

hsjeon01   5달 전

오... 그렇군요 많이 배워갑니다! 정말 감사드려요!!

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