문제 11, 동맹 휴업(Hartal)
PC/UVa ID : 110203/10050 개요 특정 기간 N일 동안, 동맹 휴업을 하는 정당들의 휴업일 총 수를 구하라는 것이다. 정당들의 수를 P라고 했을 때, 정당들의 휴업 지수를 각 h1 h2 .. 라고 한다. 이 휴업지수는 그 지수일자 만큼 일 한 뒤에 1번 쉰다는 뜻이다. 특정 기간 N일 중 1일 째는 무조건 일요일이며, 예외적으로 금요일, 토요일에는 휴업을 하지 않는다. . 여기까지 일반적인 설명이고, 자세한것은 링크를 보길 바란다. 예 ) http://blog.naver.com/nam_s_y/140039960770 http://talsu.net/125 http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=1102..
책 정리/Programming Challenges : 알고리즘 트래이닝 북
2009. 11. 7. 15:39
최근댓글