[Megabyte School : AI 데이터 사이언티스트 취업 완성 과정] Day 41.

 

 

안녕하세요 늑대양입니다 :)

 

 

다음 주 화요일까지 파이썬 기반 코딩테스트를 학습합니다!! 🤓

 

 

[AI 데이터 사이언티스트 취업 완성 과정]의 41일차 일과를 정리하여 안내해드리도록 하겠습니다.

 

 

 

늑대양 하늘반짝 버전!!

 

 

 

 

 

Day 41 시간표:

• 코딩테스트 사전학습 (예습)
• 파이썬 기반 코딩테스트
• 선택학습

 

 

 

Day 41 온라인 학습 범위:

• 강 + @
• 예상 학습 시간:  + @

 

 

 

파이썬 기반 코딩테스트

정렬, 그리디

회의실 배정

• 한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들 려고 한다.
• 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하 면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라.
• 단, 회의는 한번 시작하면 중간에 중 단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다.

 

 

def solution(meeting):
    et = 0
    answer = 0
    meeting.sort(key = lambda v : (v[1], v[0]))
    # print(meeting)
    for x in meeting:
        if x[0] >= et:
            et = x[1]
            answer += 1
    
    return answer

print(solution([[1, 4], [2, 3], [3, 5], [4, 6], [5, 7]]))
print(solution([[3, 3], [1, 3], [2, 3]]))

>3
2

 

 

 

Stack 자료 구조

1. 스택의 개념

한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조이다. 즉, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거되는 자료구조이다.

 

 

2. 스택(Stack)의 연산(자바 기준)

1. push(item): item 하나를 스택의 가장 윗 부분에 추가한다.
2. pop(): 스택에서 가장 위에 있는 항목을 제거한다.
3. peek(): 스택의 가장 위에 있는 항목을 반환한다.
4. empty(): 스택이 비어 있을 때에 true를 반환한다.

 

3. 파이썬에서 스택사용하기

stack 프로세스의 예시

 

 

# python에서는 stack을 list를 활용하여 표현!
def solution():
    stack = []
    stack.append(1)
    stack.append(2)
    stack.append(3)
    stack.pop()
    print(stack[-1]) #스택의 가장 위에 있는 항목 확인 print(len(stack) == 0) #스택이 비어있는지 확인
    stack.pop()
    stack.pop() 
    print(len(stack) == 0) 
    return stack

print(solution())

 

 

 

 

 

 

 

 

 

 

 

 

긴 글 읽어주셔서 감사합니다 :)