Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- CS
- 에라토스테네스의 체
- 수학
- 알고리즘
- 유니온 파인드
- dfs
- JUnit 5
- 세그먼트 트리
- 프로그래머스
- 그리디
- 백트래킹
- 이분탐색
- 후니의 쉽게 쓴 시스코 네트워킹
- mst
- 위상정렬
- Network
- 스택
- Kotlin
- 동적계획법
- swea
- 완전탐색
- 플로이드-와샬
- 투 포인터
- 구현
- Effective Java
- BFS
- 시뮬레이션
- java
- 문자열
- 백준
Archives
반갑습니다!
[백준] 2959 거북이 본문
풀이
이 문제에서 4개의 정수로 직사각형을 만들어야한다.
예시로 들어온 1, 2, 3, 4를 생각해보면 거북이는 가로로 3과 4만큼 이동하고 세로로는 1과 2만큼 이동한다.
따라서 1 x 3의 직사각형이 된다. 즉, 작은 정수 2개, 큰 정수 2개가 각각 가로 / 세로가 된다.
따라서 정렬을 해준 뒤, 가로에서 작은 수 x 세로에서 작은 수를 구하면 된다.
코드
C++
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <iostream> | |
#include <algorithm> | |
using namespace std; | |
int main() { | |
int r[4]; | |
cin >> r[0] >> r[1] >> r[2] >> r[3]; | |
sort(r, r + 4); | |
cout << r[0] * r[2] << '\n'; | |
return 0; | |
} |
'알고리즘 문제 풀이' 카테고리의 다른 글
[백준] 2075 N번째 큰 수 (0) | 2020.11.08 |
---|---|
[프로그래머스] 내적 (0) | 2020.11.07 |
[백준] 12096 (0) | 2020.11.04 |
[백준] 15663 N과 M (9) (0) | 2020.11.02 |
[백준] 5557 1학년 (0) | 2020.11.01 |