본문 바로가기

숭고한3

[BOJ] 24888 : 노트 조각 문제 링크 24888번: 노트 조각 (acmicpc.net) 24888번: 노트 조각 첫째 줄에 정점의 개수 $N$, 간선의 개수 $M$이 공백을 사이에 두고 입력된다. ($2\leq N \leq 200\,000,\ N-1 \leq M \leq 200\,000$) 다음 $M$개의 줄에 $i$번째 간선이 연결하는 두 정점 $u_i, v_i$와 간선의 길이 $w_ www.acmicpc.net 숭고한 Division2 F번 문제. 풀이 jhnah917은 반드시 최단경로로 가기때문에 참가자 lobo_prix가 우승하기 위해서는 공동우승을 하는 수밖에 없다. 즉, 최단거리로 가는 경로 중에 모든 노트조각을 줍고 갈 수 있는 경로를 찾는 문제. 최단거리로 가는 경로가 여러개 존재하기 때문에 모든 경로를 돌아보는 수.. 2022. 3. 31.

[BOJ] 24887 : 최대한의 휴식 문제 링크 24887번: 최대한의 휴식 (acmicpc.net) 24887번: 최대한의 휴식 Amel은 SKH 회사 내에서 일을 잘하기로 소문난 유능한 사원이다. 그러나, 체력이 매우 안 좋은 Amel은 하루 동안 일하고 나면 빠르게 지쳐버리기 때문에 한 번 일하고 난 후 가능한 오랜 기간 동안 www.acmicpc.net 숭고한 대회 DIvision2 E번 문제. 대회 당일엔 앞에서 막히는 바람에 읽어보지도 못했다 ㅎㅎ; 풀이 연속으로 쉰 날의 최소값의 최대값을 구하는 문제다. 연속으로 쉬는날의 최소값을 이분탐색으로 찾아준다. 초기 범위는 Left = 0, Right = N 으로 설정해줬다. DP배열을 선언해서 DP[i] 연속으로 쉬는날의 최소가 mid 일때, i번째 날까지 채울수 있는 할당량의 최대값.. 2022. 3. 30.

[BOJ] 24885 : 주식 문제 링크 24885번: 주식 (acmicpc.net) 24885번: 주식 첫째 줄에 과거에 머무를 수 있는 기간 $N(2\le N \le 10)$, 숭고한이 가지고 간 돈 $M(0 \le M \le 1\,000)$, 대출할 수 있는 한도 $K(1 \le K \le 4)$가 공백으로 구분되어 주어진다. 둘째 줄에 과거로 돌아간 www.acmicpc.net 숭고한 contest C번 문제로 대회 당일에도 나를 괴롭혔던 문제다. 결국 대회시간에 못풀어서 후에 다시 풀게되었다. 풀이 대회때 처음에 브루트포스로 풀어야겠다고 생각했다. 그래서 재귀를 이용해 브루트포스를 시행했다. 하지만 계속해서 ㅡ틀렸고 결국 풀지못했다. 문제가 공개되고 오늘 다시 풀어보게 됐는데, 오늘은 조금 다르게 시작했었다. 문제 주인공인 .. 2022. 3. 29.

이전 1 다음

티스토리툴바