[백준] 2658 직각이등변삼각형찾기

구현 문제였다. N이 10정도로 작으므로 구간합 배열은 필요하지 않다. 일단 일반성을 잃지않고 딱 두 가지 삼각형 모양만 나온다. 이러한 모양이 아니라면 배열을 90도 돌려서 찾아주면 된다. 찾아준다음에 전체 1의 개수와 삼각형내에 포함된 1의 개수가 같은지를 확인하고, 그렇다면 점 세개를 찾은뒤에 돌려준만큼 다시 반대로 돌리거나 4-돌린횟수 만큼 더 돌려서 원래 좌표를 복원한뒤 정렬해서 출력하면 된다. 말은 간단한데 구현이 더럽다....

[백준] 2658 직각이등변삼각형찾기에 대한 요약내용입니다.

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

원문링크 : [백준] 2658 직각이등변삼각형찾기