解いていく問題はこれ。「ローマ字を整数へ(Roman to Integer)」
https://leetcode.com/problems/roman-to-integer/description/
そもそも、ローマ数字の構成方法がわからず。。。
調べてみると、なかなか不思議な構成で数字を表している。
問題文で説明されているケースについて考える。
まずは、Inputされる文字を一文字ずつ確認する必要があるので、
定番ではあるが、文字列を配列にしていく。
基本的な考え方としては、ローマ数字も大きい順に考えていけばいい。つまり、数字の大小関係は決まっていて、左から一文字ずつ見ていって現在を比較し...と色々考え1時間が経ったが、わからなかったので、ChatGptに相談。
自力では解けなかったが、解法を覚えることも一つの勉強なので、
今回は悔しくも、解法を覚えることで基礎技術力をあげることにする。
プログラムは下記
このプログラムに関する解説は下記。
なんとも悔しいが、こういった解放を一つ一つ学んでいって、今後同じような問題に対策していきたい。
にしても、この問題は本当に"簡単"というレベルなのか...