전체 글 (168) 썸네일형 리스트형 백준 1701 Cubeditor https://www.acmicpc.net/problem/1701 1701번: Cubeditor 문제 Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고�� www.acmicpc.net KMP 알고리즘...? 을 활용하는 문제다. 시작점을 하나씩 옮겨가면서 failed 배열을 채운다 이 failed 배열은 보통 'pi' 로 표현하는 그 배열이다. 이 배열에서 가장 큰 값이, 가장 긴 문자열의 길이라는 걸 활용하면 문제를 풀 수 있다. /* Cubeditor */ #include #include #include #include using .. 백준 14425 문자열 집합 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어� www.acmicpc.net 문자 prefix, suffix 어느 문자 집합에 넣는다는 류의 문제는 트라이를 생각해봄직하다(+ 공간복잡도가 널럴할 때) 이 문제도 트라이를 이용해서 풀 수 있다. /* 문자열 집합 */ #include #include using namespace std; struct trieNode { bool is_terminal; trieNode* trie[26]; tri.. 백준 2437 저울 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓� www.acmicpc.net 그리디 알고리즘을 이용한 문제다. 부분합을 이용할 생각을 하다가 '에이 아니겠지' 했는데 부분합을 이용하는 문제여서 반성하게 된다. 수학 문제를 풀 때도 그랬지만 Try가 중요한 것 같다. 내 생각에 대해서도 자비의 원칙을 적용했다면, 이 문제를 수월하게 풀수도 있지 않았을까. /* 저울 */ #include #include #include using namespace std; vector chu; int.. 이전 1 ··· 31 32 33 34 35 36 37 ··· 56 다음