ddongstudy

문제 숫자 조각들을 외우는 난이도는 다음과 같다. 모든 숫자가 같을 때 - 333, 5555 - 난이도 1 숫자가 1씩 단조 증가하거나 단조 감소할 때 - 23456, 3210 - 난이도 2 두 개의 숫자가 번갈아가며 나타날 때 - 323, 54545 - 난이도 4 숫자가 등차수열을 이룰 때 147, 8642 - 난이도 5 이 외의 모든 경우 - 난이도 10 원주율의 일부가 입력으로 주어질 때, 난이도의 합을 최소화하도록 숫자들을 세 자리에서 다섯 자리까지 끊어 읽고 싶다. 최소의 난이도를 계산하는 프로그램을 작성하시오. 입력 입력의 첫 줄에는 테스트 케이스의 수 C(1~50)가 주어진다. 그 후 C 줄에 하나씩 각 테스트 케이스가 주어진다. 테스트 케이스는 8자리 이상 10,000 자리 이하의 자연수이..

문제 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 이때 사용하는 문자열을 와일드카드 패턴이라고 한다. 와일드카드 패턴을 앞에서 한 글자씩 파일명과 비교해서 모든 글자가 일치했을 때 해당 와일드카드 패턴이 파일명과 대응된다고 말한다. 단 와일드카드 패턴에 포함된 ?는 어떤 글자와도 대응된다고 가정하며, *은 0글자 이상의 어떤 문자열에도 대응된다고 가정한다. 예를들어 he?p는 파일명 help, heap에는 대응하지만 hello에는 대응되지 않는다 와일드카드 패턴과 함께 파일명의 집합이 주어질 때, 그중 패턴에 대응되는 파일명들을 찾아내는 프로그램을 작성하시오. 입력 입력의 첫 줄에는 테스트 케이스의 수 C(1~10) 각 테스트 케이스의 첫 줄에는 와일드카드 패턴..