asz2325   4년 전

저처럼 문제 이해하는데 어려움을 느끼실 분들을 위하여.. 제가 이해하고 푼 내용으로 보충 설명해드리고자 합니다.
예제 설명은 하단 코드 입력 부분에 주석으로 달아두겠습니다.

[문제]
- 입력으로 들어오는 N개의 센서는 각각 x_i 의 좌표를 가지고 있습니다.
- 집중국은 각각 [s_i, e_i] 의 수신 가능영역을 가질 수 있습니다. (s_i = e_i 도 가능합니다)
- 문제에서 요구하는 것은, K개의 집중국의 수신 가능영역 길이의 합을 최소화하는 것입니다.

ak0402   4년 전

설명 감사합니다.

지문이 제일 어렵네요..

say7fish   3년 전

설명 감사합니다 덕분에 이해가 잘됐네요

j1min2   3년 전

설명 감사합니다.

loveisasong   3년 전

그리디라는 걸 확인 하고서도 아무리 고민해 봐도 해결방법이 떠오르지 않았는데, 제가 문제를 완전 틀리게 이해했던거네요. 문제를 잘못 읽은 게 제 잘못이라면 잘못이겠지만, 이런 애매한 문제들의 경우는 좀 더 명확한 설명이나 예시가 있었으면 하는 바람이 있네요

zkuths12   3년 전

감사합니다. 문제 봐도 이해가 안되서 혹시나 해서 질문게시판 와봤는데 ㅋㅋ ㅠㅠㅠㅠ

20140058   1년 전

ㅋㅋㅋㅋㅋㅋ 진짜 문제 내는 놈들은 국어 공부좀 더 해야됨 

댓글을 작성하려면 로그인해야 합니다.