[백준] 3085번 사탕 게임 c++

---

전형적인 브루트 포스 문제먼저 인접한 두 개를 바꾸는데 필요한 시간 N^2행과 열을 보면서 최대 개수 찾는데 필요한 시간 N^2총 N^4이다.다행히 N <=50이어서 충분한 시간이다.코드 길이도 3601에서 1209로 줄였다.문제 풀 때 함수를 잘 안 쓰는데 고치려고 해야겠다.똑같은 건 함수를 처리하면 되는데계속 넣어주니 코드 보기가 너무 어려워진다.check 함수는 행 N 개와 열 N 개를 보면서 최대 개수를 찾아주는 함수이다.main 문에서는 범위를 나눠서 check() 해줬다.일단 기본 아이디어는 인접한 걸 바꾼다고 할 때 오른쪽과 아래와 바꿔준다고 생각한다즉 2방향만 생각만일 행의 끝에 있으면 오른쪽만 바꿀 수 있고열의 끝에..........

[백준] 3085번 사탕 게임 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 3085번 사탕 게임 c++