단 한문제도 쉽지 않았다고 한다.....😨
그리고 왜 문제를 이해를 잘 못하는걸까? 좀더 문제를 직관적으로 봐야할듯

-DAY1-

<문제>
로마자에서 숫자로 바꾸기 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를 표현할 때는 IIII가 아니라 IV 입니다.
뒤의 숫자에서 앞의 숫자를 빼주면 됩니다.
9는 IX입니다.
I는 V와 X앞에 와서 4, 9
X는 L, C앞에 와서 40, 90
C는 D, M앞에 와서 400, 900

접근방법

나는 처음에 시작할때 각 숫자,로마자를 딕셔너리에 넣자는 생각을 했다.
그리고 그 안데 4,9,40,90,400,900의 경우도 넣은뒤 변수로 들어올 로마문자를 비교해주자고 생각했다.
그런데 이후 어떻게 접근을 해야할지가 너무 막막해서 결국 같이 하는 민철님을 의지하게 되었고..
민철님의 하드캐리를 해주셨다...ㅜ

def roman_to_num(string):
 # 여기에 코드를 작성해주세요.
  a=[‘4’,‘9’,‘40’,‘90’,‘400’,‘900’]
  r=[‘IV’,‘IX’,‘XL’,‘XC’,‘CD’,‘CM’]
  b = [‘1’,‘5’,‘10’,‘50’,‘100’,‘500’,‘1000’]
  o = [‘I’,‘V’,‘X’,‘L’,‘C’,‘D’,‘M’]
  new=[]
  for i in range(len(a)):
    if r[i] in string:
        string=string.replace(r[i],a[i])
        new.append(a[i])
  for i in range(len(string)):
    if s[i] in o:
        index=o.index(string[i])
        new.append(b[index])
  answer = 0
  
  for i in new:
    answer += int(i)
  return answer

먼저 4,9의 예외적인 경우가 있는지 확인후 이를 숫자로 바꿔준다.
그리고 그 나머지 경우에 맞춰 for 문을 통해 적용해주었다.

Solution

def roman_to_num(s):
         """
         :type s: str
         :rtype: int
         """
         L = []
         sum = 0
         d = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}
         for i in s[::-1]:
             if L:
                 if i=='I' and L[-1] in ['V','X']:
                     sum -= 1
                     L.pop()
                 elif i=='X' and L[-1] in ['L','C']:
                     sum -= 10
                     L.pop()
                 elif i=='C' and L[-1] in ['D','M']:
                     sum -= 100
                     L.pop()
                 else:
                     sum += d[i]
                     L.append(i)
             else:
                 sum +=d[i]
                 L.append(i)
         return sum

딕셔너리로 먼저 수들을 넣어주고 4,9가 나오게 되는 경우의 수를 전부다 해주는 솔루션이였다.
흠.. 이쪽이 좀더 빨리 연산이 가능할거같다는 생각이 들긴 든다..
(물론 식이 길어졌지만?)

-DAY2-

<문제>
숫자로 이루어진 배열인 nums를 인자로 전달합니다.
숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.
(가정 : nums 배열의 길이는 무조건 2개 이상)

예를 들어,
nums = [3,2,3] -> return 3
nums = [2,2,1,1,1,2,2] -> return 2

접근방법

오늘의 코드카타는 주형님! 뭔가 내가 같이 하는분들이 쭉 잘하시는 분들이라서 뭔가 쉽게 문제를 풀수 있었다.
(물론 나도!! 생각을 하지만 뭔가 단기간에 풀어내는게 아직 미숙한거같다 ㅜㅜ)
과반수라고 했으니 먼저 과반수가 몇개인지를 //를 통해 알아낸뒤
count함수를 이용해서 과반수가 넘는 숫자를 뽑아내자는 생각으로 접근했다.

def more_than_half(nums):
  half_nums = len(nums) // 2
  set_list = set(nums)
  
  for i in set_list:
    if nums.count(i) >= half_nums:
      return i

Solution

def more_than_half(nums):
	majority_count = len(nums)//2
	for num in nums:
		count = sum(1 for elem in nums if elem == num)
		if count > majority_count:
			return num

오오 접근법이 비슷했다!
이번에는 솔루션보다 우리가 한게 시간이 덜드는거 같은데.. 기분탓인가🤔