1. 로마자를 숫자로 바꾸기

1-1. 문제

1~3999 사이의 로마자 s를 인자로 주면 그에 해당하는 숫자를 반환해주세요.

로마 숫자를 숫자로 표기하면 다음과 같습니다.

Symbol	Value
I	1
V	5
X	10
L	50
C	100
D	500
M	1000

로마자를 숫자로 읽는 방법은 로마자를 왼쪽부터 차례대로 더하면 됩니다.

III = 3
XII = 12
XXVII = 27

그런데 4와 9를 표현할 때는 뒤의 숫자에서 앞의 숫자를 빼주면 됩니다.
4는 IIII가 아니라 IV 입니다.
9는 IX입니다.

I는 V, X 앞에 와서 4, 9
X는 L, C 앞에 와서 40, 90
C는 D, M 앞에 와서 400, 900

1-2. 풀이

def roman_to_num(s):
  symbols = ['I', 'V', 'X', 'L', 'C', 'D', 'M']
  value = [1, 5, 10, 50, 100, 500, 1000]
  result = 0

  for i in range(len(symbols)):
    result += s.count(symbols[i]) * value[i]

    if i % 2 == 0 and i < 6:
      result -= s.count(symbols[i] + symbols[i+1]) * value[i] * 2
      result -= s.count(symbols[i] + symbols[i+2]) * value[i] * 2

  return result

• 동일한 인덱스를 사용하기 위해 symbol과 value를 각각 배열로 만든다.

• 각 symbol 요소의 개수에 따라 대응하는 value 값을 곱해주고 그 값을 result로 모두 더한다.

• 4와 9를 표현하는 경우를 예외 처리한다.
  -> 만약 I, X, C 가 먼저오고 (M은 제외)
  -> 바로 다음 글자 혹은 다다음 글자와 붙어서 나오면
  -> value값에 2를 곱해서 빼준다. (원래는 value값만 빼면 되지만 result값에 이미 value가 더해져있기 때문에)

---

2. 배열에서 과반수가 넘는 숫자 찾기

2-1. 문제

숫자로 이루어진 배열인 nums를 인자로 전달합니다.
숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.

예를들어,

nums = [3,2,3]
return 3

nums = [2,2,1,1,1,2,2]
return 2

배열의 길이는 2 이상으로 가정합니다.

2-2. 풀이

def more_than_half(nums):
  set_nums = set(nums)
  current = 0

  for num in set_nums:
    if current < nums.count(num):
      current = nums.count(num)
      result = num

# 과반수가 되지 않는 경우 예외처리
  if current =< len(nums)/2:
    return print("과반수가 안된다")

  return result

• 개수가 가장 많은 요소를 찾아서 반환한다.

1. 어떤 종류의 요소가 있는지 알기 위해 nums를 set 타입으로 변경한다.

2. 각 고유한 요소가 nums 배열에 몇개 있는지 확인하고 current에 담는다.

3. 요소의 개수가current보다 크다면 다시 current를 갱신한다.

4. 가장 많은 개수를 가진 요소라면 더 이상 current를 갱신하지 않는다. 이때 해당 요소를 반환한다.

특정 요소의 개수가 가장 많더라도 과반수가 안되는 경우를 위해 예외처리를 추가했다.
과반수가 되려면 요소의 개수가 절반보다 많아야하기 때문에 절반과 같거나 더 작다면 인정하지 않는다.

---

3. 🤯괄호 짝이 유효한지 확인하기

3-1. 문제

s는 여러 괄호들로 이루어진 String 인자입니다. s가 유효한 표현인지 아닌지 true/false로 반환해주세요.

종류는 '(', ')', '[', ']', '{', '}' 으로 총 6개 있습니다.

한 번 괄호를 시작했으면, 같은 괄호로 끝내야 하고 괄호 순서가 맞아야 합니다.

s = "()"
return true

s = "()[]{}"
return true

s = "(]"
return false

s = "([)]"
return false

s = "{[]}"
return true

3-2. 풀이

def is_valid(string):

  finish = [')', ']', '}']

  if len(string) % 2 == 1 or (string[0] in finish):
    return False

  for i in range(0,len(string)-1,2):
    if string[i]==string[i+1]:
      return True
    else:
      return False

• 예외처리를 위해 전체 갯수가 홀수거나, 첫번째 요소가 닫는 괄호이면 바로 False를 반환한다.

• 0번 인덱스부터 2칸씩 이동하며 바로 다음요소와 같은 값인지 비교한다.

• Test는 통과했으나 예외상황을 더 생각해보자

• for문 안에 if문이 True일때 계속 진행하는 방법을 생각해보자
  -> 그냥 True만 해놨는데 다른 방법이 있을 거다.

---

4. 배열에서 자주 등장한 숫자 반환하기

4-1. 문제

nums는 숫자로 이루어진 배열입니다.
자주 등장하는 순서대로 숫자를 k 개수만큼 return 해주세요.

nums = [1,1,1,2,2,3],
k = 2
return [1,2]

nums = [1]
k = 1
return [1]

4-2. 풀이

def top_k(nums, k):
  nums_set  = set(nums)
  nums_list = []
  result    = []

  for num in nums_set:
    nums_list.append((num, nums.count(num)))

  nums_list.sort(key=lambda x: x[1], reverse=True)

  for i in range(k):
    result.append(nums_list[i][0])

  return result

# sort 내부의 람다 함수
# def sort_second(x):
#   return x[1]

• 요소와 요소의 등장 횟수를 딕셔너리 형태로 담으려 했으나 정렬을 못하는 문제가 있었다.

• 딕셔너리 대신 튜플로 묶어서 배열에 담아주었고, sort(key=func)로 튜플 내부까지 접근해 정렬이 가능했다.

1. 고유한 요소들만 찾기위해 배열을 set으로 바꾼다.

2. nums_list 배열에는 (요소, 요소 등장 횟수) 튜플을 모두 담는다.

3. sort() 메소드로 각 튜플에서 요소 등장 횟수를 내림차순으로 정렬한다. -> 람다표현식 사용

4. k번 만큼 각 튜플의 요소를 result 배열에 담는다.

---

5. 그래프의 가장 넓은 면적 구하기

5-1. 문제

인자인 height는 숫자로 이루어진 배열입니다. 그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다.

아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다.

예시 사진

저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요.

배열의 길이는 2 이상인 것으로 가정합니다.

5-2. 풀이

def get_max_area(height):
  area = []
  
  for i in range(len(height)):
    for j in range(i+1,len(height)):    
      this_area = (j-i) * min(height[i],height[j])
      area.append(this_area)
      
  return max(area)

• 면적 = 가로 (두 요소의 인덱스 차이값) * 세로 (둘 중 작은 요소의 값)

1. 중복되지 않게 두개의 요소를 골라서 면적을 구하자.

2. 인덱스 기준으로 j는 무조건 i보다 뒤에 오기 때문에 가로값은 j-i 가 된다.

3. 두 요소의 값 중에서 작은 값이 세로값이 된다.

4. 모든 경우의 면적 값을 배열에 담는다.

5. 그 배열에서 가장 큰 값을 반환한다.