목록BOJ/String (1)
이모저모
14584
해결방법1) 암호문의 첫째 문자와 이후 문자와의 차이를 두번째 이후부터 구한다.2) 모든 평문에 대해서2-1) 평문을 마찬가지로 첫째 문자와의 차이를 두번째 이후부터 구한다.2-2) 평문과 암호문의 차이가 매칭여부를 확인한다.(암호문의 위치를 바꿔서 끝까지 수행해야됨)2-2-1) 매칭 된다면 답을 찾았다.2-2-2) 매칭이 안된다면 다음 평문으로 이동 시간복잡도 O(|ciphertext|*|Plaintext|*N) 아래는 소스코드이다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define MOD 100..
BOJ/String
2017. 5. 22. 13:14