[항해99 취업 리부트 코스 학습일지] 시간복잡도가 뭔대요

지혜·2024년 5월 31일
0

💬 주저리
어제 과제 풀고 어깨가 잠시 으쓱 했다가 오늘 문제보고 주저 앉았다 ㅋㅋ 시간 복잡도와 관련된 문제였는데 수학 공식을 대입해서 푸는 문제여서 1차 멘붕... 지금까지 풀었던 것들과는 유형이 달라서 어떤식으로 접근하는지 부터가 너무 막막했다... 정석으로 푸는 방법은 모르겠어서 예시의 입출력 값을 기반으로 역으로 추적해서 어떻게 풀긴 풀었는데 이게 맞는지 모르겠다... 우우 수학 붐따 👎

오히려 시간복잡도 말고 다른 문제는 쉽게 풀었다. 멘토님께서 조합이랑 어쩌구 말씀하셨는데 음... 대충은 알겠는데 확 와닿지 않아서 좀 더 공부를 해봐야할 것 같다ㅠㅠ 매일매일 해야할 것들이 늘어나는 것 같아서 맘이 햄듭니다,,,


❓ 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?
재귀함수 : 동일한 함수를 너무 많이 호출함
단점: 컨텍스트 스위칭 > 오버해드

차이점 찾아보기

  • Dp(동적 프로그래밍) vs Dps(백트래킹)
  • 스택 vs 힙

그 외

  • 함수명 잘짓기
  • 이해할수있는 코드 짜기

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다. https://hanghae99.spartacodingclub.kr/reboot

2개의 댓글

comment-user-thumbnail
2024년 5월 31일

ㄹㄷㄹㄷㄹ

1개의 답글