[리트코드 문제 해결하기]

12. Integer to Roman

 

30분 고민하다가 해결이 안되서 답안을 보고 말았다.... 이게 구현이 안된다니... 열심히 공부해야겠다...

class Solution {
    public String intToRoman(int num) {
        final int[] values = {1000, 900, 500, 400, 100,  90, 50, 40, 10, 9, 5, 4, 1};
        final String[] symbols = {"M", "CM", "D",  "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i< values.length; ++i){
            if (num == 0) break;
            while (num >= values[i]) {
                sb.append(symbols[i]);
                num -= values[i];
            }
        }

        return sb.toString();
    }
}

 

 

나머지 두개는 간단한 문제라 따로 올리지 않아도 될 것 같다.

이 문제에서 핵심은 해시맵이던 저렇게 리스트로 풀던지간에 4, 9로 시작하는 숫자를 넣는게 핵심인 것 같다.

오랜만에 구현하려니 정말 하나하나 다 접근하려 해서 어려웠던 문제였다. 그냥 반복문이면 되는 문제였는데...ㅎㅎ.

 

58. Length of Last Word

 

14. Longest Common Prefix

 

 

요즘 이력서 쓰면서 든 결심은 스프링 기초는 공부해놔야겠더라는 거였다.

그래서 스프링 crud 정도는 하는 걸로 하고..

재밌는 기술들은 python 으로 해보려고 한다!!

python 재밌다! 그리고 나에게 익숙하다!!

 

요즘 코딩 공부를 어려운 문제는 python 으로 접근하고 java 로 풀고 있는데 이게 꽤나 쏠쏠히 재밌다.

그래도 요즘 너무 많은 곳들에서 스프링을 찾고 있는데 그냥 간단한 프로젝트라도 스프링 다룰 줄 알아요의 관점으로 접근해보고자 한다. 나의 django는 조금 외면받는게 현실이라... 그래도 우리 django 덕분에 많은 cs 지식 결합해서 이것저것 실험해볼 수 있었다.

 

명절 잘 지내고 왔으니 슬슬 다시 열심히 해봐야지 ^^b