본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Bronze 3][Python] 11880번 : 개미

by 빛밤하늘 2021. 6. 26.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

11880번: 개미

승현이는 방학을 맞아 심심하지만, 공부는 하기 싫습니다. 이렇게 방 안에서 하루하루 시간을 낭비하던 중, 승현이는 자신의 직육면체 모양의 지우개에 개미 한 마리가 붙어 있다는 것을 알게

www.acmicpc.net

 

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# readline을 사용하기 위해 import합니다.
from sys import stdin


# 첫 줄에 테스트 케이스의 개수 T를 입력합니다.
# 1 <= T <= 100,000
# 정수형으로 변환합니다.
T = int(stdin.readline())

# 테스트 케이스의 개수 T만큼 반복합니다.
for test_case_idx in range(T):
    # 지우개의 가로 길이 a, 세로 길이 b, 높이 c를 공백으로 구분해 입력합니다.
    # 1 <= a, b, c <= 10^5
    # 각각 정수형으로 변환하고 리스트 변수에 넣어줍니다.
    lengths = list(map(int, stdin.readline().split(' ')))
    # 지우개의 각 길이 중 가장 긴 것을 저장하는 변수를 선언합니다.
    max_length = max(lengths)
    # 개미 로봇이 이동한 최단 거리를 계산하고 저장한 변수를 선언합니다.
    # 최단 거리의 제곱을 저장합니다.
    # 최단 거리의 제곱은 가로, 세로, 높이 중 가장 긴 길이 외 두 길이의 합의 제곱과
    # 가장 긴 길이의 제곱의 합입니다.
    shortest = (sum(lengths) - max_length) ** 2 + max_length ** 2

    # 최단 거리의 제곱을 출력합니다.
    print(shortest)

결과

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글