JIE0025

✅ 개요 문자열 매칭 알고리즘 중 보이어무어에 대해 알게 된지 2일차... 보이어무어를 제대로 알기 위해 핵심 방식 2가지를 이해해야하는데, 어제는 나쁜문자이동방식을 공부했었다. https://jie0025.tistory.com/537 [문자열 매칭] 보이어무어(Boyer-Moore) - Bad Character Heuristic ✅ 개요 어제 문자열 매칭 알고리즘 중 KMP에 대해 알아보았다. [알고리즘] 문자열 매칭 KMP (동작방식,수도코드) ✅ 개요 문자열 매칭 알고리즘 중 O(N+M)을 보장하는, KMP 알고리즘의 원리를 알아보 jie0025.tistory.com 오늘은 착한접미부이동방식에 대해 공부를 해보자. ✅ 보이어무어 (Boyer-Moore) 어떤 문자열에서 찾고자하는 패턴을 찾을때 효..

✅ 개요 어제 문자열 매칭 알고리즘 중 KMP에 대해 알아보았다. [알고리즘] 문자열 매칭 KMP (동작방식,수도코드) ✅ 개요 문자열 매칭 알고리즘 중 O(N+M)을 보장하는, KMP 알고리즘의 원리를 알아보자. ✅ 단순 문자열 매칭의 비효율 가장 단순하게 문자열 매칭을 해보면 아래와 같은 수도 코드가 된다. 2중 for jie0025.tistory.com 그리고 비교군으로 보이어무어라는 문자열 매칭 알고리즘이 존재하는걸 알게되었다. 존재하는걸 알았으니, 해당 알고리즘이 뭔지, 동작방식까지 이해해보자. ✅ 보이어무어 (Boyer-Moore) 보이어무어 알고리즘도 KMP와 마찬가지로 모든경우를 계산하지 않고, 반복되는 연산을 줄인다. 보이어무어는 문자열 매칭이 마지막에 틀릴 가능성이 높다는 특징을 이용한..

✅ 개요문자열 매칭 알고리즘 중 O(N+M)을 보장하는, KMP 알고리즘의 원리를 알아보자. ✅ 단순 문자열 매칭의 비효율가장 단순하게 문자열 매칭을 해보면 아래와 같은 수도 코드가 된다. 2중 for문을 사용하게 되어서 만약 찾고자 하는 패턴이, 문자열의 마지막에 존재하게 되면 최악의 케이스는 O(N*M)이 된다. 단순 문자열 비교는 너무나 비효율적이고, 모든 경우를 다 비교하지 않기 위해 문자열 매칭 알고리즘들이 존재한다. ✅ KMP (Knuth-Morris-Pratt)오늘 공부해볼 알고리즘은 KMP이다. KMP는 접두사/접미사의 개념을 활용해 1) 모든 경우를 계산하지 않고 2) 반복되는 연산을 줄인다 🕰 시간복잡도 : O(N+M)N : text 문자열의 길이M : 패턴 문자열의 길이 1️⃣ 테이블..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 > 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십 > 거리두기 확인하기 문제개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다.대기 대기실은 5개이며, 각 대기실은 5x5 크기입니다.거리두기를 위하여..

보호되어 있는 글입니다.

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. 1. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 ..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상 200 이하인 문자열입니다. ..

보호되어 있는 글입니다.

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. 제한 조건 s에는 둘 이상의 정수가 공백으로 구분되어 있..

보호되어 있는 글입니다.