15660번 - 테트로미노 (2)
푸는 방법은 2가지로 해보았습니다
한번에 2개를 놓고 답을 비교하는 경우
최대 값을 찾고, 마킹한 다음 2번째로 큰 값을 찾은 후에 두개를 더하는 방법
이렇게 두가지 방법으로 해보았는데 예제 1번은 계속 36이 최대값으로 나옵니다
방법이 잘못된건지, 아니면 예제1의 답이 잘못된건지 질문드립니다
예제는 매우 정상입니다. 아래와 같이 놓으면 됩니다.
첫 번째 방법은 제대로 구현하더라도 시간 초과가 날 것이고, 두 번째 방법은 틀린 풀이입니다.
댓글을 작성하려면 로그인해야 합니다.
lcs11244 5년 전
푸는 방법은 2가지로 해보았습니다
한번에 2개를 놓고 답을 비교하는 경우
최대 값을 찾고, 마킹한 다음 2번째로 큰 값을 찾은 후에 두개를 더하는 방법
이렇게 두가지 방법으로 해보았는데 예제 1번은 계속 36이 최대값으로 나옵니다
방법이 잘못된건지, 아니면 예제1의 답이 잘못된건지 질문드립니다