일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 자바스크립트
- c++
- 미래는_현재와_과거로
- dfs
- BFS
- back propagation
- tensorflow
- 너비 우선 탐색
- DP
- 알고리즘
- NEXT
- 분할 정복
- pytorch
- 백트래킹
- object detection
- 가끔은 말로
- 2023
- 문자열
- lazy propagation
- 플로이드 와샬
- dropout
- 조합론
- 세그먼트 트리
- 가끔은_말로
- 우선 순위 큐
- 회고록
- Overfitting
- 크루스칼
- 다익스트라
- 이분 탐색
Archives
- Today
- Total
Doby's Lab
[알고리즘] 백준 5073번: 삼각형과 세 변 (C++), 조건의 위치 본문
https://www.acmicpc.net/problem/5073
평소에 많이 보던 문제인데 나중에 한 번 어려운 응용문제에서 나올 거 같은 느낌이 들어서 간단하게 정리해두려 한다.
이 문제의 포인트는 조건의 위치다. 한 번 if 필터링 거치고 나서 이번엔 무엇을 우선순위 조건으로 두고 조건식을 달아두어야 하는지 파악해야 하는 게 포인트다.
#include <iostream>
using namespace std;
int main() {
int a, b, c;
while (1) {
cin >> a >> b >> c;
if (!a && !b && !c) break;
if (a == b && b == c && a == c) cout << "Equilateral" << '\n';
else if (a >= b + c || b >= a + c || c >= a + b) cout << "Invalid" << '\n'; // 이 조건 위치가 사람들 많이 헷갈리는 거 같다.
else if (a == b || b == c || a == c) cout << "Isosceles" << '\n';
else cout << "Scalene" << '\n';
}
}
728x90
'PS > BOJ' 카테고리의 다른 글
[알고리즘] 백준 14002번: 가장 긴 증가하는 부분 수열 4 (C++), 앞으로는 temp를 잘 활용해보자 (0) | 2021.11.14 |
---|---|
[알고리즘] 백준 11660번: 구간 합 구하기 5 (C++), 기하학적인 느낌(?) (0) | 2021.11.13 |
[알고리즘] 백준 9019번: DSLR (C++), 간결한 생각 (최적화) (0) | 2021.11.12 |
[알고리즘] 백준 2096번: 내려가기 (C++), 블로그는 지적 재산이라는 명제는 참이다. (0) | 2021.11.12 |
[알고리즘] 백준 1309번: 동물원 (C++), 너무 아쉽다 (0) | 2021.11.12 |