20210703 TIL

Facts

• 알고리즘 스터디 
  • 가장 큰 수 
  • 크레인 인형뽑기
  • 타겟넘버
  • 미로
• 자바스크립트 스터디 개최

Feelings

• 내일 네이버 코테를 위해 모여서 알고리즘 문제를 풀었는데 그동안 모르고 있었던 깊이우선 탐색과 너비우선 탐색에 대해 공부 할 수 있어서 좋았다. 사실 아직 내일 코테는 자신이 없어서 그냥 가볍게 봐야지 하는 기분이지만 그래도 이렇게 테스트를 보는 것 자체가 나를 더 성장시키게 만드는 것같아 테스트 기회가 있다면 최대한 다 지원을 해봐야겠다는 생각을 했다. 무섭지만 최근에 올라온 토스 뱅크팀도 이력서를 넣어봐야겠다. 근데 진짜 토스는 지원하기 무서운 곳이다 ㅜㅜㅜ 토스의 그 자신감이 나를 주눅들게 해 ㅜㅜㅜ 
• 새로 자바스크립트 스터디를 내가 주관해서 시작했다. 자바스크립트 언어를 많이 접해보지 못한 분들과 함께 하는 거라 내가 아는 지식을 다른분들보다 조금 더 많이 공유하는 편으로 진행되는 느낌인데 하나라도 더 알려 주려면 내가 확실히 공부가 되있어야 한다는 걸 느낀다. 덕분에 내가 더 공부가 많이 될거 같아 좋다. 열심히 해야겠다. 

Finding

• 너비 우선 탐색 : Queue를 이용한 방식으로 푼다. 탐색한 곳, 대기열 [탐색한 곳과 연결된 노드들 ] 로 기본개념을 생각하고 풀자.
• 깊이우선탐색: 모든 깊이를 다 찾아서 탐색을 해야하므로 O(2^n) 시간이 든다. 재귀와 종료조건을 잘 생각하고 풀어야 한다.  

Affirmation

• 나는 지식을 아낌없이 공유하는 사람이다. 
• 나는 누군가에게 큰 도움이 되는 사람이다.