나아가는 길에 발자국을 찍어보자

오늘 많네.... 처음에 문제를 잘못 이해해서 꽤나 틀린 문제이다.. 영어를 대충 읽은 탓이좀....한끝 차이로...ㅜㅜ https://www.acmicpc.net/problem/18877 18877번: Social Distancing The first line of input contains $N$ and $M$. The next $M$ lines each describe an interval in terms of two integers $a$ and $b$, where $0 \leq a \leq b \leq 10^{18}$. No two intervals overlap or touch at their endpoints. A cow standing on the endpoint of a www.acmic..

https://www.acmicpc.net/problem/18881 18881번: Social Distancing II The first line of input contains $N$. The next $N$ lines each describe one cow in terms of two integers, $x$ and $s$, where $x$ is the position ($0 \leq x \leq 10^6$), and $s$ is 0 for a healthy cow or 1 for a sick cow. At least one cow is sick, and all co www.acmicpc.net 문제 해설을 하자면, 소들의 수인 N(1 N; vectorcow; vectorcand; for (int ..

오랜만에 알쿡에 참여하면서 풀었던 문제들을 하나씩 정리해 보고자 한다. 아이디어는 그전에 푼 문제와 비슷해서 금방 풀줄 알았는데, 예외처리때문에 많이 틀렸다ㅜㅜ https://www.acmicpc.net/problem/18880 18880번: Social Distancing I In this example, Farmer John could add cows to make the occupancy string look like 10x010010x0010, where x's indicate the new cows. In this case $D = 2$. It is impossible to add the new cows to achieve any higher value of $D$. www.acmicpc.net..

오늘 공부한 내용이다. 백준 블로그에서 먼저 작성해주신 내용을 보고 다시 차근차근 공부했다. 관련문제 보니까 풀려있어서 으잉...스러웠지만 코드가 이해가 안되는걸로 봐선 그때도 이해를 못했던 것 같다 ㅋㅋㅋ 풀이를 차근차근 읽어보니 어렴풋이 기억이 났지만 이번에 제대로 이해해보자 하는 마음으로 보았다. www.acmicpc.net/blog/view/25 가장 가까운 두 점 찾기 가장 가까운 두 점 찾기 문제는 2차원 평면 위에 점 N개가 있을 때, 거리가 가장 가까운 두 점을 찾는 문제입니다. (2261번 문제: 가장 가까운 두 점) N이 작은 경우에는 모든 경우를 다해보는 방식 www.acmicpc.net #include #include #include #include using namespace st..