목록1074 (1)

갱스터하우스

[Java] 백준 1074.Z

➡️문제 링크https://www.acmicpc.net/problem/1074 💡아이디어일단 무슨 말인지는 알겠는데 구현하려고 하니까 아이디어가 잘 떠오르지 않았다DP? 그리디? 그래프탐색? 완-탐? 뭐지 하다일단 DP라면 dp[i]에 뭘 저장할건데? 저장해서 다음값 쓸 때 어떻게 이용할 건데? 이 생각이 들어 패스 그러다 뭔가 쪼개고 쪼개서 구하는게 아닐까 싶었다.문제를 다시 보면, 결국 지그재그 4set가 반복되는 거였고, 그렇다면 현재 위치가 포함된 지그재그 set의 1. 첫 번째 원소값의 위치를 구하고2. 해당 위치 전까지의 개수를 구하고3. 첫 번째 원소값에서 지그재그를 하며 (r, c) 위치를 찾아 그 index 만큼 더해주자!라는 아이디어를 떠올리게 됐다 ✏️문제 풀이1. 구현 - 오답..
코테 문제/백준 2026. 2. 5. 14:35
이전 Prev 1 Next 다음