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

오늘 많네.... 처음에 문제를 잘못 이해해서 꽤나 틀린 문제이다.. 영어를 대충 읽은 탓이좀....한끝 차이로...ㅜㅜ 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..

https://www.acmicpc.net/problem/1113 1113번: 수영장 만들기 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면체의 높이가 쓰여 있는 다음과 같은 땅을 생각할 수 있다. 16661 61116 16661 이 www.acmicpc.net 이와 비슷한 문제를 카카오에서 본것같아서 반가웠다. 카카오 코딩 테스트 당시에는 풀지 못했던 문제라 이번 문제는 꼭 풀어야지 하는 마음이 있었다. 살짝 달랐던건 카카오는 1차원이고 이문제는 2차원 이라는 정도....? 여러 고민을 많이 했었다. 일일히 탐색하는 방법부터 하나씩 보는 방법까지 생각을 했는데, 토의해볼때 dfs로 풀수있다고 해서 의외로 간단한 문제였네 라는 생각..