https://www.acmicpc.net/problem/19582 19582번: 200년간 폐관수련했더니 PS 최강자가 된 건에 대하여 2220년에도 “2220 신촌지역 대학생 프로그래밍 대회 동아리 연합 수시 대회”가 성공적으로 개최된다. SUAPC은 이제 모든 학생이 즐길 수 있도록 다양한 난이도의 대회가 1년에 수시로 열리며, www.acmicpc.net 아이디어 가장 먼저 떠올린 기본적인 아이디어는 '현재까지 받은 상금 중 가장 큰 값을 지운다' 였다. 시험에 참여할 수 있다면 상금을 획득하고, 상금을 받을 때마다 지금까지 받은 것 중 가장 큰 상금을 업데이트한다. 왜냐하면 상금 한도를 넘어섰을 때, 지금까지 받은 가장 큰 상금을 지워도 넘어갈 수 없다면 이미 2개의 대회를 놓치게 되기 때문이다..
그리디
https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 기본 아이디어 i번째 스위치를 누르면 i - 1, i, i + 1 세 개의 전구가 반전되기 때문에 언뜻 보기에 경우의 수가 많을 수 있다. i번째에 스위치를 누르러 갔을 때 상황은 8가지 중 하나일 것이다. 다음 표에서 X는 결과값과 다르다는 것이고, O는 같다는 의미이다. i - 1번째 전구 i번째 전구 i + 1번째 전구 X X X X X O X O X X O O ..
