median of two sorted arrays 입출력 예제nums1 = [1, 2] nums2 = [3, 4]return : 2.5 해결 방법여기서 가장 중요한 문제는 nums1과 nums2의 병합이다. 병합정렬을 알고 있다면 충분히 쉽게 풀 수 있다고 생각한다. nums1과 nums2에 대해 각각에 처음 위치를 두고 왼쪽과 오른쪽에서 작은 순부터 새로운 배열(nums3)에 값을 차례대로 집어넣고 다 집어 넣었으면 덜 집어 넣은 배열을 한번에 nums3에 집어 넣어서 병합 정렬을 하면 된다.median은 중앙값을 의미한다. nums3가 짝수개일때는 중앙이 애매하기 때문에 중앙에 있는 왼쪽과 오른쪽의 평균값을 취하고 홀수 개일때는 가운데의 값을 반환하면 된다. 소스 코드 public class Solu..
Integer to Roman 입출력 예제num : 1994return : MCMXCIV 해결 방법 로마자를 해결하기 위해서는 로마자의 규칙을 알아야 합니다1부터 10까지 로마자로 표현하면I II III IV V VI VII VIII IX X 여기서 저는 10, 9, 5, 4, 1, 이렇게 구분을 지었습니다.그럼 1000의 자리수부터 구분 지으면 1000 900 500 400 100 90 50 40 10 9 5 4 1 MCM D CD C XC L XL X IX V IV I 이렇게 구분 지을 수 있고 이것을 거스름돈 문제 처럼 정수값이 해당위치에 나눠질수 있다면 나누는 몫만큼 문자를 넣어주면 됩니다. 소스 코드 public class Solution { public String intToRoman(int ..