[BOJ]: 2010번: Electrical Outlets

https://www.acmicpc.net/problem/2010


플러그 한개의 단자가 k개라고 할 때 이 플러그는 k-1개의 추가 단자를 제공해줍니다.(플러그를 끼우면서 1개의 단자를 소모, k개의 단자를 주므로) 이 원리만 알고나면 코드 자체는 간단합니다. 작성시간 기준으로 원문의 입력/출력 제한조건이 실제 문제의 제한 조건과 다르니 한국어 설명을 꼭 읽어보세요.


https://github.com/encrypted-def/BOJ/blob/master/2010.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 11726번: 2×n 타일링  (0) 2018.01.01
[BOJ] 1012번: 유기농 배추  (0) 2018.01.01
[BOJ] 2163번: 초콜릿 자르기  (0) 2018.01.01
[BOJ] 1010번: 다리 놓기  (2) 2018.01.01
[BOJ] 1032번: 명령 프롬프트  (1) 2018.01.01
[BOJ] 1920번: 수 찾기  (0) 2018.01.01
  Comments