ice rabbit programming

https://leetcode.com/problems/reverse-integer/ Reverse Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 제목 그대로 단순히 숫자를 거꾸로 뒤집는 문제이다. 처음 봤을 때는 고전적으로 %해가며 담는 것을 생각했으나 string 변환을 통해 뒤집는 것으로 생각을 바꾸었다. atoi 함수를 이용했다(https://docs.microsoft.com/ko-kr/cpp/c-runtime-library/referen..

https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 두 개의 정렬된 리스트를 받아, 정렬된 머지 리스트로 반환하는 문제이다. 처음 두 개의 생각이 들었다. 1. 일단 합치고 정렬한다. 2. node를 받으며 정렬 순서대로 넣는다. 1번의 경우에는 O(nlogn)의 정렬을 쓰면 될 것 같긴 했지만 2번으로 풀기로 생각했다. C++..

https://leetcode.com/problems/roman-to-integer/ Roman to Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 간만에 PS를 하나 풀었다. 원래는 BOJ(백준 온라인 저지)를 많이 풀었는데 요즘 친구들이 리트코드를 많이 풀길래 easy 한 문제를 골라서 풀어 보았다. easy인 만큼 별로 어려운 문제는 아니었다. 로마기호를 10진수로 변환하는 문제였다. 문제에서 4, 9, 40, 90 등 어떻게 처리해야되는..