본문 바로가기

코딩 공부4

Leetcode recursion (재귀): Swap Nodes in Pair 파이썬 풀이 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Swap Nodes in Pairs 등급: Medium 어떻게 풀어야할까. Recursion을 공부하면서 나온 문제니까, recursive function으로 풀어야 할 텐데.. Guideline으로 적혀있는 것은: 1. 첫 두 개의 노드를 바꾼다 (head and head.next) 2. swap(head.next.next)를 계속 불러서 list의 전체의 노드들의 value가 바뀌도록 한다. 3. 그런 다음 새로운 list의 head를 반환한다. 처음 step은 문제가 없다. (일 줄 알았는데).. 2022. 1. 26.
Leetcode: Can Place Flowers python 풀이 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Can Place Flowers 등급: Easy 분명히 Easy인데.. easy인데... easy란 말야 ㅠㅠ 내용: 0과 1의 array가 주어지고, 꽃을 심을 곳을 찾아야 한다. 꽃은 0에만 심을 수 있고, 옆에도 0이야 한다. 또한, 꽃의 개수도 주어지는데, 이 꽃의 개수(n)가 실제 심을 수 있는 값이랑 같다면 True를 반환, 틀리다면 False를 반환하게 돼있다. 처음에 든 생각으로는, 000, 이렇게 '0이 세 개가 주어지면 꽃을 심을 수 있겠다'이었다. 그래서, 000이 되면 coun.. 2022. 1. 23.
Leetcode Move Zeroes Python 파이썬 시도 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Move Zeroes 등급: Easy 내용: 정수 배열 nums가 주어지면, 0을 모두 오른쪽 끝으로 움직여라. * 정수 배열 nums를 복사 X 첫 번째 시도: 머리에 바로 든 생각은, 배열에 있는 0을 다 없애면서 갯수를 카운트하여 그만큼 또 더하자고 생각했다. 속도 면에서는 딱히 좋은 코딩 방법은 아니지만, 어쨌든 통과는 시켜줬으니 좋다고 해야겠다. class Solution(object): def moveZeroes(self, nums): count = 0 while 0 in nums: nu.. 2022. 1. 14.
Leetcode Rotate Array 파이썬 시도 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Rotate Array 등급: Medium 내용: "Given an array, rotate the array to the right by k steps, where k is non-negative." 주어진 배열에서, 배열을 k 스탭만큼 돌려라. (k는 >0) 예시) Input: nums = [1,2,3,4,5,6,7,8] k = 2 output: [7,8,1,2,3,4,5,6] class Solution(object): def rotate(self, nums, k): if k == 0: retu.. 2022. 1. 13.

티스토리툴바