[TIL_Carrotww] 39 - 22/10/27

📝Carrotww의 코딩 기록장

🧲 python Algorithm

🔍 programmers 체육복 그리드 문제이다.
나는 문제에 학생번호를 인덱스로, 그 값을 체육복의 수로 하여 리스트로 표현해 준 후 0 인 친구들을 양옆이 2인 친구들이 있으면 빌릴 수 있게(왼쪽부터) 짜봤다.

• 풀이 1

def solution(n, lost, reserve):
    temp = [1 for _ in range(n + 2)]
    temp[0] = 0
    temp[-1] = 0
    for lo in lost:
        temp[lo] = 0

    for re in reserve:
        if temp[re] == 0:
            temp[re] = 1
            continue
        temp[re] = 2

    for i in range(1, n + 1):
        if temp[i] == 0:
            if temp[i-1] == 2:
                temp[i-1] -= 1
                temp[i] = 1
            elif temp[i+1] == 2:
                temp[i+1] -= 1
                temp[i] = 1

    return sum([1 for x in temp if x != 0])

문제를 푸는 도중 and or 문을 사용하여 문제를 복잡하게 풀었었는데 문제가 안 풀려 다른 식의 풀이로도 풀었다.
temp list를 만드는 과정까지는 같지만 그 뒤 빌리는 과정은 조금 다르다
위의 풀이는 모든 학생 list를 도는 것이지만 두 번재 풀이는 잃어버린 학생들의 리스트를 만들어 준 후 푸는 것이다.

• 풀이 2

def solution(n, lost, reserve):
    temp = [1 for _ in range(n + 2)]
    temp[0] = 0
    temp[-1] = 0
    for lo in lost:
        temp[lo] = 0

    for re in reserve:
        if temp[re] == 0:
            temp[re] = 1
            continue
        temp[re] = 2

    n_lost = [x for x in range(1, n + 1) if temp[x] == 0]

    for lo in n_lost:
        if temp[lo-1] == 2:
            temp[lo-1] = 1
            temp[lo] = 1
        elif temp[lo+1] == 2:
            temp[lo+1] = 1
            temp[lo] = 1

    return sum([1 for x in temp if x != 0])

주어진 학생의 수가 최대 30명 까지여서 학생 리스트 전체를 다 돈다 해도 시간 복잡도는 길지 않을 것이며 문제 자체가 시간복잡도 요구 조건이 빠듯하지 않은 1레벨 문제라 어떤 방식으로 풀어도 상관없다.

• 팁
  문제를 잘 읽어야 하는데 체육복을 잃어버린 학생과 더 가져온 학생이 겹칠 수 있어 그 처리를 해주어야 한다.

• 잡담
  검색을 해보니 다른 사람들은 remove를 사용하여 문제 겹치거나 빌려준 학생을 빼 주었는데 알고리즘 문제를 풀다보니 remove() 함수는 되도록 사용하고 싶지 않아서 제거 해야하는 문제가 list, dict 를 만들어주어 표현하는 편이다. 그게 좋다.

🧲 python Algorithm

🔍 programmers [1차] 비밀지도 카카오 2018 년도 문제라서 쉬운 문제이다.

• 풀이

def solution(n, arr1, arr2):
    result = []

    for ar1, ar2 in zip(arr1, arr2):
        line1 = format(ar1, 'b')
        line2 = format(ar2, 'b')
        temp = int(line1) + int(line2)
        temp = str(temp)
        while len(temp) != n:
            temp = '0' + temp
        temp = temp.replace('0', ' ')
        temp = temp.replace('1', '#')
        temp = temp.replace('2', '#')
        result.append(temp)
    return result

🧲 python Algorithm 못 푼 풀이

🔍 내 velog algorithm 가장 큰 수 왜 안됐었는지 알았다.
21 과 212 를 비교하였을때는 2122, 2122 똑같이 나와 랜덤하게 배치되므로 틀린 방법이였다. 내 방식대로 풀려면 212는 212212 로 21은 212121 로 바꾸어 계산을 해주어야 하는데 그럼 1 ~ 1000 까지 요소가 들어오므로 최대 8자리까지 만들고 들어온 숫자의 크기만큼 반복해주어야 하므로 무시...
숫자 문자열을 서로 비교할때는 아스키 코드로 비교하는 것을 알아간 것만 해도 좋은 성과다.