[TIL_Carrotww] 11 - 22/09/14

📝Carrotww의 코딩 기록장

🧲 까먹지 말기

🔍 str 도 list 처럼 str[::-1] 슬라이싱이 가능하다

🧲 reverse(), reversed() 까먹지 말기

🔍 reverse() 는 반환하지 않고 list 자체를 돌려 준다.

test = [1, 2, 3]
print(test.reverse()) # None
print(test) # [3, 2, 1]

🔍 reversed() 는 'reversed'객체를 반환한다.

test = [1, 2, 3]
print(reversed(test)) # <list_reverseiterator object at 0x00000252371E5510>
print(list(reversed(test)) # [3, 2, 1]
for i in reversed(test):
	print(i, end='')
    # 321

🔍 reversed() 는 list 전용 함수가 아니여서 string 도 사용 가능하다.

test = '가나다라라마바사가나'
temp = ''.join((reversed(test))) # 나가사바마라라다나가

🧲 sort(), sorted()

🔍 reverse 와 마찬가지이다. sort() 는 list 자체를 반환한다.
🔍 reverse 옵션을 주면 내림차순 가능

test = [3, 5, 1, 2, 6, 5]
test.sort() # [1, 2, 3, 5, 5, 6]
temp = [3, 5, 1, 2, 6, 5]
temp.sort(reverse=True) # [6, 5, 5, 3, 2, 1]

🔍 sort() 는 리스트 전용 함수이지만 sorted() 는 내장 함수이다.

test = 'fsasdfacb'
temp = ''.join((sorted(test))) # aabcdffss

🧲 Queue, Stack, Deque

🔍 Linked List 를 완벽히 이해하게 되니 위 자료 구조도 깊에 생각할 수 있었고 원리와 사용법만 알고있었던 전과 달리 구현까지도 가능하게 되었다.

🔍 구현하는 코드를 모두 적으면 길어지므로 관련 알고리즘 문제를 풀던 중 재밌었던 문제가 있어 올리려고 한다.

🔗 백준 2493 탑 이 문제는 Stack 을 이용하여 풀 수 있고 인덱스로 접근하여 차례차례 풀 수 있다.

# for 문으로 구현하기
def get_receiver_top_orders(heights):
    result = [0]
    n = len(heights)
    for i in range(1, n):
        for j in range(-n + i - 1, -n - 1, -1):
            print(i, j)
            if heights[i] < heights[j]:
                result.append(n + j + 1)
                break
        else:
            result.append(0)
    return result
#########################################
# Stack 으로 구현하기
def get_receiver_top_orders2(heights):
    result = []
    n = len(heights)
    while heights:
        temp = heights.pop()
        for i in range(len(heights) - 1, 0, -1):
            if heights[i] > temp:
                result.append(i + 1)
                break
        else:
            result.append(0)
    return list(reversed(result))

💡 잡설

🔍 입력 받는 부분은 구현하지 않았고 간단하게 함수만 구현해 놓았다.
🔍 첫 번째 함수는 stack을 사용하지 않았고, 아래 함수는 stack을 사용하였다.
🔍 stack 을 사용하지 않은 문제에서 두 번째 for 문은 인덱스를 어렵게 접근하였는데 하다보니... 음수 인덱스에 틀에 박혀버려서 사용하게 되었다.
음수 인덱스를 사용하니 머리가 깨질 것 같았어서 올린다..ㅎㅎ

🧲 느낀 점 and 잡설2

🔍 시간을 많이 들여서 직접 구현해보니 알고리즘 짜는 실력이 엄청 느는게 체감이 된다.
🔍 전 직장에서 미약한 실력으로 만들어 놓고 나온 간단한 방화벽 마이그레이션 툴이 있는데 동료분들이 잘 쓰고있다고 연락을 주셔서 뭐랄까... 코딩하는 맛이 났다고 해야하나? 😁😁😁 기분이 암튼 엄청 좋았어서 적어본다.
오늘 끝!