나만의 개발블로그

풀이 해당 문제는 입력 받은 b의 문자열을 a 문자열이 한칸씩 이동하면서 가장 오답이 적은 cnt를 찾아 간단히 해결 result의 초기값을 50이라고 둔 것은 최대 길이가 50이라고 했기 때문. import java.io.*; import java.util.*; public class 문자열 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); String a = st.nextToken(); char[] a_li = ..

풀이 해당 문제는 입력 받은 b의 문자열을 a 문자열이 한칸씩 이동하면서 가장 오답이 적은 cnt를 찾아 간단히 해결 result의 초기값을 50이라고 둔 것은 최대 길이가 50이라고 했기 때문. a,b = input().split() a_ln,b_ln = len(a),len(b) result = 50 for i in range(b_ln-a_ln+1): cnt = 0 for j in range(a_ln): if a[j] != b[i+j]: cnt += 1 if result > cnt: result = cnt print(result)