리트코드와 파이참 표기 차이 p.271

onlybooks / python-algorithm-interview

<파이썬 알고리즘 인터뷰> 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트

1.21k stars 325 forks source link

Open DoTheBestMayB opened 3 years ago

DoTheBestMayB commented 3 years ago

리트코드에서는 List, ListNode라고 적혀있는데 파이참에서 List는 list로, ListNode는 존재하지 않다고 나옵니다.

책에서도 리트코드 표기를 따르고 있는데, 리트코드와 파이참에서 같은 파이썬의 자료형을 표기하는 방식이 왜 다른가요?

p.271 답안에서 ListNode를 사용하고 있는데, 리트코드에서만 기본으로 제공하는 자료형인지 혹은 따로 구현해야 하는데 생략한 것인지 궁금합니다.

likejazz commented 3 years ago

ListNode는 리트코드에서 미리 정의해둔 클래스입니다. 책에 있는 코드는 리트코드 풀이 기준으로 기술하였고, 깃헙에서는 파이참에서도 풀이가 가능하도록 ListNode 선언을 포함한 코드를 제시하고 있습니다. https://github.com/onlybooks/algorithm-interview/blob/master/3-linear-data-structures/ch10/26-1.py