알고리즘

JavaScript로 알고리즘 준비하기(1) - 정규 표현식(문자열 갖고놀기)

알고리즘을 풀면서 가장 필요했던 부분들과 부족한 부분들 정리를 해볼까 한다. (1) 정규 표현식 정규표현식은 "특정 패턴의 문자열"을 찾기 위한 표현 방식이다. (이런걸 형식 언어, formal languange라고 합니다.) 따라서 문자열 비교나 바꾸기 등에 많이 사용되서 알고리즘에 매우 효율적이라고 생각한다. 정규 표현식을 만드는 방법 정규 표현식 리터럴 const exam = /abcd/ RegExp 객체의 생성자 호출 const exam = new RegExp('abcd') 정규 표현식의 사용법 (리터럴) : /패턴/플래그 - 슬래시 사이에 매칭시킬 패턴을 써준다. - 슬래시 다음에 옵션을 설정하는 플래그를 써준다. 1) 정규표현식 패턴 - 정규 표현식의 패턴은 크게 세 가지 분류로 나뉜다. 1...