반응형
https://www.acmicpc.net/problem/1120
1120번: 문자열
길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의
www.acmicpc.net
import java.util.*
fun main() {
val sc = Scanner(System.`in`)
var a = sc.next()
var b = sc.next()
var result = a.length
for (i in 0 until b.length-a.length + 1) {
var tmp = 0
for (j in 0 until a.length) {
if (a[j] != b[j+i]) {
tmp++
}
}
if (result > tmp) {
result = tmp
}
}
println(result)
}
반응형
'Algorithm > [알고리즘]BACKJOON - Java&Kotlin' 카테고리의 다른 글
백준 Kotlin 2960번 : 에라토스테네스의 체 (0) | 2022.04.09 |
---|---|
백준 Kotlin 9655번 : 돌 게임 (0) | 2022.04.08 |
백준 Kotlin 1475번 : 방 번호 (0) | 2022.03.19 |
백준 Kotlin 11866번 : 요세푸스 문제 0 (0) | 2022.03.18 |
백준 Kotlin 7568번 : 덩치 (0) | 2022.03.17 |