ACM 10315, Poker Hands

http://acm.uva.es/p/v103/10315.html

 

1137749335_pokerhands.cpp

크게 어려운 문제는 아니나... brute force 알고리즘의 무시무시함을 느끼게 해주었다. 즉흥적으로 코딩하다보니, 결과는 time exceed limits가 나와버렸다. 700줄이 넘어가던 이전 코드를 거의 다 버리고, 새로 작성했다. 에구... 

 

번호가 동일한 카드 개수를 세어서 맵에 보관함으로써 쉽게 계산할 수 있었다. 한편, 승부가 비겼을 때 사용하는 2차 조건이 양수이다. 각 경우에 대한 맵도 만들어서 2차 조건을 보관했다. 그러므로써, 1차 조건 만족여부와 2차 조건을 동시에 체크할 수 있도록 했다.