728x90
https://leetcode.com/problems/longest-substring-without-repeating-characters/
test case 는 다 맞혔는데 s = " " 값일때 error 가 발견되었다
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
answer = 0 # maxLength
# 반복되는 문자열 구하기
n = len(s)
for left in range(n-1):
temp_set = set()
temp_set.add(s[left])
for right in range(left+1, n):
if s[right] not in temp_set:
temp_set.add(s[right])
else:
break
answer = max(len(temp_set), answer)
return answer
정답 코드
answer default 값을 1로 해주고, 문자열이 "" 로 주어질 때 예외처리를 해주어서 통과했다 !!
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
answer = 1 # maxLength
# 반복되는 문자열 구하기
n = len(s)
if s == "":
answer = 0
return answer
for left in range(n-1):
temp_set = set()
temp_set.add(s[left])
for right in range(left+1, n):
if s[right] not in temp_set:
temp_set.add(s[right])
else:
break
answer = max(len(temp_set), answer)
return answer
728x90
'Algorithm (PS)' 카테고리의 다른 글
[백준] 6593번: 상범 빌딩 (Python/파이썬) (0) | 2023.06.18 |
---|---|
[Programmers] 더 맵게 - Python (0) | 2023.05.20 |
[LeetCode] Two Sum Python (0) | 2023.04.24 |
[프로그래머스] 카펫 (Python) - 완전탐색/Brute Force (0) | 2023.04.06 |
[백준] 10655번: 마라톤 1 (0) | 2023.03.27 |