1 완탐 실버조건맞게 탐색2 구현 골드조건맞게 구현3 스위핑 그리디A-B 의 구간합이 0 이되는 구간의 갯수이건 그림으로 그려보면 이해하기 쉬움Ai와 Bi의 차이값에 대해서 누적합을 더해가면서맵에 카운팅하는식으로 O(n)에 풀리는데말로 설명못하겠음 그림 그려줌 ㄱㄷ
3번 빼는 것 까지는 생각을 했는데 야팔 너무 어렵잖아
2번 이벤트 발생 조건이 떨어지고 나서임 아니면 터지고 나서임? 그거 존나 헷갈리던데
공 하나 삽입하는건 무조건 떨어뜨려놓고 시작하는거고 가로 그룹 세로그룹 한번에 뭐 삭제할지 기억해두고 한번에 삭제하면됨
열 하나에 새 공 삽입 -> 가로/세로그룹 제거대상 파악 -> 공삭제 -> 중력적용
ㅇㅇ 공 드랍 >> 삭제가능한거 찾아서 한번에 다 삭제 >> 드랍 삭제 불가능할때까지 루프 돌리면댐
ㄳㄳ 3번 풀이 알려주면 고마울듯