algorithm-study

since 24.03 - 24.07

🌟 스터디 목표

• 자료구조 / 알고리즘에 익숙해지기
• 서로의 풀이를 설명하고 효율적인 로직이나 문법을 공유하기
• 포기하지 않고 한 문제씩이라도 풀어가기

🗝️ 스터디 진행 방법

• 1회차 : 이것이 취업을 위한 코딩테스트이다 책을 바탕으로 자료구조 및 알고리즘 기본 공부 진행
• 2회차 : 각자 문제를 선택 후 다른 팀원이 선택한 문제를 스터디 시간에 모여서 제한시간 내에 풀고 각자의 풀이를 설명함
• 3회차 : 2일에 한 번 팀원이 돌아가면서 문제를 선택한 뒤 각자 문제를 풀고 Pull Request 남겨 피드백을 받음

⏰ 시간 복잡도

• O(N) 1,000회 10^3
• O(NlogN) 10,000회 10^4
• O(N^2) 1,000,000회 10^6
• O(N^3) 1,000,000,000회 10^9

📍 1초간 10,000,000(10^7)회 연산 가능

⚽ 공간 복잡도

• int a[1,000] 4KB
• int a[1,000,000] 4MB
• int a[1,000][1,000] 4MB

📍 보통 128~512MB 주어짐 => 10^7 ~ 10^9까지 가능