백준 91961 [Kotlin, S5] 백준 9196번 정수 직사각형 정수 직사각형(9196번)Silver 5#브루트포스 알고리즘 #정렬 #런타임 전의 전처리 문제 내용 문제 접근문제에서의 직사각형의 크기를 판별하는 방법은 2가지이다.1. 대각선이 더 긴 직사각형이 더 큰 직사각형이다.2. 대각선의 길이가 같으면 높이가 더 높은 것이 더 큰 직사각형이다.이 2가지 조건을 이용해 입력받는 직사각형보다 큰 직사각형 중 가장 작은 직사각형을 출력해야 한다. 문제 조건이 직사각형 값이 150을 넘지 않는다고 한다. 이러면 전체 탐색을 해도 상관없는 제한이다.그래서 높이와 너비가 1부터 150까지의 직사각형들을 모두 뽑아서 정렬시키면 된다.하지만 문제에 조건이 있다. 1. 너비(w)가 높이(h) 보다 커야 한다.2. 직사각형만을 뽑아야 한다.위 2가지의 조건을 코드로 구현해 보자.. 2024. 8. 9. 이전 1 다음 728x90
