[TIL] 250118, 250119

 

Algorithm

그래프 순회 알고리즘 - 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)

그래프 자료구조과 그래프 최단 거리 알고리즘에 대해 정리하려다가 이전에 작성해둔 그래프 순회 알고리즘 포스트를 다시 읽어보았는데, 부족하거나 모호한 설명이 있어서 다시 한번 리마인드할 겸 글을 일부 수정했다.

 

사실 BFS, DFS는 알고리즘 문제를 풀 때 워낙 많이 썼던 알고리즘이다보니, 그냥 아 그래프 탐색 해야하는구나 하면 무의식적으로 이미 공식 마냥 암기가 된 알고리즘 코드를 깊은 생각 없이 작성한 적이 많았던 것 같다.

포스팅을 수정하면서 BFS, DFS의 그래프 탐색 과정과 사용 사례를 다시 한 번 살펴보았다. BFS는 같은 깊이에 위치한 모든 노드를 찾을 때, 가중치가 없는 그래프에서 최단 경로를 찾을 때 유용하다. DFS는 모든 경로를 찾아야 할 때, 백트래킹이 필요할 때 유용하다.  

 

JavaScript

[JavaScript] 함수와 일급 객체

이번에는 함수가 왜 일급 객체가 될 수 있는지, 그리고 객체에는 없는 함수만의 프로퍼티는 무엇이 있는지 알아보았다.

 

일급 객체가 되기 위한 조건은 네 가지로, 무명의 리터럴로 생성할 수 있어야하고, 변수나 자료구조에 저장할 수 있으며, 함수의 인수로 전달될 수 있고, 함수의 반환값이 될 수 있어야 한다. 함수는 모든 조건을 만족하기에 일급객체라고 할 수 있다.

함수가 일급 객체라는 것은 함수도 객체라는 것이다. 그러나 함수만 가진 프로퍼티가 있다. 함수 고유의 프로퍼티로는 arguments, name, caller, length, prototype이 있다. 이때, prototype은 생성자 함수로 호출할 수 있는 함수, 즉 constructor만이 해당 프로퍼티를 갖는다.

 

예전에는 크롬 개발자 도구에서 console.dir에 함수를 인수로 전달해 결과를 확인해보면 __proto__도 함께 표시되었는데, __proto__는 함수 고유의 프로퍼티가 아닌 Object.prototype로부터 상속받은 것이다. 애초에 __proto__는 deprecated로 사용이 권장되지 않기도 하고, 개발자들이 보기에 __proto__가 함수 객체 고유의 프로퍼티로 착각하기 쉬워서 지금은 __proto__ 대신 실제로 __proto__가 가리키고 있는 내부 슬롯 [[Prototype]]을 표시한다.

 

책에서는 함수의 정보를 출력한 콘솔창 캡쳐본에 __proto__가 뜨는데, 나는 아무리 찾아봐도 콘솔에 __proto__가 안나와서 그 이유를 한참을 찾아헤맸다😓 

끝없는 방문 기록의 향연...

 

어쨌든 결론적으로 앞서 말했듯이 "__proto__는 객체 자신의 고유 프로퍼티가 아니라 상속 받은 건데 왜 객체 로그에 표시됨? 이거 버그다!"라고 보고가 되어서 "ㅇㅋㅇㅋ 헷갈릴만하네 쟤가 원래 가리키는 [[Prototype]]을 표시하는게 맞겠다"하고 수정이 되어서 이젠 __proto__를 볼 수 없게 된 것이었다.

 

이 내용을 찾아보면서 크로미움 관련 프로젝트의 여러 버그, 기능 추가 등을 보고하고 이슈를 관리하는 사이트를 처음 방문해봐서 흥미로웠다!

 

 

TMI

위 내용까지가 18일의 TIL이었고.. 19일은 내 생일이기 때문에 진득하게 놀아줬다^__^

 

오랜만에 개발 관련 공부를 일절 하지 않은 하루 ㅇ<-< 대신 추억 여행을 잔뜩 하고 왔다!

 

알차다 알차!