CodeKata_week2

📝 문제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를 표현할 때는 IIII가 아니라 IV 입니다. 뒤의 숫자에서 앞의 숫자를 빼주면 됩니다. 9는 IX입니다.

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

나의 풀이

def roman_to_num(s):
    answer = 0
    string = ''
    roman = {
        "I":1,
        "V":5,
        "X":10,
        "L":50,
        "C":100,
        "D":500,
        "M":1000
    }   
    for i in range(len(s)-1, -1, -1):
        string = s[i]
        if "V" in string or "X" in string:
            roman["I"] = -1
        elif "L" in string or "C" in string:
            roman["X"] = -10
        elif "D" in string or "M" in string:
            roman["C"] = -100
        answer += roman[s[i]]
    
    return answer

• 이 문제의 경우 코드 작성보다는 문자열의 규칙을 찾고 해결 방법을 찾는것이 답 도출의 80%정도를 차지한다고 생각했다.
  내가 생각한 풀이법의 key point는 input 값 s를 for문으로 돌리되, 역순으로 요소를 꺼내는 것이다. 로마어의 규칙상 I, X, C가 특정 문자 앞에 올때는 마이너스로 작용하기 때문에 이를 구현하기 위해 역순으로 반복문을 돌려서 if문으로 규칙을 적용하였다.

📝 문제2

숫자로 이루어진 배열인 nums를 인자로 전달합니다.

숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.

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

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

가정
nums 배열의 길이는 무조건 2 이상입니다.

나의 풀이

#풀이1
def more_than_half(nums):
    for i in nums:
        if nums.count(i) > len(nums)//2:
           return i 
#풀이2
def more_than_half(nums):
     return [i for i in nums if nums.count(i)>len(nums)//2][0]

• 리스트내 특정 요소의 갯수를 반환해주는 count() 함수를 사용하여 input되는 리스트의 전체 길이의 절반보다 큰 경우를 리턴하여 풀이하였다.
• 두 번째 풀이는 원리는 동일하되 리스트 컴프리헨션으로 코드를 작성해보았다. 리스트 형식으로 반환되기때문에 끝에 인덱싱을 하였다.

📝 문제3

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

종류는 '(', ')', '[', ']', '{', '}' 으로 총 6개 있습니다. 아래의 경우 유효합니다.

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

예를 들어 아래와 같습니다.
s = "()"
return true

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

s = "(]"
return false

s = "([)]"
return false

s = "{[]}"
return true

나의 풀이

def is_valid(string):
    open = ["[", "{", "("]
    close = ["]", "}", ")"]
    list1 = []

    if len(string) % 2 == 1 or string[0] in close or string[-1] in open:
        return False
        
    for i in range(len(string)): 
        if string[i] in open: 
            list1.append(string[i]) 
        else: 
            if open.index(list1[-1]) == close.index(string[i]): 
                list1.pop()   
            else:
                return False
    return True

• 열린 괄호를 open 변수에 넣고 닫힌 괄호들을 close 변수에 넣고 시작하였다. 우선 string의 전체 길이가 홀수일때, 닫힌 괄호가 제일 앞에 있을때, 그리고 열린 괄호가 가장 뒤에 있을때는 무조건 False를 반환하는 조건문을 작성하였다.
• input되는 string을 조건문을 돌리되, string[i]값이 open 리스트 요소에 해당되면 list1에 append 한다. string[i] 값이 close 리스트 요소 값에 해당되면 list1에 들어가있는 요소와 인덱스 값(각각 open, close 리스트에서의 인덱스 값)을 비교한다. 결과가 같으면 list1의 가장 뒷 요소를 제거한다.(인덱스 값이 같다는건 서로의 짝이라는 것을 의미!)

📝 문제4

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

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

return [1,2]

nums = [1]
k = 1

return [1]

나의 풀이

def top_k(nums, k):
    answer = []
    while k > 0:
        k -= 1
        a = max(nums, key = lambda x : nums.count(x))
        answer.append(a)
        while a in nums:
            nums.remove(a)
    return answer

• 리스트의 요소중 가장 갯수가 많은 요소를 구하는 방법으로는 max()함수를 사용하였다. 그리고 key 값으로 lambda 함수와 count()함수를 사용하여 구현하였다. max()함수의 key 값에는 함수가 들어 갈 수 있기 때문에 lambda 함수를 요긴하게 사용할 수 있다.
• input되는 k 만큼 요소를 뽑아내야 하기 때문에 while 문과 remove()함수를 사용하여 최종 답안을 완성하였다. while문의 적절한 활용법에 대해 좀 더 익숙해지자. 아직은 for문에 치중하는 경향이 있다.

📝 문제5

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

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

https://storage.googleapis.com/replit/images/1555380144403_97221ca23fbb92beaae5b6c800ceb5c8.pn

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

가정
배열의 길이는 2이상입니다.

나의 풀이

def get_max_area(height):
    dic = {}
    for i in range(len(height)):
        for j in range(len(height)):
            width = abs(j - i)
            dic[width] = min(height[i], height[j])
    return max([(i[0]*i[1]) for i in dic.items()])

• input 되는 height 값 요소들의 index 값의 차이는 사각형의 가로길이(width)를 의미하고 두 요소중 작은 값(min()함수로 구현)은 사각형의 세로길이에 해당한다. 이중 for문과 딕셔너리(key값:width, value값: 세로)로 나오는 경우를 매칭하여 dic.items()함수와 max()함수를 통해 답을 구하였다.