개발하는 동그리

[프로그래머스] 42884 : 단속카메라 [JAVA] Lv.3 1단계 : 정렬하기단속카메라 문제는 정렬하는게 가장 포인트다. 진입 지점으로 오름차순하면서 진입지점이 동일하다면, 진출 지점으로 오름차순을 하는 것이다. 예를 들어 {{2,5}, {2,4}, {3,3}, {5,8}} 가 있다고 가정하자. 우선 가장 작은 {2,5},{2,4}} 를 정렬하게 될텐데 진입 지점이 동일하므로, 진출지점으로 정렬하면 {2,4}{2,5} 가 된다. 나머지는 진입지점순서대로 정렬하면 {2,4}{2,5}{3,3}{5,8} 이 된다. 2단계 : 카메라 위치 지정하고 옮기기첫 카메라 위치는 현재 인덱스의 진출지점으로 초기화한다.첫 인덱스 진출지점은 4이므로, 현재 카메라 위치는 4가 된다.다음 인덱스 {2,5} = 진입시점 2..

문제 풀이 설명 (summary)짝수인 경우 무조건 나누기홀수인 경우 -1 이동0이 될 때까지 반복 문제 풀이 접근법그리디 알고리즘(Greedy Algorithm)모든 상황에 순간이동이 무조건 우선적으로 실행하면 됨.현재 상황에 최적화 된 풀이로 진행 풀이 코드 (Code)public class Main { public static void main(String[] args) { int N = 6; System.out.println(solution(N)); } private static int solution(int s) { int ans = 0; while (s > 0) { if (s % 2 == 0) { ..