Daehyunii's Dev-blog
<인프런 알고리즘 문제풀이 기초강의> TIL-74 본문
오늘은 문자열 탐색에 대해서 공부했다. 문자열은 원시값이지만 유사 배열 객체이므로 이터러블이고 for문을 활용해서 문자열의 문자들을 반복할 수 있다. 이러한 개념들을 알고 있었고 단순히 문자열의 문자들을 반복해서 처리하는 것들은 쉽게 느껴졌다. 회문 문자열이나 유효한 팰린드롬 문제의 경우에는 문자열 관련 메서드들과 정규표현식을 활용해서 충분히 비교가 가능했던것 같다. 하지만 이렇게 직관적으로 비교를 해야하는 문제들은 큰 어려움이 없었으나 가장 짧은 문자거리 구하기와 같은 문제에서 문제를 해결하기 위한 방법을 생각해 내는것은 정말 어려웠다. 오늘 처음 접해본 문제이기는 하지만 해결 방법만 알게된다면 굉장히 간단한 문제임에도 그 해결 방법이 떠오르지 않아서 답답함을 많이 느꼈던 하루였다.
2022.08.31 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 회문 문자열(문자열 탐색)
회문 문자열(문자열 탐색)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다. 문자열이 입력되면 해당 문자열이 회
pinetree93.tistory.com
부터
2022.08.31 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 문자열 압축(문자열 탐색)
문자열 압축(문자열 탐색)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에
pinetree93.tistory.com
까지
'✏️ 2022. TIL > August' 카테고리의 다른 글
| <인프런 알고리즘 문제풀이 기초강의> TIL-76 (0) | 2022.09.01 |
|---|---|
| <인프런 알고리즘 문제풀이 기초강의> TIL-75 (0) | 2022.08.30 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-73 (0) | 2022.08.28 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-72 (0) | 2022.08.27 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-71 (0) | 2022.08.27 |
