Leta Learns

문제 https://www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 각 테스트 케이스마다 한 줄에 하나씩, 구멍을 완벽하게 막을 수 있는 두 조각이 없다면 'danger'를 출력한다. 막을 수 있는 경우에는 'yes ℓ1 ℓ2'를 출력한다. (ℓ1 ≤ ℓ2) 정답이 여러 개인 경우에 www.acmicpc.net 본인 스스로 그리디를 잘 푼다고 (감히) 생각해왔는데 요며칠 그리디 문제들을 풀어보니 절대 아니었다는 것을 깨달았다. 오늘 푼 이분탐색 문제가 더 수월했다. 입력받은 레고 조각들을 리스트에 담아 for문을 돌려서 비교를 하였다. 구멍의 너비와 두 조각 길이의 합이 같은 경우 ans 리스트에 append를 하였다. 구멍을 막을 수 있는 경우가 여러 개가 존재하면 두 조..