欲速不達

일을 급히 하고자 서두르면 도리어 이루지 못한다.

Fantastic AI, Fantastic World
728x90
반응형

그리디 2

[프로그래머스] 고득점 Kit - 그리디 : 단속카메라(파이썬)

1. 문제 설명 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 2. 제한사항 차량의 대수는 1대 이상 10,000대 이하입니다. routes에는 차량의 이동 경로가 포함되어 있으며 routes[i][0]에는 i번째 차량이 고속도로에 진입한 지점, routes[i][1]에는 i번째 차량이 고속도로에서 나간 지점이 적혀 있습니다. 차량의 진입/진출 지점에 카메라가 설치되어 있어도 카메라를 만난것으로 간주합니다. 차량의 진입..

[Greedy Algorithm] 그리디 알고리즘

※ 본 글은 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈'을 참고하였습니다. ○ Greedy Algorithm이란 간단하게 말하면!! - 큰 수의 법칙과 같이 가장 큰 값을 취하는 방향으로 혹은 반대로 가장 작은 값을 취하는 방향으로 움직이는 - '욕심' 많은 방향성을 가진 알고리즘이라고 할 수 있다. 다음은 예시 문제와 풀이, 책에서 나온 모범답안이다. 1. 큰 수의 법칙 ○ 풀이 ○ 책 풀이 2. 숫자 카드 게임 ○ 풀이 ○ 책 풀이 3. 1이 될때까지 ○ 풀이 ○ 책 풀이

728x90
반응형