[BOJ9935] 문자열 폭발
[BOJ9935] 문자열 폭발 문제 설명 문자열이 주어지고, 폭발 문자열이 주어진다. 문자열안에 폭발문자열이 있으면 폭발문자열 부분은 지워지고, 지워진 문자열 좌우가 다시 합쳐진다. 합쳐진 후 다시 폭발문자열이 존재하면 같은 상황이 반복된다. 모든 폭발문자열이 지워졌...
최근 포스트
[BOJ2869] 달팽이는 올라가고 싶다
[BOJ2869] 달팽이는 올라가고 싶다 문제 링크 분류는 이분탐색인데, 수학적 접근으로 할 수 있어서 식을 찾아 해결하였다. #include <iostream> using namespace std; int main() { int a, b, v; cin...
[자료구조] 퀵소트
[자료구조] 퀵소트 퀵소트란? 퀵소트 역시 머지소트처럼 분할 정복 방법 을 이용하여 구현된다. 퀵소트의 시간복잡도는 평균적으로 O(nlogn) 그리고 최악의 경우 O(n^2) 을 가진다. 퀵소트의 평균시간복잡도에 대한 증명은 https://sangwoo0727.git...
[자료구조] 머지소트
[자료구조] 머지소트 머지소트란? 합병 정렬은 분할 정복 알고리즘 디자인 기법에 근거하여 만들어진 정렬 방법이다. 분할 정복의 3단계 분할 : 해결이 용이한 단계까지 문제를 분할해 나간다. 정복 : 해결이 용이한 수준까지 분할된 문제를 해결...
[프로그래머스] 가운데 글자 가져오기
[프로그래머스] 가운데 글자 가져오기 문제 링크 - 로그인이 필요합니다. 문제 설명 string 문자열 s를 받아와서 가운데 글자를 반환하는 함수를 구현하는 문제. 짝수일 땐 가운데 두글자를 반화하면 된다. 코드 리뷰 쉬운 문제인데 다른 사람 코드를 보다가 대...