28932번 - Префиксы-суффиксы
문제
기젯은 맥스가 똑똑한 개만 좋아한다고 생각해, 똑똑해질 수 있는 책을 읽기로 결심했습니다. 한 책에서 기젯은 접두사와 접미사에 대해 배웠습니다.
접두사는 어떤 문자열의 시작과 시작이 일치하는 부분 문자열을, 접미사는 어떤 문자열의 끝과 끝이 일치하는 부분 문자열을 의미합니다. 예를 들어 <<ab>>는 문자열 <<abacaba>>의 접두사 중 하나이고, <<25>>는 <<ab125>>의 접미사입니다.
기젯은 주인의 공책에서 숫자 배열을 보고는 첫 번째 수의 접두사 중 하나가 두 번째 수의 접미사 중 하나와 같은, 꼭 다를 필요는 없는, 두 수가 존재하는지 궁금해졌습니다.
안타깝게도 기젯한테 이 문제는 너무 어렵습니다. 기젯이 문제를 풀 수 있도록 도와줍시다!
입력
입력 첫 줄에 하나의 수 n이 주어집니다 - 공책에 적혀 있는 수의 개수입니다. (1 <= n <= 1000)
두 번째 줄에 n개의 수 ai가 주어집니다 - 공책에 적혀 있는 수입니다. (1 <= ai <= 109)
출력
공책의 x번째 수의 접두사 중 하나와 y번째 수의 접미사 중 하나가 같은 두 수 x와 y를 출력 파일에 출력합시다. 그러한 두 수가 존재하지 않는다면, -1을 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 2년 전 7
문제
기젯은 맥스가 똑똑한 개만 좋아한다고 생각해, 똑똑해질 수 있는 책을 읽기로 결심했습니다. 한 책에서 기젯은 접두사와 접미사에 대해 배웠습니다.
접두사는 어떤 문자열의 시작과 시작이 일치하는 부분 문자열을, 접미사는 어떤 문자열의 끝과 끝이 일치하는 부분 문자열을 의미합니다. 예를 들어 <<ab>>는 문자열 <<abacaba>>의 접두사 중 하나이고, <<25>>는 <<ab125>>의 접미사입니다.
기젯은 주인의 공책에서 숫자 배열을 보고는 첫 번째 수의 접두사 중 하나가 두 번째 수의 접미사 중 하나와 같은, 꼭 다를 필요는 없는, 두 수가 존재하는지 궁금해졌습니다.
안타깝게도 기젯한테 이 문제는 너무 어렵습니다. 기젯이 문제를 풀 수 있도록 도와줍시다!
입력
입력 첫 줄에 하나의 수 n이 주어집니다 - 공책에 적혀 있는 수의 개수입니다. (1 <= n <= 1000)
두 번째 줄에 n개의 수 ai가 주어집니다 - 공책에 적혀 있는 수입니다. (1 <= ai <= 109)
출력
공책의 x번째 수의 접두사 중 하나와 y번째 수의 접미사 중 하나가 같은 두 수 x와 y를 출력 파일에 출력합시다. 그러한 두 수가 존재하지 않는다면, -1을 출력합니다.