swap nodes1 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. 이전 1 다음