leetcode 1437
-
1437. Check If All 1's Are at Least Length K Places AwayProgramming/leetcode 2021. 1. 26. 08:37
1월 26일 오늘의 문제 0과 1로 구성되는 배열과 k가 주어지고, 배열 값이 1일때 k 범위안에 또 다른 1이 있으면 False, 끝까지 탐색했을 때는 True n^2으로 풀 수 있는 문제 앞에서부터 가면서 1을 만나면, 앞/뒤로 k범위 안에 1이 있는지 확인 def kLengthApart(self, nums: [int], k: int) -> bool: for i, num in enumerate(nums): # 현재 값이 1이면 내 위치에서 i-k, i+k 안에 1이 들어 있었는지 확인 if num == 1: for j in range(i-k, i): if j=len(nums):break if nums[j] == 1: return False return True 01/26/2021 08:15 Accep..