아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

이중 비밀번호

면접 대비

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

요약
두 개의 네 자리 비밀번호가 주어질 때, 각 자리에서 두 비밀번호 중 하나와 일치하는 네 자리 수열의 개수를 센다.
난이도

쉬움10점 중 2점

유형
수학, 조합론, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

ICPC 본부의 한 컴퓨터는 네 자리 비밀번호로 보호된다. 로그인하려면 보통 네 자리를 정확히 맞혀야 한다. 그러나 비밀번호 검사를 구현한 프로그래머는 컴퓨터에 백도어를 남겼다. 두 번째 네 자리 비밀번호가 존재하는 것이다. 프로그래머가 네 자리 수열을 입력했을 때, 각 자리에서 입력한 숫자가 두 비밀번호 중 적어도 하나의 같은 자리 숫자와 일치하면 그 수열로 컴퓨터에 로그인할 수 있다.

두 비밀번호가 주어졌을 때, 컴퓨터에 로그인할 수 있는 서로 다른 네 자리 수열의 개수를 세어라.

입력

입력은 정확히 두 줄로 이루어진다. 두 줄에는 각각 문자열 ss가 주어진다 (∣s∣=4|s| = 4, s∈s \in {0-9}*). 이 두 문자열이 두 비밀번호이다.

출력

시스템에 로그인할 수 있는 서로 다른 네 자리 수열의 개수를 나타내는 정수 하나를 출력한다.

예제2

  1. 예제 1

    입력
    1111
    1234
    
    예상 출력
    8
    
  2. 예제 2

    입력
    2718
    2718
    
    예상 출력
    1