Skip to content

Commit

Permalink
[Gold I] Title: 택배, Time: 12 ms, Memory: 2260 KB, Score: 100 point -B…
Browse files Browse the repository at this point in the history
…aekjoonHub
  • Loading branch information
belowyoon committed Mar 6, 2024
1 parent 227cb92 commit b172eb6
Show file tree
Hide file tree
Showing 2 changed files with 5 additions and 5 deletions.
6 changes: 3 additions & 3 deletions 백준/Gold/8980. 택배/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,21 +4,21 @@

### 성능 요약

메모리: 2024 KB, 시간: 0 ms
메모리: 2260 KB, 시간: 12 ms

### 분류

그리디 알고리즘, 정렬

### 제출 일자

2024년 3월 6일 12:08:32
2024년 3월 6일 12:33:36

### 문제 설명

<p>아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다. </p>

<p style="text-align: center;"><img alt="" src="" style="width: 236px; height: 92px;"></p>
<p style="text-align: center;"><img alt="" src="https://upload.acmicpc.net/bfa825aa-3abf-4012-96bf-55af2f76fb26/-/preview/" style="width: 236px; height: 92px;"></p>

<p>각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스들은 모두 크기가 같다. 트럭에 최대로 실을 수 있는 박스의 개수, 즉 트럭의 용량이 있다. 이 트럭 한대를 이용하여 다음의 조건을 모두 만족하면서 최대한 많은 박스들을 배송하려고 한다.</p>

Expand Down
4 changes: 2 additions & 2 deletions 백준/Gold/8980. 택배/택배.cc
Original file line number Diff line number Diff line change
Expand Up @@ -11,9 +11,9 @@ struct Box {

bool compare(Box& a, Box& b){
if (a.e == b.e) {
return a.s > b.s;
return a.s < b.s;
}
return a.e > b.e;
return a.e < b.e;
}

int main()
Expand Down

0 comments on commit b172eb6

Please sign in to comment.