11880번: 개미
승현이는 방학을 맞아 심심하지만, 공부는 하기 싫습니다. 이렇게 방 안에서 하루하루 시간을 낭비하던 중, 승현이는 자신의 직육면체 모양의 지우개에 개미 한 마리가 붙어 있다는 것을 알게
www.acmicpc.net
소스코드
문제풀이
처음에는 그려진 그림에 따라서 A, B만 존재하는줄 알고 가로^2 + (세로+높이)^2만 하면 되는 줄 알아서 틀렸었다.
하지만 문제에서 서로 반대편에 위치 했다고 나와있었다. 즉, 직육면체를 펴보면 가장 큰 값이 다른 값과 더해지지 않고 그 자체로 제곱이 되어야 길이가 가장 짧기 때문에 max,min 함수를 이용하여 구현하였다.
그리고 주어진 수의 범위는 int로 표현할 수 있지만 제곱되면 표현하기 어렵기 때문에 long long을 사용하였다. (이거때문에 한번 더 틀렸다.)
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/C++] 15657 N과 M(8) (0) | 2022.08.13 |
|---|---|
| [백준/python] 2566번 최댓값 (0) | 2022.08.09 |
| [백준/python] 5533번 유니크 (1) | 2022.08.08 |
| [백준/python] 15821번 낚이고 낚아라 (1) | 2022.08.07 |
| [백준/python] 2999번 비밀 이메일 (1) | 2022.08.07 |
