강의로 돌아가기
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
  • -

    전 어렵더라구요

    -―Oct 08, 2020 21:52
  • -

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

    -―Feb 09, 2021 09:41
  • ryeon

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

    ryeon―Jun 29, 2021 18:11
0 개의 답변
답변 쓰기
This input form supports markdown syntax. Please refer to 마크다운 가이드.