[1스4코2파] #126. LeetCode Algorithm Day 2 (Squares of a Sorted Array, Rotate Array)

[1스4코2파] 1명의 스위프트 개발자와 4명의 코틀린 개발자, 2명의 파이썬 개발자코딩 테스트 서막 : 1스4코2파

Rule :

하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
백준 플래티넘, 프로그래머스 4단계, 개발자 탈퇴 시 모임 탈퇴 가능

START :

[3코1파] 2023.01.04~ (126일차)
[4코1파] 2023.01.13~ (117일차)
[1스4코1파] 2023.04.12~ (28일차)
[1스4코2파] 2023.05.03 ~ (7일차)

Today :

2023.05.09 [126일차]

LeetCode Algorithm Day 2
977. Squares of a Sorted Array

• https://leetcode.com/problems/squares-of-a-sorted-array/description/?envType=study-plan&id=algorithm-i

189. Rotate Array

• https://leetcode.com/problems/rotate-array/?envType=study-plan&id=algorithm-i

문제 1

[977. Squares of a Sorted Array]

내 코드

class Solution:
    def sortedSquares(self, nums):
        return sorted([n*n for n in nums])

문제 풀이 방법

so easy 이지~ list comprehension 으로 List 안의 element 들을 square 해주고 sort 해주면 clear~ so good

증빙

---

문제 2

[189. Rotate Array]

내 코드

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        for _ in range(k):
            nums.insert(0, nums.pop())

문제 풀이 방법

k 만큼 list를 돌면서 pop 해서 insert 해줘서 끝냄..
보니까 공간복잡도를 O(1)로 푸는 편이 좋다고 해서
discussion 에서 pop 말고 다른 방법도 봤음

증빙

이건 좀 남들보다 뒤떨어진 코든가보네 어쩔티비

ㅇㅋ 완

여담

LeetCode 하니까 English가 절로 나오네 so good
오늘 일하느라 프로그래머스 못했네 ㅡㅡ fuck company