[221026] 알고리즘/자료구조 OT

목차

1. 문자열(string) 탐색 : 첫주
2. 해싱 : 첫주, 주로 얘가 나옴, 1번 문제 타겟
3. 1차원 배열 시뮬레이션 : 둘째주, 문제가 요구하는대로 코드로 구현할 수 있는지 물어봄, 구현력을 가리는 문제, 생각대로 오류 안나게 코드를 짤 수 있는지 물어봄.
4. 2차원 배열 시뮬레이션 : 둘째주
5. 자료구조(스택, 큐) : 시간이 되면 힙까지 할 것임
6. 시간복잡도 줄이기(sliding window, two pointers) : 초격차 패키지-알고리즘 복잡도 표현 기법 / 타임 에러가 뜨지 않도록 시간을 줄이는 연습
7. 정렬(sorting) :
8. greedy
9. 이분검색과 결정알고리즘 : 어려운 문제를 쉽게 풀 수 있도록
10. 재귀함수 & dfs(깊이우선탐색)
11. bfs(넒이우선탐색)
12. graph 최단거리, tree
    
    

 

1. String 메서드

• indexOf(str) : 인수로 전달받은 문자열을 검색하여 첫 번째 인덱스를 반환한다. 찾지 못하면 -1를 반환한다.
• includes(str) : 인수로 전달받은 문자열이 포함되어 있는지 확인하여 true, false 를 반환한다.
• substring(begin) : begin(시작) 인덱스 위치부터 마지막 문자까지의 부분 문자열을 반환합니다.
• substring(begin, end) : begin 인덱스 위치부터 end(끝) 인덱스 바로 앞 문자까지의 부분문자열을 반환합니다.
• 오버로딩? 검색해볼 것
• toUpperCase() : 문자열의 모든 문자를 대문자로 바꾸어준다.
• toLowerCase() : 문자열의 모든 문자를 소문자로 바꾸어준다.
• charCodeAt() : 문자의 아스키번호를 반환해준다. 문자(알파벳 한 개)를 입력하면 반환. 대문자는 65~90, 소문자는 97~122, '0'~'9' 는 48~57
• String.fromCharCode(아스키번호) : 아스키번호의 문자를 반환합니다.
• replace(s1, s2) : 문자열에서 s1문자열을 찾아 s2문자열로 교체한 문자열을 반환한다.
• split(str) : str에 의하여 문자열을 분리한 후 분리된 문자열을 원소로 갖는 배열을 반환한다.
• length : 문자열의 길이값이다.
• join(str) : 배열의 메서드. 배열의 모든 요소를 연결해 하나의 문자열를 반환한다. str을 연결문자로 해서 연결한다.

 

 

 

2. Set

• Set 객체는 중복되지 않는 유일한 값들을 저장하는 집합 (아무리 많이 넣어도 하나만 저장)
• const set = new Set(); : Set 객체를 생성합니다. new 는 객체 생성 연산자, set 은 생성자.
• size : Set 객체의 요소개수를 확인할 수 있습니다.
• add(item) : Set 객체에 item을 추가합니다.
• has(item) : Set 객체에 item 원소가 있는지 확인해서 있으면 true, 없으면 false를 반환한다.
• delete(item) : Set 객체에 item 원소를 삭제한다.
• clear() : Set 객체의 모든 원소를 삭제한다.