리트코드 3

Weekly Contest 305. (2367~2370) (list, graph, dp)

오랜만에 리트코드 컨테스트를 다 풀었습니다. problem 2367. Number of Arithmetic Triplets 코드 : class Solution: def arithmeticTriplets(self, nums: List[int], diff: int) -> int: res = 0 for i in range(len(nums)-2): for j in range(i+1, len(nums)-1): for k in range(j+1,len(nums)): if nums[j] - nums[i] == diff and nums[k] - nums[j] == diff: res += 1 return res 설명 : Brute force 알고리즘이 통할 것으로 보여서, Brute force를 사용하였습니다. O(n^..

리트코드 2337. Move Pieces to Obtain a String (Python3, Medium) - 인덱스와 직관 활용!

문제 링크 : https://leetcode.com/problems/move-pieces-to-obtain-a-string/ 문제 설명 : start라는 string에서, "L"은 왼쪽으로, "R"은 오른쪽으로 이동할 수 있습니다. start에서 target으로 이동할 수 있는지를 False, True를 통해서 return 하세요. 예시) 1. input : start = "_L__R__R_", target = "L______RR" output: True 2. input: start = "R_L_", target = "__LR" output: False 3. input: start = "_R", target = "R_" output: False 접근방법 : 처음에는 start 스트링을 수정하거나, 리스트..