# data[].attributes.headline
추가 문제를 올려주세요!

# data[].attributes.subject
추가 문제를 올려주세요!

# data[].attributes.body
문제의 링크를 남겨주세요!

# data[].attributes.body
https://codeup.kr/problem.php?id=4791+

# data[].attributes.body
https://www.acmicpc.net/problem/1789

# data[].attributes.attachment_link.description
농부 존의 N마리의 소들이 있다. 소들은 헤어스타일에 예민하기 때문에, 다른 소들의 헤어 스타일을 보고 싶어한다. i번째 소들의 키가 hi이고, 모든 소들은 일렬로 서 있고 오른쪽으로만 볼 수 있다. i번째 소가 볼 수 있는 다른 소의 헤어 스타일은 i+1, i+2, .... 이다. 그런데 자기 보다 키가 같거나 큰 소가 있으면 그 다음에 있는 모든 소들의 헤어스타일은 보지 못한다.

# data[].attributes.body
https://www.acmicpc.net/problem/2417

# data[].attributes.body
#include <stdio.h>
#include <math.h>

int po[100100];

int lower_bound(int target, int size)
{
int mid, start=1, end=size;
while (start<end)
{
mid=(start+end)/2;
if (po[mid]>=target)
end=mid;
else start=mid+1;
}
return end;
}

int ebts(int x,int size)
{
int target=lower_bound(x,size);
if(abs(po[target-1]-x)>abs(po[target]-x))
return abs(po[target]-x);
else
return abs(po[target-1]-x);
}

int main()
{
int M,N,L,count=0;
scanf("%d %d %d",&M,&N,&L);
po[0]=0;

for(int i=1;i<=M;i++)
{
scanf("%d",&po[i]);
for(int j=i;j>0;j--)
{
if(po[j]<po[j-1])
{
int tmp=po[j];
po[j]=po[j-1];
po[j-1]=tmp;
}
else
break;
}
}

int x,y;
for(int i=0;i<N;i++)
{
scanf("%d %d",&x,&y);
if(ebts(x,M)+y<=L)
count++;
}
printf("%d",count);

return 0;
}

# data[].attributes.headline
 자신의 PDF를 올려주세요!

# data[].attributes.subject
 자신의 PDF를 올려주세요!

# data[].attributes.body
제목 예시: 1309 광역시

# data[].attributes.body
이 게시글에 댓글로 자신의 학번과 이름을 달아주세요!

# data[].attributes.body
https://codeup.kr/problem.php?id=2629+

# data[].attributes.attachment_link.description
대한민국에서 도시의 인구가 $100만$명이 넘으면 광역시가 될 수 있는 필요조건이 된다. 좌표평면상에 있는 경곽시는 현재 $P$명의 인구를 가지고 있다. 그리고 각 좌표 $(x_i, y_i)$에 있는 도시들에 $p_i$명씩 거주하고 있다. 경곽시에서 반지름 $r$만큼 원형으로 도시를 확장하려 한다. 경곽시의 확장 영역에 포함되면 이 도시의 인구는 경곽시로 편입된다. 이 때 경계 상에 위치하는 도시들도 포함되는 것으로 간주한다.

# data[].attributes.body
https://codeup.kr/problem.php?id=3006+

# data[].attributes.attachment_link.description
코드업 - 완전 제곱수 찾기

# data[].attributes.body
https://codeup.kr/problem.php?id=4766+

# data[].attributes.attachment_link.readable_text
문제 1) 예산 (고등 1)

국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다 . 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다 . 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다 .

(2) 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한다 . 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정한다 .

여러 지방의 예산요청과 국가예산의 총액이 주어졌을 때 , 위의 조건을 모두 만족하도록 예산을 배정하는 프로그램을 작성하시오 .

# data[].attributes.attachment_link.description
문제 1) 예산 (고등 1) 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다 . 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다 . 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다 .

# data[].attributes.body
https://codeup.kr/problem.php?id=4791+