[항해99 취업 리부트 코스 학습일지][day19] 마지막 알고리즘 주차 시작

📍TIL

스터디에서 배운 점

Pypy 보다는 Python으로 연습할 것

• Pypy를 지원하지 않는 기업들이 생각보다 많다. 그래서 연습할 땐 Python으로 하는게 좋음
• Pypy가 Python보다 메모리도 더 많이 사용함.
• 💭 메모리가 코딩 테스트에서 크게 중요한가요?
  • 예를 들어, 이분탐색 문제같은 경우 범위가 크게 주어지는데, 이 때 완전탐색으로 풀 경우 메모리를 매우 크게 잡아먹게 될 것이다.
  • 대부분 코테에서 메모리는 128MB ~ 512MB 정도

3중 for과 combinations에서 3개 고르는 것의 시간복잡도 비교

• 3중 for문 -> O(n^3)
• nCr = n!/r!(n-r)!

새로 배운 내용

• itertools, 순열과 조합 : https://docs.python.org/ko/3/library/itertools.html

생각

• 브루트포스.. 쉬운 거라는데 나는 왜이렇게 모르겠는지..ㅎ 중고등학교 수학문제 푸는 기분이다. 하하. 문제를 보고 그대로 적기보단, 좀 생각해서 더 쉽게 풀릴 수 있는 조건을 찾거나, 직관적으로 접근하는 게 빠른 방법인 것 같은데.. 왠지 공식이 있을 것 같아서 삽질하다 시간만 많이 버렸다.ㅎ
• 팀 코드를 선정할 때 좀 더 명확한 나만의 기준을 세우고 코드를 비교해보며 결정해야겠다. 의견과 생각없이 그냥이라는 선택은 없지.

🥰 오늘의 잘한 일

• 너무 안풀려서 아주 약간 자괴감이 들었지만 포기하지 않은 것?

💪 오늘의 아쉬운 일 & Action Plan

• 문제풀이에 시간을 너무 못썼다. ➡️ 내일은 무조건 적어도 10시 반부터는 문제 들어간다

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.