6-J 풀이과정

안녕하세요 현성님ㅎㅎ

    for(ll i = 0; i < m; i++){
        if(ret % a[i] == 0)temp++; 
        if(temp == n){
            cout << i + 1 << '\n';
            return 0; 
        }
    }

아이들이 3명이 남았고 놀이기구를 다 태운 상태입니다. m번까지.

예를 들어

1번이 2분짜리다. 6분이 흐른 상태인거죠.

물론

2번이 4분짜리고, 6분이 흐른 상태일 수도 있습니다.

적절히 흐른 분을 결정하고 그 분을 기반으로 어느정도 놀이기구에 다 태운 상태인 것입니다.

그리고 나서 다시 m번의 놀이기구 중 탈 수 있는 놀이기구를 체크하는 부분입니다.

여기서 만약 6분이라면 1번이 2분짜리면, 1번을 태울 수 있는 것이죠.

그렇게 해서 태우다가 마지막에 태우는 아이를 출력하는 부분입니다.

감사합니다.

인프런 커뮤니티 질문&답변