Developer Chaed

이번 2017 하반기 카카오 공채 코딩시험에서 나왔던 문제를 다시 정규표현식을 이용해 풀어보려합니다. 당시엔 정규표현식을 몰랐기에 문자열 처리에 애를 먹었는데 정말 간단해지네요. http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 문제 설명과 해설은 위의 링크를 참고하세요. 1S2D*3T 를 문제에 맞게 분리하는게 관겁입니다. 문제에 따르면 위의 문자열은 1S , 2D*, 3T로 분리되어야 합니다. 언뜻 그냥 하드코딩으로 해도 금방할것같지만 문자열 처리가 생각보다 예외처리를 한다던지 조건이 많다보니 쉽지많은 않습니다. 정규표현식을 C++에서 이용하기 위해선 http://www.cplusplus.com/reference/regex/regex..

https://ko.wikipedia.org/wiki/%EC%A0%95%EA%B7%9C_%ED%91%9C%ED%98%84%EC%8B%9D 프로그래밍을 하며 문자열 처리를 할 때 정규표현식을 쓰면 간단히 해결 되는 경우가 있습니다. 여지껏 정규표현식 공부를 미뤄두었다가 이제서야 공부하게 되네요. 우선 연습이 필요할텐데 이를 위한 사이트가 있음을 알게 되었습니다. https://regexr.com/ 또 c++11부턴 정규표현식을 위한 라이브러를 지원합니다. http://www.cplusplus.com/reference/regex/ 이를 잘 활용하면 문자열 처리를 좀 더 손쉽게 할 수 있을것입니다. --------------------------------------------------------------..

드디어 KMP 알고리즘이 이해가 되어 글로 쓸 수 있게됐습니다. 아는거에 그치지 않고 누군가에게 설명할 수 있게 된다면 스스로 진정 이해할 수 있다고 할 수 있겠죠. 남에게 도움이 되는건 덤이구요. KMP알고리즘은 문자열 탐색에 있어서 효율적인 방법이 됩니다. c의 strstr , cpp의 string::find , java String.find은 기본적으로 선형시간이 걸리는것으로 알려져 있습니다. cplusplus의 string::find 함수 복잡도는 다음과 같이 설명되어 있군요. ComplexityUnspecified, but generally up to linear in length()-pos times the length of the sequence to match (worst case). 즉,..