문제 링크 https://www.acmicpc.net/problem/22983 22983번: 조각 체스판 높이 $N$, 너비 $M$의 정사각형 격자에 검은색과 흰색 중 한 가지 색이 칠해져 있다. 머릿속이 체스로 가득찬 현채는 문득 이 격자를 잘랐을 때 체스판이 되는 경우가 몇 가지인지 궁금해졌다. 체 www.acmicpc.net 풀이 유사한 문제로 가장 큰 정사각형을 찾는 문제가 있습니다. (BOJ 1915 - 가장 큰 정사각형) 여기에 더해서 체스판이 될 수 있는 정사각형의 개수를 구해야 합니다. 잘 생각해보면, $(i, j)$번 칸을 기준으로 새로운 체스판을 만들었을 때 추가되는 체스판의 개수는 그 칸을 끝점으로 하는 모든 체스판의 개수와 동일합니다. $(i, j)$칸을 끝점으로 하는 가장 큰 체스..
알고리즘은 몇 달만 손을 놔도 감이 죽는 것 같다. 결과적으로 6솔 마무리를 하긴 했는데 상당히 불만스러운 코테였다. 마지막 한시간 빼곤 코테 내내 긴장된 상태로 덜덜 떨면서 보고.. 문제를 잘못 봐서 맞왜틀만 계속하고.. 너무 슬펐다. 어디까지 엠바고가 걸려있는질 몰라서 풀이는 간략하게 느낌만 써놔야겠다. 전체적으로 역대 카카오 코테보단 훨씬 쉽게 나왔다. 1번) 사실 문제가 기억 안 난다. 그냥 쉬운 구현 문제였던 걸로 기억함.. JS로 슥삭했다. 2번) JS로 슥삭 했다. 간단한 파싱 + 소수 판별 문제 3번) 이제는 카카오 국룰이 되어버린 시간 파싱 문제였다. 스크롤 압박은 심하지만 문제 자체는 간단했다. 이것도 JS로 슥삭했다. 4번) 카카오 국룰 완탐 문제였다. 문제는 쉬운데 정답 우선순위 조..
문제 링크 https://www.acmicpc.net/problem/22991 22991번: 수요응답형 버스 현대오토에버는 In-Car와 Out-Car 영역 전반의 소프트웨어와 인프라 관련 업무를 수행하는 회사이다. 현재 현대오토에버에서 수요응답형 버스(MOD)를 개발하고 있다. 수요응답형 버스는 승객이 호 www.acmicpc.net 풀이 버스의 최대 배정 배차 요청에 탑승 인원, 대기 가능시간이, 버스에 정원과 도착 예정 시간이 있습니다. 어떤 배차 요청에 버스가 배정되려면 (탑승 인원 $\leq$ 버스 정원), (대기 가능 시간 $\geq$ 도착 예정 시간)을 만족해야 합니다. 인원을 $x$축으로, 시간을 $y$축으로 두고 그래프를 그려봅시다. 검은 점은 배차 요청을, 빨간 x는 버스를 나타냅니다...