BOJ 13361 최고인 대장장이 토르비욘
알고리즘 문제풀이/BOJ
2020. 4. 22. 12:41
난이도 : Solved.ac 기준 다이아 5 출처 : ICPC NWERC Regional, Nordic Collegiate Programming Contest [NCPC] 2016 H 1. 문제 설명 직사각형 $n$ 개가 주어진다. 각각의 두 변의 길이는 $a_i, b_i$ 이고, 이걸 적당히 돌려서 $n$개를 위로 쌓으려고 한다. 다음 조건을 만족해야 한다. - 각 직사각형의 '너비' 는 Strictly 감소 수열을 이뤄야 한다. - 가능한 경우 중 '높이' 가 최대한 커야 한다. 2. 풀이 굉장히 중요한 발상이 있는데, 이 발상을 처음 떠올리기는 많이 힘든 것 같다. 비슷한 문제를 어디선가 누가 말해줘서 이런 생각을 본적이 있는데 출처를 모르겠다. :( 직사각형이 가진 두 숫자 $a_i$ 와 $b_i..
