본문 바로가기

알고리즘_파이썬

백준 5073 삼각형과 세변

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

 

5073번: 삼각형과 세 변

각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오.

www.acmicpc.net

문제 접근

특별히 까다로운 기법이나 풀이를 생각하지 않더라도 각 네가지의 경우를 나누어 생각하여 조건문을 작성하면 되는 간단한 문제이다. 대신 세변중 같은 변이 몇개인지 판별을 쉽게 하기 위해서 triangle이라는 리스트에 세변을 담고 .sort() 함수를 사용하여 풀었다. 

문제 풀이

triangle = [1] * 3
while 1:
  triangle = list(map(int, input().split(' ',3)))
  triangle.sort()
  if triangle == [0,0,0]:
    break
  elif triangle[0] + triangle[1] <= triangle[2]: #삼각형 세변의 조건
    print('Invalid')
  elif triangle[0] == triangle[1] and triangle[1] == triangle[2]: #세 변 모두 같은 경우
    print('Equilateral')
  elif triangle[0] != triangle[1] and triangle[1] != triangle[2]: #세 변 모두 다른 경우
    print('Scalene')
  else:
    print('Isosceles') #두 변만 같은 경우

'알고리즘_파이썬' 카테고리의 다른 글

백준 11653 소인수 분해  (0) 2024.02.01
백준 2581 소수  (1) 2024.02.01
백준 9655 돌 게임  (0) 2024.01.31
백준 2749 피보나치 수3  (1) 2024.01.31
백준 2231 분해합  (1) 2024.01.27