강의로 돌아가기
Pleeru

level 설정의 기준을 모르겠네요..

level 2 큰 수 만들기 못 풀어서 한 번 건드려봤는데 이건 한방에 전부 정답이네요;
아직 채점용 케이스가 부족한 걸까요;

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def solution(routes):
    sorted_route = sorted(routes)

    sector = []
    sector.append(sorted_route[0])

    for i in range(1,len(sorted_route)):
        route = sorted_route[i]
        sector_start = sector[-1][0]
        sector_end = sector[-1][1]
        route_start = route[0]
        route_end = route[1]        
        if sector_end >= route_start:
            sector[-1][0] = max(sector_start, route_start)
            sector[-1][1] = min(sector_end, route_end)
        else:
            sector.append(route)              

    answer = len(sector)
    return answer
  • 김현준

    전 어렵더라구요

    김현준―2020.10.08 21:52
  • Ennis

    솔직히 level2 "큰 수 만들기" 보다는 훨씬 쉽네요...

    Ennis―2021.02.09 09:41
  • ryeon

    확실히 3...까지는 아닐 것 같습니다. 정석적인 그리디문제

    ryeon―2021.06.29 18:11
  • SOYPONG

    이런 식으로 메모리 낭비하는 풀이면 잘 푼건 아닌것 같아요

    SOYPONG―2023.03.04 00:15
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.