로마 숫자 Integer 로 변형하기

로마 숫자 Integer 로 변형하기

오늘은 일상에도 쓰일법한 로마 숫자 Integer로 변형하기 알고리즘에 대해 알아보도록 하겠습니다. 문제 로마 숫자가 주어졌을 때 Integer로 변경을 하는 문제입니다. 로마 숫자 테이블은 아래와 같습니다. 심볼 값 I 1 V 5 X 10 L 50 C 100 D 500 M 1000ShellScript 다만 예외가 몇 가지 있습니다. V의 경우 5를 리턴하면 되지만 IV의 경우 4를 리턴해야 하고 IX의 경우 9를 리턴해야 합니다. 또한 XL의 경우 40, XC의 경우 90이...
로마 숫자 Integer 로 변형하기

Palindrome 숫자 찾기

오늘은 앞으로 읽어도 뒤로 읽어도 똑같은 Palindrome Integer를 확인하는 방법에 대해 알아보도록 하겠습니다. 문제 함수에 x 파라미터가 Integer 값일 때 이 값이 Palindrome 인지 여부를 Boolean으로 리턴하는 문제입니다. 예를 들면 아래와 같은 아웃풋이 나오면 되겠습니다. Input: 121 Output: true Input: -121 Output: false Input: 10 Output: falseShellScript 여기서 주의해아할 점은...
로마 숫자 Integer 로 변형하기

두 숫자의 덧셈

오늘은 간단한 알고리즘 “두 숫자의 덧셈”에 대해 알아보도록 하겠습니다. 문제 문제는 심플합니다. 함수의 파라미터에 두 변수를 입력받는데 첫 번째 nums 파라미터는 array를 받고 두 번째 target 파라미터는 숫자를 받습니다. 알고리즘의 목표는 nums array에 존재하는 숫자 두 개를 더하여 target 숫자를 만들어낼 수 있는 값들의 인덱스를 리턴해주면 됩니다. 예를 들어 아래와 같이 변수가 지정되었을 때 const nums = [2, 7, 11,...
로마 숫자 Integer 로 변형하기

반복없는 가장 긴 substring 의 길이 구하기

오늘은 String 내에서 반복이 없는 가장 긴 Substring의 길이 구하는 법에 대해 알아보도록 하겠습니다. 문제 String인 s 변수가 함수의 파라미터로 주어질 때 s의 substring 중 가장 긴 substring의 길이를 구하는 문제입니다. 예를 들면 Input: "abcabcbb" Output: 3 Input: "bbbbb" Output: 1 Input: "pwwkew" Output: 3ShellScript...
로마 숫자 Integer 로 변형하기

Linked List 덧셈

오늘은 Linked List 덧셈 문제를 풀어보는 시간을 가져보도록 하겠습니다. Linked List란? Linked List는 List를 구현하는 방법 중 하나입니다. Linked List 안의 각각 값을 Node라고 부를 때, 각 Node는 자신의 값 그리고 다음 값에 대한 레퍼런스를 가지고 있습니다. 그러므로 시작 Node부터 다음 값에 대한 레퍼런스를 쭉 타고 올라가면 전체 List가 완성이 되는 형식입니다. 예를 들어 Javascript로 구현한 간단한 Linked...