16652번 - Email Destruction
문제
당신은 ICPCorrespondence.com에 계정을 갖고 있다. 아래와 같이 제목에 따라 연속적으로 이메일을 그룹화하는 서비스이다.
일련의 이메일 중 첫 번째 이메일은 영문 소문자로 구성되어있고, 빈 문자열일 수 없다. 발신 성공한 이메일의 제목에는 이전 이메일의 아래에 "Re: "가 붙는다.
예를 들어, 첫 번째 이메일의 제목이 "subj"일 때 두 번째 이메일은 "Re: subj"이고, 세 번째는 "Re: Re: subj" 그렇게 이어진다. 식으로 설명하면, 연쇄적으로 전송된 K 번째 이메일은 "Re: "가 K-1번 붙는다.
당신은 메일함에 고유의 제목을 가진 이메일 사본이 하나 이상 존재하고, 지울 수 없다.
슬프게도, 어느 날 ICPCorrespondence.com은 해커에 의해 공격을 받았다. 이 공격의 영향으로, 서버에서 일부 이메일이 지워졌고, 남은 이메일들은 뒤섞였다.
당신은 공격 전에 몇 개의 이메일이 있었는지 모르지만 n개가 있을 것이라 추측한다. 이 추측이 맞는지 검증할 수 있을까?
입력
첫 번째 줄
n: 당신이 생각한 이메일의 수
k: 공격 후 남은 이메일의 수
두 번째 이하의 줄
각 이메일의 제목 (원 제목은 10자 이하의 영소문자, 총 제목은 500자 이하)
출력
공격 전의 이메일 갯수가 정답이 될 수 있으면 "YES", 아니면 "NO"
힌트
첫 번째 예시에선, "hello"와 "Re: Re: Re: hello"가 있기 때문에 "Re: hello", "Re: Re: hello"도 있다.
"Re: world"가 있어서 "world"도 있다. 그리고 "Re: Re: Re: Re: hello"도 가질 수 있기 때문에 정답이 된다.
두 번째 예시에선, "Re: Re: pleasehelp"가 있으므로 "Re: pleasehelp", "pleasehelp"도 존재한다. 이 시점에서 "me"를 포함해 세 개의 이메일을 갖고 있었다 추측하긴 어려우므로 정답이 될 수 없다.
혹시나 문제 푸실 분들을 위해 번역을 올립니다!
댓글을 작성하려면 로그인해야 합니다.
willowtr209 2년 전 2
문제
당신은 ICPCorrespondence.com에 계정을 갖고 있다. 아래와 같이 제목에 따라 연속적으로 이메일을 그룹화하는 서비스이다.
일련의 이메일 중 첫 번째 이메일은 영문 소문자로 구성되어있고, 빈 문자열일 수 없다. 발신 성공한 이메일의 제목에는 이전 이메일의 아래에 "Re: "가 붙는다.
예를 들어, 첫 번째 이메일의 제목이 "subj"일 때 두 번째 이메일은 "Re: subj"이고, 세 번째는 "Re: Re: subj" 그렇게 이어진다. 식으로 설명하면, 연쇄적으로 전송된 K 번째 이메일은 "Re: "가 K-1번 붙는다.
당신은 메일함에 고유의 제목을 가진 이메일 사본이 하나 이상 존재하고, 지울 수 없다.
슬프게도, 어느 날 ICPCorrespondence.com은 해커에 의해 공격을 받았다. 이 공격의 영향으로, 서버에서 일부 이메일이 지워졌고, 남은 이메일들은 뒤섞였다.
당신은 공격 전에 몇 개의 이메일이 있었는지 모르지만 n개가 있을 것이라 추측한다. 이 추측이 맞는지 검증할 수 있을까?
입력
첫 번째 줄
n: 당신이 생각한 이메일의 수
k: 공격 후 남은 이메일의 수
두 번째 이하의 줄
각 이메일의 제목 (원 제목은 10자 이하의 영소문자, 총 제목은 500자 이하)
출력
공격 전의 이메일 갯수가 정답이 될 수 있으면 "YES", 아니면 "NO"
힌트
첫 번째 예시에선, "hello"와 "Re: Re: Re: hello"가 있기 때문에 "Re: hello", "Re: Re: hello"도 있다.
"Re: world"가 있어서 "world"도 있다. 그리고 "Re: Re: Re: Re: hello"도 가질 수 있기 때문에 정답이 된다.
두 번째 예시에선, "Re: Re: pleasehelp"가 있으므로 "Re: pleasehelp", "pleasehelp"도 존재한다. 이 시점에서 "me"를 포함해 세 개의 이메일을 갖고 있었다 추측하긴 어려우므로 정답이 될 수 없다.
혹시나 문제 푸실 분들을 위해 번역을 올립니다!