Baekjoon 4153번 직각삼각형

문제

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

걸린 시간

00 : 22 : 01

풀이

Python3

if __name__ == "__main__":
        # 변의 길이를 입력받을 side, 결과를 저장할 result 리스트
        side = []
        result = []

        while True:
                # 입력
                side = input().split()
                side = list(map(int, side))

                # 세 변의 길이를 오름차순 정렬
                side.sort()

                # 0 0 0 이 입력되면 반복문 종료
                if side[0] == 0 and side[1] == 0 and side[2] == 0:
                    break

                # 결과를 result 리스트에 저장 
                if side[0]**2 + side[1]**2 == side[2]**2:
                    result.append("right")
                else:
                    result.append("wrong")

        # 출력
        for i in result:
                print(i)

처음 제출한 코드는 오답으로 처리됬다. 입력 예시에 주어진 3개의 변이 작은 순서대로 정렬되어 있어 입력값이 항상 오름차순이라 생각하고 풀이한게 실수였다.

sort 메소드를 사용했지만 변의 개수는 3개로 일정하기 때문에 복잡도에 영향을 주지 않는다. 따라서 코드의 복잡도는 O(n)