공부한 것
- LeetCode #142. Linked List Cycle IILeetCode - The World's Leading Online Programming Learning PlatformLevel up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
https://leetcode.com/problems/linked-list-cycle-ii/description/?envType=list&envId=rus4c4ci
Floyd’s Tortoise & Hare Algorithm을 이용한 간단한 문제였다. 우연히 접해서 알차게 써먹는다.
- 타입스크립트를 적용해서 문제 하나를 온전히 풀어봤다.
- 테스트 코드도 Jest의 다양한 메소드를 쓰고 다른 사람들의 코드를 참고하면서 새로운 방식으로 작성했다. (테스트의 개수가 아니라 작성된 구성과 방식의 변화에 주목)
느낀 점
LeetCode에는 언어로 TypeScript를 선택해 제출할 수 있어서 좋았다. 무엇보다 샘플 링크드 리스트 정의가 보충 설명으로 주어지는데, 타입이 적용된 정의를 참고할 수 있어서 좋다.
Uploaded by N2T