emsthf / basic-algorithm

🤖 알고리즘 공부

String(문자열)

1. 문자 찾기
2. 대소문자 변환
3. 문장 속 단어
4. 단어 뒤집기
5. 특정 문자 뒤집기
6. 중복 문자 제거
7. 회문 문자열
8. 유효한 펠린드롬
9. 숫자만 추출
10. 문자거리
11. 문자열 압축
12. 암호

Array(1,2차원 배열)

1. 큰 수 출력하기
2. 보이는 학생
3. 가위바위보
4. 피보나치 수열
5. 소수(에라토스테네스 체)
6. 뒤집은 소수
7. 점수 계산
8. 등수 구하기
9. 격자판 최대합
10. 봉우리
11. 임시반장정하기
12. 멘토링

Two pointers, Sliding window [효율성 : O(n^2)-->O(n)]

1. 두 배열 합치기(two pointers 알고리즘)
2. 공통 원소 구하기(two pointers 알고리즘)
3. 최대 매출(sliding window)
4. 연속 부분 수열(복합적 문제)
5. 연속된 자연수의 합(two pointers)
6. 연속된 자연수의 합(수학)
7. 최대 길이 연속 부분 수열(복합적 문제)

HashMap, TreeSet (해쉬, 정렬지원 Set)