
BOJ - 2010 플러그
·
코딩테스트
해결방법멀티탭에 또 다른 멀티탭을 연결하고, 다시 연결하고... 이런 식으로 간다는 것은 맨 마지막 멀티탭을 제외한 나머지 멀티탭들은 최소한 1개의 플러그를 점유하고 있다는 말이 된다.즉, 마지막 멀티탭의 플러그를 제외한 나머지 멀티탭에서 -1을 해주면 된다. 정답 코드#include using namespace std;int main(){ int N, multitap, plug = 0; cin >> N; for (int i = 0; i > multitap; if (multitap > 1) plug += multitap - 1; } cin >> multitap; plug += multitap; cout