블로그 이사 중입니다 >> gumgood.github.io

7774 콘센트 본문

Problem Solving/문제 풀이

7774 콘센트

gumgood 2017. 5. 30. 20:01

C++11


쉬운 Greedy) 각 콘센트 구녕이 큰 순서로 추가해나가면 된다.


다음을 콘센트가 남아나지 않을 때까지 반복한다.

  ① 남아 있는 B콘센트가 있으면

    - 모든 B콘센트에 '첫번째 멀티탭'을 꽂아버리고

  ② 남아 있는 B콘센트가 없으면

    - A콘센트 하나를 희생해서 B콘센트를 늘려준다.


'Problem Solving > 문제 풀이' 카테고리의 다른 글

13913 숨바꼭질 4  (0) 2017.05.31
5355 화성 수학  (0) 2017.05.30
7774 콘센트  (0) 2017.05.30
3758 KCPC  (0) 2017.05.30
2628 종이자르기  (0) 2017.05.30
7570 줄 세우기  (0) 2017.05.27
Tag
0 Comments
댓글쓰기 폼