[BOJ] 병든 나이트_1783 C++ 풀이
문제 N x M 크기의 체스판에서 병든 나이트는 가장 왼쪽 아래 칸에 위치해 있고 다음과 같은 4가지 방식으로만 이동할 수 있다.
Recent posts
[C++] 포인터 없이 map으로 이진트리 만들기 $($+ 전위, 중위, 후위 순회)
C++에서 트리 자료구조를 구현하는 방법은 크게 두가지로 나뉩니다. 완전이진트리일 경우의 배열을 사용하는 방법과 이진트리일 경우의 연결리스트$($포인터)를 사용하는 방법이 있습니다.
[BOJ] 찾기_1786 C++ 풀이
문제 첫째 줄에 문자열 T가 주어지고 두번째 줄에 부분 문자열 P가 주어진다. T와 P는 알파벳 대소문자와 공백으로만 이루어져 있다. 이때 T문자열에 P부분 문자열이 총 몇번 일치하고 어느 위치에서 일치 하는지를 출력하는 문제이다.
[Algorithm] KMP 문자열 검색 알고리즘
KMP 알고리즘 이란? KMP 알고리즘은 알고리즘을 고안한 세명의 이름 $($Knuth, Morris, Pratt)의 앞 글자를 따와 KMP 알고리즘이라 불리게 되었습니다.
[Algorithm] 슬라이딩 윈도우
슬라이딩 윈도우 알고리즘은 투 포인터와 비슷하게 구간을 훑으면서 지나간다는 공통점이 있으나 슬라이딩 윈도우 알고리즘의 경우 훑는 구간의 넓이가 동일하다는 차이가 있습니다.