개인사

리뷰 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하는 문제우선순위 큐를 두개 사용하여 문제를 해결했다.  전역 변수Wait : 아직 고속도로에 진입하지 않은 차량의 정보를 담을 구조체, 진입 지점을 기준으로 오름차순 정렬Ing : 고속도로에 주행중인 차량의 정보를 담을 구조체, 진출 지점을 기준으로 오름차순 정렬 함수없음  문제풀이정수형 변수 n에 routes의 size를 초기화 해준다.Wait, Ing 구조체 타입의 우선순위 큐 pq1, pq2를 초기화 해준다.pq1에 routes에 존재하는 진입,..

개요문제를 풀이할 기준을 세운다.Greedy Choice Property : 세운 기준이 변경되면 안된다.Optimal Substructure(부분 최적해) : 수립한 기준을 검증할 수 있어야 한다.부분 최적해를 통해 앞서 계산된 결과를 다른 부분에서도 그대로 가져가서 쓸 수 있다면 그리디 알고리즘이 성립된다.그리디 알고리즘은 수학적으로 검증이 가능하다. 예제1. ATM 문제ATM이 1대가 있을때 A, B, C 인원 세명이 ATM을 이용하려고 한다. ATM 이용 시간은 각자 A = 30분, B = 20분, C = 5분 이라고 가정할때 이때 총 걸리는 대기 시간은?1. 문제 인식 : 대기 인원수는 ATM을 사용할 수록 줄어들고, 대기 시간은 점점 늘어난다.2. 기준 수립 : ATM 이용 시간이 적은 순서대..