inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6-J

6-J 풀이과정

해결된 질문

300

조현성

작성한 질문수 120

0

덩어리=최소공배수? 이고

ret = 35라는건 최소공배수가 7일때 7*5해서 최소공배수의 배수이고

ret-1/a[i] 하는건 28 만드는 과정인건 알겠는데

8:40 보면 ret%a[i]==0 있는 for문이 설명이 없고 잘 이해도 안가서 그러는 데 for(;;){if(ret%a[i]==0) if(temp==n))~ 이 부분 코드 설명 해 주실 수 있으신가요?

공유 소스 보기 (acmicpc.net)

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 현성님ㅎㅎ

    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번을 태울 수 있는 것이죠.

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

 

감사합니다.

4 - A

0

7

1

코딩살구클럽 입장이 안됩니다

0

46

2

4-F 경우의 수 질문입니다.

0

30

2

코딩살구클럽 가입이 안됩니다.

0

62

2

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

51

1

교안 158페이지 문의드립니다

0

43

2

코딩살구클럽 관련 건의사항

0

104

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

44

1

진행 방법 질문드립니다!

0

78

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

63

2

2주차 개념#12 트리 순회

0

32

2

백준사이트가 종료된다고 합니다.

0

307

2

백준 서비스 종료

9

942

1

sk 하이닉스 코테 대비

0

382

2

3-G 최댓값 질문

0

53

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

63

2

3-N 질문 있습니다.

0

68

2

학습방법

0

105

2

4-H 질문 있습니다 (코드 리뷰)

0

68

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

179

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

71

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

65

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

52

2