잡동사니

Description Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order. 풀이 Acceptance 비율이 높은만큼 쉬운 문제이다. 리스트 안에 내용물을 하나씩 꺼내서 제곱값을 구한 후 반환시키면 되는 문제이다. 파이썬 특성 상 한 줄로도 끝낼 수 있는 간단한 문제다. 코드 class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted([num**2 for num in nums])

카테고리 없음 2022. 5. 1. 03:17

Description Given an array, rotate the array to the right by k steps, where k is non-negative. 풀이 먼저 in-place 알고리즘의 의미를 알아야 해당 문제를 풀 수 있다. (링크 추후 추가) k값을 기준으로 리스트 슬라이싱을 하면 쉽게 풀리는데, 이때 단순히 이것만 생각하고 코딩을 하면 문제가 발생한다. 리스트 길이 때문에 답이 [1]이 아닌 [1, 1]로 나오는 등의 경우를 볼 수 있는데, 이를 방지하기 위해 k만 사용하는 것이 아닌 len(nums)를 이용하면 정확한 길이까지 세팅할 수 있다. 마지막으로, 파이썬 고인물들의 스킬로 [:]를 사용하면 in-place로 알고리즘을 구현할 수 있다. ~나도 이제 고인물~ 대부분의 ..

카테고리 없음 2022. 5. 1. 03:17