[Leetcode/medium] 12. Integer to Roman

미디움 문제 쉽게 풀어서 지금 약간 기분 좋음

https://leetcode.com/problems/integer-to-roman/

 

integer를 roman으로 변환하는 문제인데

greedy로 해결함...근데 어제 푼 미디움 문제도 greedy였는데...

알고보면 의외로 그리디 문제가 많은듯?

 

900, 400, 90, 40, 9, 4 등 특수한 케이스에만 roman 숫자가 다르게 적용되기 때문에

500, 100 등으로 나누기 전에 먼저 해당 숫자로 나눠보고 quotient(몫)이 1보다 크면 사용하는 방식으로 해결!

 

이제 웬만하게 array나 map 등을 greedy로 풀어내는 건 잘 푸는듯

 

불연듯 학부생 떄나 열심히 하지 이제와서 이걸 왜 풀고 있나 싶기도 한데

오히려 지금이 더 재밌다.....

이제 논문이나 읽어야지....