[백준/C++] 15748번 - Rest Stops

오늘의 문제! https://www.acmicpc.net/problem/15748 입력 첫줄에 L N rF rB 가 순서대로 주어지고 이어서 N개의 줄에 xi Ci가 주어진다 풀이 Ci의 값이 가장 큰 위치에서 쉬는게 가장 이득이다 가장 큰 곳에서 쉬고 그다음으로 가장 큰 곳에서 쉬는 식으로 하는게 가장 높은 값을 얻을 수 있다. 예를 들어 10 5 4 3 1 3 3 7 4 5 6 6 7 3 이라고 하면 선택할 쉼터는 (3,7) (6,6) (7,3) 이 되는 식이다 소스 Ci의 값이 최대인 경우만 바라보면 되기 때문에 힙을 사용했다. 현재위치는 curPoi 변수를 사용해서 확인해줬으며 xi의 값이 curPoi보다 작은경우는 넘어가 줬다. 1234567891011121314151617181920212223..
PS/백준 2021. 3. 12. 14:59
[백준/C++]13904번 - 과제

박트리님의 게시글중 https://baactree.tistory.com/14?category=735523 를 참고해서 알고리즘을 공부하고 있다 지금 내가 보고 있는 부분은 알고리즘 초급... 초급 알고리즘 내용을 보니 https://blog.naver.com/kks227/220775134486 내용을 추천해줬다 그래서 해당 내용에 의해 탐욕적기법부터 공부하고 있다 오늘의 문제는! https://www.acmicpc.net/problem/13904 입력 첫줄에 N이 주어지고 그다음 N개의 줄에 d와 w가 주어진다. d는 마감까지 남은 날, w는 해당 과제를 끝냈을 때 얻는 점수이다 풀이 처음엔 앞에서 부터 풀려고 했으나 선택지가 너무 많다 생각이 들어 바로 노선을 변경 뒤에서 시작하니 선택지가 많이 줄었다..
PS/백준 2021. 3. 11. 17:19
1 2
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함