문제 자체가 설계라서 크게 설계에 힘을 들이진 않았다. 처리 흐름 1. 구름 이동 2. 각 구름이 있는 칸 물 1 증가 + 구름 있음 처리 3. 구름이 사라진다. -> map에서는 4,5번 작업을 위해 지금 없애지 않는다. 4. 물복사버그 마법 5. 물이 2 이상인 칸에 구름 생성 + 단 원래 구름이 있던 자리는 제외 내 코드의 포인트 1. 구름을 map과 ArrayList에서 중복으로 관리하고 있다. 1.1. map에는 물의 양과 구름 여부를 기록한다. => 5번 처리에서 구름 생성을 위함 1.2. ArrayList로 구름의 위치를 기록한다. => 1,2번 처리에서 구름 이동과 비를 내리기 위함 코드 import java.io.BufferedReader; import java.io.IOException..

3달정도 알고리즘에서 플젝하느라 알고리즘에서 거의 손을 떼고 있었더니 감이 많이 떨어졌다. 같이 플젝하던 팀원이 자기도 감이 떨어졌다면서 추천해준 문제인데 정말 화가 난다... 진짜... 오랜만에 알고리즘 푸는 사람들이 풀어야할 문제이자 너무 화가나는 문제다. 1. 문제 https://www.acmicpc.net/problem/24392 2. 문제 분석 처음엔 DFS로 풀었다. 시간 오버일 건 알고있었지만 오랜만에 DFS연습겸 + 사실 난 틀려야 제약조건이 눈에 들어온다... 역시나 시간초과. 어떻게할까 고민했다. 집 지붕 색칠문제 같은 걸로 두세번 풀어본 유형인 건 알겠는데 방법이 뭐였는지 생각이 안난다. 그리고 1000000007로 나머지 연산을 하란 것도 걸린다. 그래도 우선은 시간초과부터 해결하자..