Algorithm (640) 썸네일형 리스트형 동적 계획법의 활용 보호되어 있는 글입니다. 동적 계획법의 적용 보호되어 있는 글입니다. 1260. [S/W 문제해결 응용] 7일차 - 화학물질2 보호되어 있는 글입니다. 동적 계획법의 소개 보호되어 있는 글입니다. 문자열 탐색 보호되어 있는 글입니다. 1257. [S/W 문제해결 응용] 6일차 - K번째 문자열 보호되어 있는 글입니다. 1768. [SW Test 샘플문제] 숫자야구게임 oo 보호되어 있는 글입니다. 삼성 sw 3135. 홍준이의 사전놀이 부분 문자열을 찾는 방법은 하나의 긴 문자열에서 부분 문자열을 찾는다면 KMP가 유용하겠지만 문자열 집합에서 특정 문자열을 갖는 문자열 개수를 찾는 문제는 트라이도 쉽게 사용가능하다. 트라이는 알파벳 26개에 대한 자식 노드를 만들고, 카운트를 담은 구조체를 선언한다 루트 노드를 초기화 하고, 전체 부분 집합을 root에서부터 insert한다. 만약 abcd, abde , abbbb라는 문자열 집합이 있다고 하면 root에서 부터 자식 알파벳 노드 중 a가 없으므로 a에 대한 노드를 만들고 a에서 다시 시작해서 b를 만들고 c, d 차례로 만들어 내려간다 그리고 노드하나를 만들때마다 해당 노드까지 갖는 문자열은 1개가 추가되는 것이므로 cnt를 1만큼 늘려준다. 두번째 abde를 삽입한다면 a는 만들어 .. 이전 1 ··· 42 43 44 45 46 47 48 ··· 80 다음