14582
-
백준 14582번 오늘도 졌다 [그리디] :: 마이구미알고리즘 풀이/그리디 2017. 5. 25. 22:40
이번 글은 백준 알고리즘 문제 "오늘도 졌다" 를 다뤄본다.2017년 고려대학교 프로그래밍 대회에서 출제된 문제이다.문제 풀이는 그리디 알고리즘으로 접근할 수 있다. 야구 지식이 하나도 없다면, 문제가 헷갈릴 수 있다.그 이유로 아마 정답률이 30%대이지 않을까 생각한다.14582번 오늘도 졌다. - https://www.acmicpc.net/problem/14582그리디 알고리즘 - http://mygumi.tistory.com/121 프로야구팀 울림 제미니스는 오늘도 졌다. 이번에는 스타트링크 걸리버스의 4번타자가 끝내기 홈런을 쳐서 졌다. 울림 제미니스의 열렬한 팬인 지수는 속으로 화를 참으며 어떤 선수 때문에 졌는지 생각해보았다. 지수는 팀이 역전패를 했다면 불펜 투수의 책임이고, 그렇지 않다면 ..