[프로그래머스]Summer/Winter Coding(~2018) : 배달 (level 3) (c++)
https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr bfs #include #include #include using namespace std; const int INF = 987654321; // 1번 마을에서 K의 시간내에 배달할 수 있는 마을 개수 구하기 int bfs(vector &v_adj, int N, int K) { // 1번 마을에서 N번째 마을까지의 최소 시간을 저장 ve..
2020. 7. 10.
[프로그래머스]2019 카카오 개발자 겨울 인턴십 : 징검다리 건너기 (level 3) (c++)
https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 이분탐색 #include #include #include using namespace std; const int MAX = 200000000; bool check(vector &stones, int k, int passed) { // 왼쪽 땅부터 시작 int last_idx = -1; for (int i = 0; i = 0) { // 마지막 디딤돌간의 간격이 k..
2020. 7. 10.
