14418번 - Three Square
해당 문제를 아래와 같이 풀었습니다.
블럭 3개가 정 사각형을 만드는 경우를
[ ][ ]
[ ] <-와 같이 3개의 직사각형 중 가장 긴 변이 하나의 변이 되고, 2개가 겹치는 경우만 고려한 풀이가 아래의 코드입니다
그런데
[][][] <-와 같이 3개의 직사각형이 일렬로 나란히 횡렬하여도 정사각형이 될 수 있습니다.
예를 들자면 [1,3][1,3][1,3] 혹은 [1,4][2,4][1,4]가 있습니다.
제 코드는 위의 두 경우에서 에러가 발생하지만 정답처리 되었습니다.
데이터 추가가 필요해 보입니다!
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
ahg223 4년 전 1
해당 문제를 아래와 같이 풀었습니다.
블럭 3개가 정 사각형을 만드는 경우를
[ ][ ]
[ ] <-와 같이 3개의 직사각형 중 가장 긴 변이 하나의 변이 되고, 2개가 겹치는 경우만 고려한 풀이가 아래의 코드입니다
그런데
[][][] <-와 같이 3개의 직사각형이 일렬로 나란히 횡렬하여도 정사각형이 될 수 있습니다.
예를 들자면 [1,3][1,3][1,3] 혹은 [1,4][2,4][1,4]가 있습니다.
제 코드는 위의 두 경우에서 에러가 발생하지만 정답처리 되었습니다.
데이터 추가가 필요해 보입니다!