당신의 소셜 미디어 계정이 조금 전에 해킹됐으므로 비밀번호를 변경해야한다. 당신이 가장 선호하는 문자열 S와 T는 각각 정확히 N개의 영어 소문자로 구성되어 있다. 새 비밀번호는 이 두 문자열의 조합으로 설정해야 한다. 특히 새 비밀번호 P에는 P의 i번째 문자가 S의 i번째 혹은 T의 i번째 문자로 구성되어야 하며 길이는 N개인 알파벳이여야 한다.
예를 들어, S = “icyz”고, T = “ixpc”이면 당신은 “icyz”, “icyc”, “icpz”, “icpc”, “ixyz”, “ixyc”, “ixpz”, “ixpc” 로 8개의 다른 패스워드를 고를 수 있다.
비밀번호 P의 점수는 알파벳의 최다 빈도로 결정된다. 예를 들어, 제작된 P의 비밀번호가 “icpc” 면, 이는 i 문자가 1개, c 문자가 2개, p 문자가 1개로 구성되어 있다. 따라서 최다 빈도가 2인 것으로 문자열 "icpc"의 점수는 2다.
두 문자열 S와 T가 주어졌을 때, 당신이 제작할 수 있는 새 비밀번호(P)에 대해 얻을 수 있는 최다 점수를 출력하라.
wlskrla7 1년 전 2
당신의 소셜 미디어 계정이 조금 전에 해킹됐으므로 비밀번호를 변경해야한다. 당신이 가장 선호하는 문자열 S와 T는 각각 정확히 N개의 영어 소문자로 구성되어 있다. 새 비밀번호는 이 두 문자열의 조합으로 설정해야 한다. 특히 새 비밀번호 P에는 P의 i번째 문자가 S의 i번째 혹은 T의 i번째 문자로 구성되어야 하며 길이는 N개인 알파벳이여야 한다.
예를 들어, S = “icyz”고, T = “ixpc”이면 당신은 “icyz”, “icyc”, “icpz”, “icpc”, “ixyz”, “ixyc”, “ixpz”, “ixpc” 로 8개의 다른 패스워드를 고를 수 있다.
비밀번호 P의 점수는 알파벳의 최다 빈도로 결정된다. 예를 들어, 제작된 P의 비밀번호가 “icpc” 면, 이는 i 문자가 1개, c 문자가 2개, p 문자가 1개로 구성되어 있다. 따라서 최다 빈도가 2인 것으로 문자열 "icpc"의 점수는 2다.
두 문자열 S와 T가 주어졌을 때, 당신이 제작할 수 있는 새 비밀번호(P)에 대해 얻을 수 있는 최다 점수를 출력하라.
입력
첫 번째 줄에 비밀번호 길이를 나타내는 N(1 ≤ N ≤ 100,000)를 입력받는다.
두 번째 줄에는 N 길이인 알파벳 소문자로 구성된 선호하는 문자열 S를 입력받는다.
세 번째 줄에는 N 길이인 알파벳 소문자로 구성된 선호하는 문자열 T를 입력받는다.
출력
새 비밀번호에 대해 얻을 수 있는 최다 점수를 나타내는 정수를 한 줄로 출력한다.