2016.11.19 정보 주말 프로그램

주프 풀이 정리 : http://koistudy.net/?mid=free&document_srl=169292

A. Prob No. 00F8 : 저녁 식사 줄서기 [CH03.2.USACO(Bronze)]
http://koistudy.net/?mid=prob_page&NO=248

걍 앞에서부터 1갯수 세고 뒤에서부터 2갯수 세서 합이 최소인 곳이 정답

B. Prob No. 01F2 : 무단 외출 [CH03.2.USACO(Bronze)]
http://koistudy.net/?mid=prob_page&NO=498

쉽다.

C. Prob No. 07D8 : 금강산 [CH03.2.USACO(Bronze)]
http://koistudy.net/?mid=prob_page&NO=2008
flood fill로 영역 나누고 주변에 대해 한 곳이라도 높은 곳이 없으면 봉우리다.

D. Prob No. 0699 : 역삼각 수 놀이 [CH02.4.Algorithm(Design)]
http://koistudy.net/?mid=prob_page&NO=1689

nCr=nCn-r 인 점에 착안하여 값이 같은 두개 씩 정해주면서 재귀 돌리면 된다.
O(n*n!/(2^n/2))

E. Prob No. 0448 : SNS의 친구들 [CH03.4.USACO(Gold)]
http://koistudy.net/?mid=prob_page&NO=1096

하나씩 각 각에 대해 그래프가 성립하는지 판단, 차수가 가장 높은 정점부터 지우고, 지운거 차수에서 빼고 다시 가장 높은 정점부터 빼가는 과정 반복
O(N^2logN)

F. Prob No. 0696 : 타일 채우기 5 [CH02.2. Algorithm(Design)]
http://koistudy.net/?mid=prob_page&NO=1686
공부하자