[백준] 5073(삼각형과 세 변) Python, C

문제

삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.

• Equilateral :  세 변의 길이가 모두 같은 경우
• Isosceles : 두 변의 길이만 같은 경우
• Scalene : 세 변의 길이가 모두 다른 경우

단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.

세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오.

입력

각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다.

출력

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

---

 

1. 조건1 : 세변 길이가 모두 같은 경우 Equilateral
2. 조건2 : 두 변 길이만 같은 경우 Isosceles
3. 조건3 : 세변 길이가 모두 다른 경우 Scalene
4. 조건4 : 가장 긴변의 길이가 나머지 두변의 길이의 합보다 크면 Invalid

 

그런데 계~속 이전 코드가 통과 안돼서 지피티한테 반례있냐고 물어봄 

이전 코드 문제점

while(1):
    a, b, c = map(int, input().split())

    max_num = max(a,b,c)
    sum_num = a+b+c-max_num

    if(a<1000 and b<1000 and c <1000):
        if (a==0 and b==0 and c==0):
            break
        elif ((a==b and a!=c) or (a==c and a!=b) or (b==c and b!=a)) and max_num < sum_num:
            print("Isosceles")
        elif (a!=b!=c and max_num < sum_num):
            print("Scalene")
        elif (max_num >= sum_num):
            print("Invalid")
        elif (a==b==c and a!=0):
            print("Equilateral")
    else:
        break

• a!=b!=c 비교 오류
  • 올바른 논리 표현이 아니라서 잘못된 동작을 할 수 있음
  • 수정 : elif a != b and b != c and a != c and max_num < sum_num:
• max_num >= sum_num 검사 위치
  • 삼각형이 성립하지 않으면 바로 Invalid를 출력해야 하는데 scalene보다 뒤에 있어서 잘못된 분류가 될 수 있음
  • 수정 : Invalid 조건을 맨 위로 이동 
• Equilateral 조건 위치
  • a==b==c가 참이라면 다른 조건을 검사할 필요가 없음 (= 비효율적이다.)
  • 수정 : 먼저 검사하도록 함 

 

최종 수정된 코드 

#조건1 : 세변 길이가 모두 같은 경우 Equilateral 
#조건2 : 두 변 길이만 같은 경우 Isosceles 
#조건3 : 세변 길이가 모두 다른 경우 Scalene 
#조건4 : 가장 긴변의 길이가 나머지 두변의 길이의 합보다 크면 Invalid 

while True:
    a, b, c = map(int, input().split())

    # 종료 조건
    if a == 0 and b == 0 and c == 0:
        break

    max_num = max(a, b, c)
    sum_num = a + b + c - max_num

    if max_num >= sum_num:  # 삼각형이 성립하지 않으면 Invalid
        print("Invalid")
    elif a == b == c:
        print("Equilateral")
    elif a == b or a == c or b == c:  # 두 변만 같을 때
        print("Isosceles")
    else:  # 모든 변이 다를 때
        print("Scalene")

Isoscles 조건을 너무 복잡하게 생각함,, 그리고 Invalid 조건도... 

가장 긴 변 제외하고 나머지 두 변 더하려고 리스트 만들고 그중에서 다시 더하고 난리를 침... 

근데 그냥 빼면 되는 거였음

Isosceles

 

단순하게 생각하자... 

 

C언어 코드 

#include <stdio.h>

int main() {

  int a,b,c;
  while(1){
      scanf("%d %d %d", &a, &b, &c);

      if (a==0 && b==0 && c==0){
        break;
      }
    
      int max = a;
      if (max < b){
        max = b;
      } 
      if (max < c){
        max = c;
      }
    
      int sum_num = a+b+c-max;
    
      if(max>=sum_num){
        printf("Invalid\n");
      } else if(a==b && a==c && b==c){
        printf("Equilateral\n");
      } else if (a==b || a==c || b==c){
        printf("Isosceles\n");
      } else {
        printf("Scalene\n");
      }
  }
  
  return 0;
}

if문 검사할 때 a가 b보다 크다 하더라도 c가 가장 큰 수일 수 있으므로 c에도 else if가 아닌 if문으로 써야 한다.!!