[LeetCode] 12. Integer to Roman

12. Integer to Roman(1) 풀이시간 : 15분(2) 언어 : C++(3) 아이디어 사실 이렇게 풀라고 만든 문제인가는 모르겠다. greedy로 현재 나눌 수 있는 가장 큰 값을 마주하면 찍어주는 방식으로 작성했고, greedy로 최적의 해를 구할 수 있을 것 같아 사용했다. 사실 이미 본문에 나와있어서 그리디로 최대 값을 가져가는 모든 경우를 찾아내는 경우는 별로 어렵지 않다. 그리고 1, 10, 100, 1000 과 같이 num의 약수가 될 수 있는 특이한 케이스만 따로 처리해주면 나머지는 복붙이라 코드가 길어도 그리 오래 걸리지는 않는다.GitHub : https://github.com/oh-mms/LeetCode/blob/master/12.%20Integer%20to%20Roman/solution.cpp...

원문링크 : [LeetCode] 12. Integer to Roman