[TIL] 11일차

11일차 시간표
오전 9:00 ~ 체크인
오전 9:00 ~ 오후 11:00 알고리즘 문제 풀기(프로그래머스)
오후 11:00 ~ 오후 12:00 점심식사
오후 12:00 ~ 오후 1:00 알고리즘 문제 풀기(프로그래머스)

오후 1:00 ~ 오후 1:30 14일 알고리즘 시험 세팅

오후 1:30 ~ 오후 2:00 항해99 동아리 첫 모임 강의

오후 2:00 ~ 오후 5:00 알고리즘 1주차 강의

오후 5:00 ~ 오후 6:00 저녁시간

오후 6:00 ~ 오후 9:00 알고리즘 1주차 강의

오후 9:00 ~ 오후 9:30 알고리즘 1주차 강의 복습

 

용어 정리

 

1. 정규 표현식 문법

: 정규식을 사용해서 특수문자를 제거하는 문제를 풀 때 보았는 데 문법을 알아두면 추후에 유용할 것 같아서 정리

https://cityattack.tistory.com/64

[javascript&jQuery] 정규식으로 특정문자 제거

 

2. charAt()

: 문자열에 지정된 위치에 존재하는 문자를 찾아서 반환하는 함수

(indexOf()는 해당 문자열의 index 값을 반환 하지만 charAt()은 index 값에 있는 문자열을 반환한다)

 

3. replace()

: 인자로 찾을 문자열과 변경할 문자열을 받는다.

-> 자바스크립트에서는 인자에 정규 표현식을 넣을 수 있다.

 

알고리즘 강의 들으면서 느낀 점

: 시간 복잡도나 공간 복잡도, 점근 표기법을 배웠는 데 개념을 이해 하니까

알고리즘 문제를 구현 할 때 어떤 방식으로 코드를 구현 해야 시간 복잡도를 낮출 수 있을 지 더 깊게 고민 하게 된 것 같고 알고리즘과 데이터 구조의 필요성도 깊게 느낄 수 있었던 강의였다.