結果
問題 | No.225 文字列変更(medium) |
ユーザー |
|
提出日時 | 2019-05-01 13:22:11 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 712 ms / 5,000 ms |
コード長 | 582 bytes |
コンパイル時間 | 280 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 22,272 KB |
最終ジャッジ日時 | 2024-12-31 12:21:23 |
合計ジャッジ時間 | 10,512 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
コンパイルメッセージ
Syntax OK
ソースコード
#!/usr/bin/env rubyn, m = gets.split(' ').map &:to_iS = gets.chompT = gets.chomp# dp[i+1][j+1]: S i文字目までを変換してT[j]にするための手数と定義する# S: pirikapirirara# T: poporinapeperutodp = []# Initialization(0..n).each do |i|(0..m).each do |j|dp[i] ||= []dp[i][j] = j if i == 0dp[i][j] = i if j == 0endend(0...n).each do |i|(0...m).each do |j|c1 = S[i] == T[j] ? dp[i][j] : dp[i][j] + 1c2 = dp[i][j+1] + 1c3 = dp[i+1][j] + 1dp[i+1][j+1] = [c1,c2,c3].minendendputs dp[S.length][T.length]