TIL

---

오늘 한 일

• 휴식
• leetcode
  • Linked List Components. (medium)

---

문제 풀이

Linked List Components. (medium)

연결된 리스트와 컴포넌트에 해당하는 배열을 입력 받고 연결된 리스트내에 컴포넌트의 갯수를 돌려주는 문제이다.

입력되는 모든 value는 유니크 하다고 가정되므로 컴포넌트의 연결 유무를 입력된 배열의 값들을 객체화하여 구분 하기로 하였다. 또한 연속되고 있다는것을 확인할 변수 하나를 추가로 작성하였다.
배열을 객체화 시키고 while 문으로 연결된 리스트의 head 가 null 이 될때까지 지속시키며
while 문의 하단에는 현재 head의 neaxt를 다음 head로 지정하는 구문을 작성하였다.

그 중간에서 두가지 조건에 따라 동작을 하게끔 작성하였다.

1. 연속되고, 객체 내에 head.val가 없을 경우
2. 연속되지 않고, 객체 내에 head.val가 있을 경우

전자의 경우 하나의 컴포넌트가 끝난것을 의미 하기에 해당 지점에서 연결변수를 false로 변경하게 작성 하였고, 후자의 경우 새로운 컴포넌트의 시작 이기때문에 컴포넌트 카운트를 진행하고 연결변수를 true로 변경하게 하였다.

그리고 마지막으로 계산된 컴포넌트 카운트를 돌려주게 하였다.

---

오늘은...

휴식