[Programmers- LEVEL2] 문자열 압축, 오픈채팅방, 멀쩡한 사각형

 

문자열 압축

---

https://programmers.co.kr/learn/courses/30/lessons/60057

코딩테스트 연습 - 문자열 압축

def solution(s):
    
    if(len(s)==1):
        return 1
    min_length = 1001
    for i in range(1, len(s)//2+1):
        new_str = ""
        cnt = 1
        si = s
        tmp = si[:i]
        si = s[i:]
        while len(si):
            content = si[:i]
            si = si[i:]
            if(tmp == content):
                cnt = cnt+1
            else: 
                if(cnt != 1):
                    new_str+=(str(cnt))
                new_str+=tmp
                tmp = content
                cnt = 1
        if(cnt!=1):
            new_str += (str(cnt))
        new_str+=tmp
        
        if(len(new_str)<min_length):
            min_length = len(new_str)
        
    return min_length

 

 

 

오픈채팅방

---

https://programmers.co.kr/learn/courses/30/lessons/42888

코딩테스트 연습 - 오픈채팅방

def solution(record):
    dict ={}
    result = []
    
    for str in record:
        data = str.split()
        first = data[0].strip()
        if first == 'Enter' or first == 'Change':
            dict[data[1].strip()] = data[2].strip()
    

    for str in record:
        data = str.split()
        first = data[0].strip()
        if first == "Enter":
            temp = dict[data[1].strip()]
            temp += "님이 들어왔습니다."
        elif first == "Leave":
            temp = dict[data[1].strip()]
            temp += "님이 나갔습니다."
        else:
            continue
        result.append(temp)
        
    return result

 

멀쩡한 사각형

---

https://programmers.co.kr/learn/courses/30/lessons/62048

코딩테스트 연습 - 멀쩡한 사각형

import math
def solution(w,h):
    return (w*h) - (w+h - math.gcd(w,h))