만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

비밀번호

면접 대비

시간 제한1초메모리 제한1024 MB

요약
첫 번째 수의 연속된 숫자 구간 하나를 그 자릿수의 합으로 바꾸면 두 번째 수가 됩니다. 바뀐 구간의 시작과 끝 위치를 구합니다.
난이도

보통10점 중 4점

유형
문자열, 투 포인터, 구현
정답자
아직 제출이 없습니다

문제

한 대회 참가자가 로그인 비밀번호를 암호화하는 프로그램을 분석하고 있다. 이 프로그램은 실행이 끝나면 자연수 두 개를 출력한다. 두 번째 수는 첫 번째 수에서 연속된 숫자 묶음 하나(비어 있지 않은)를 골라 그 숫자들의 합으로 바꾼 결과다. 비밀번호는 첫 번째 수에서 합으로 바뀐 그 숫자 묶음이다.

두 수가 주어졌을 때, 비밀번호에 해당하는 숫자 묶음의 첫 자리와 마지막 자리의 위치를 구하는 프로그램을 작성하라.

입력

입력은 두 줄이다. 첫 줄에는 첫 번째 수가 주어지며, 이 수는 최대 10만 자리이다. 둘째 줄에는 두 번째 수가 주어진다. 두 수 모두 0으로 시작하지 않는다.

출력

첫 번째 수에서 바뀐 숫자 묶음의 첫 자리와 마지막 자리 위치를 공백으로 구분하여 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다. 답이 항상 존재한다고 보장된다.

힌트

첫 번째 예시에서 숫자 묶음 148이 13 = 1 + 4 + 8로 바뀐다.

예제4

  1. 예제 1

    입력
    2148
    213
    
    예상 출력
    2 4
    
  2. 예제 2

    입력
    8
    8
    
    예상 출력
    1 1
    
  3. 예제 3

    입력
    1223
    1223
    
    예상 출력
    4 4
    
  4. 예제 4

    입력
    10002
    1002
    
    예상 출력
    3 4