Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr -풀이- 최소 비용으로 모든 섬이 서로 통행가능하도록 만드는것은 최소신장트리 알고리즘을 사용해주면 된다. 최소신장트리 알고리즘을 사용하기 위해선, 1. 먼저 각 도로(간선)들을 비용을 기준으로 오름차순 정렬을 해준뒤, 2. 작은 간선부터 차례대로 검사해가며, 두 정점이 같은 그룹에 속하지 않는다면, 같은그룹으로 묶어주면서, 그 간선을 최소신장트리의 간선으로 채택을 해주면 된다. 3. 이미 같은 그룹이라면, 앞에서 더 적은 비용으로 갈 수 있는 간선을 선택했으므로 무시해주면 ..

2021. 3. 21.

문제풀이/백준oj

www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 풀이) 먼저, 입력받은 마감날짜중 제일 마지막 날짜를 구해준다. 그런뒤 , 마지막 날짜부터 시작하여 1일차까지 반복문을 돌며, 입력받은 d,w쌍중, 끝내지 못한과제이면서, 마감날짜가 현재 돌고있는 반복문의 날짜보다 크거나 같은 쌍중 w의 최대값을 구해준다. ( 5일차일때 할수있는 과제중 최댓값을 구해야 하는데 4일차껄 풀어봤자 마감기한이 지났으므로 해당x이다.) 그런뒤 최댓값을 찾아서 sum에 저장을 해주고, 해당 과제를 수행했다고 check를 해주며 1..

2021. 3. 15.