PS 짬통/골랜디

4920 테트리스 게임

kimximya 2023. 9. 18. 14:00

https://www.acmicpc.net/problem/4920

 

4920번: 테트리스 게임

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 표의 크기 N이 주어지고, 4 ≤ N ≤ 100을 만족한다. 둘째 줄부터 표에 쓰여 있는 숫자가 주어진다. 숫자는 절댓

www.acmicpc.net

 

골5 치곤 빡센 구현이다

 

모든 경우의 수에 대해서 브루트포스 느낌으로 조사 해서 최댓값 구하면 된다

 

근데 그걸 구현하는게 힘들 뿐이다

 

미리 경우의수를 만들어두면 제일 빠르게 할 수 있는데, 

 

그러면 코드가 너무 길어진다

 

그래서 시간 손해를 살짝 보고, 코드를 줄여서 풀었다

 

https://github.com/KimximyaFan/Random-Defense/blob/main/C0021.java