- 원형 연결 리스트 강의(4강 수강)
- LeetCode 문제 풀기
1) Find All Numbers Disappeared in an Array(배열 문제)
2) Design Linked List(Linked List 문제)
오늘 제로베이스 원형 연결 리스트 강의같은 경우는 많이 사용되지 않고, 기본 개념과 기존 단일 연결 리스트, 이중 연결 리스트 만큼 사용 되지 않아 강의 구성이 조금 아쉬웠던거 같다.
그래도 연결리스트 강의를 듣고 개념에 대해서 잘 알게 된거 같다고 생각 되어서 오늘 Linked List 문제를 자신감을 가졌지만, 역시나 뜻대로 되지 않았다.ㅠㅠ
LeetCode 1번 문제는 배열 101에 마지막 문제 였는데, 배열의 길이만큼 1~n 만큼 출력을 할계획인데 1~n 사이의 누락된 번호를 배열[] 형태로 출력하는 문제였다. 이 문제는 for문에 대해서 고민하고 if 조건문 생성에 대해서 고민을 해봤지만, 마땅한 대책이 떠오르지 않아 Set 함수로 중복 제거 후 Set함수 has 기능을 통해 값이 없는 부분을 체크해서 배열에 push 해줘서 풀었다.
2번 문제는 Linked List 문제인데 강의에서는 node부분 과 linkedlist 함수를 따로 구동했고, LeetCode는 linkedlist 항목에 대해서만 이름으로 구현 되어있어서, 이 부분으로 head, value, next, length 등 기능을 넣어서 구현하려고 하니 참조되는 값들과 this 구문이 생각처림 되지 않아 node 함수를 생성하여서 구축하니 오늘 하루가 다 가버렸다.. ㅠㅠ;;;
오늘은 Linkedlist 구조와 node 에 대해서 조금 더 알게 되었고, 문제풀이로 좀 더 레벨 업이 절실히 필요함을 느껴버렸다. (/▽\)
이제 배열처럼 익숙해지기만 하면 되겠네요. 화이팅합시다.