2018. 1. 1. 14:01, 알고리즘/BOJ
https://www.acmicpc.net/problem/2010
플러그 한개의 단자가 k개라고 할 때 이 플러그는 k-1개의 추가 단자를 제공해줍니다.(플러그를 끼우면서 1개의 단자를 소모, k개의 단자를 주므로) 이 원리만 알고나면 코드 자체는 간단합니다. 작성시간 기준으로 원문의 입력/출력 제한조건이 실제 문제의 제한 조건과 다르니 한국어 설명을 꼭 읽어보세요.
'알고리즘 > 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