henry's PS diary

https://www.acmicpc.net/problem/1654 이분 탐색으로 정답의 범위를 줄여가면서 랜선의 최대 길이를 찾는다. 랜선의 개수가 모자라면 범위를 내리면서 개수를 늘려가고 랜선의 개수가 원하는 개수보다 같거나 크다면 범위를 최대한 올려가면서 랜선의 최대 길이를 찾는다. 이 때 mid가 정답이 되는 것이 아니라 매번 조건을 만족하는지 확인하면서 정답을 갱신해줘야 한다. 12345678910111213141516171819202122232425262728293031323334#include long long k,n,ans,lc[10000],max; void bs(){ long long left=1,right=max,mid; while(left

https://www.acmicpc.net/problem/5355 입력에 띄어쓰기가 있으므로 줄 전체를 받아야 한다. 123456789101112131415161718192021222324#include #include int main(){ int t,len; double n; char s[10]; scanf("%d",&t); while(t--) { scanf("%lf",&n); gets(s); len=strlen(s); for(int i=0;i

https://www.acmicpc.net/problem/2447 별찍기 11과 마찬가지로 재귀적으로 구현한다. 123456789101112131415161718192021222324252627282930#include int n;char s[7000][7000]; void go(int x,int y,int n){ if(n==3) { for(int i=x;i