inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-C 왜 틀렸다구 뜰까요? ㅠㅠ

340

go122345

작성한 질문수 9

0

psum이를 사용하려한게 좋은 접근은 아닐까요..?

 

#include <bits/stdc++.h>

using namespace std;

 

int A, B, C;

int ariv_t[3]; int leav_t[3]; int psum[104];

int howmuch(int cnt) { // 차가 몇대 있는지에 따라서 얼마 더할지 리턴

    switch (cnt)

    {

    case 1:

        return A;

    

    case 2:

        return 2 * B;

 

    case 3:

        return 3 * C;

 

    default:

        return 0;

       

    }

}

 

int main()

{

    int leav; int ariv;

    cin >> A >> B >> C;

    for (int i = 0; i < 3; i++) {

        cin >> ariv >> leav;

        ariv_t[i] = ariv; leav_t[i] = leav;

    }

    int cnt = 0; 

    sort(ariv_t,ariv_t+3);

    sort(leav_t, leav_t + 3);

    for (int i = 1; i <= leav_t[2]; i++) {

        if (find(ariv_t, ariv_t + 3, i) != ariv_t + 3)

            cnt++;

        if (find(leav_t, leav_t + 3, i) !=leav_t+3 ) // find 탐색 실패시 _Last 이터레이터를 반환함.

            cnt--;

 

        psum[i] = psum[i - 1] + howmuch(cnt);

    }

    printf("%d", psum[leav_t[2]]);

    return 0;

}

 

앞길이 멀지만 우직하게 걸어나가겠습니다. 감사합니다

C++ 코테 준비 같이 해요!

답변 2

1

go122345

차 2대 또는 3대가 동시에 나가거나 들어오는걸 생각 못했네요 머쓱..ㅎㅎ

0

큰돌

알람을 모두 확인했다고 했는데... 인프런에서 이 알림이 제게 안뜬 것같아요..

늦게 답변을 드려 죄송합니다.

  

스스로 답변을 찾아서 다행입니다. 

앞으로 또 질문있으시면 언제든지 말씀 부탁드립니다. 

감사합니다. 

1-E질문입니다!

0

521

2

3-L 틀린 부분 피드백 부탁드립니다.

0

825

2

1-A문제 순열재귀함수 질문입니다.

0

389

1

1-A 일곱난쟁이문제입니다

0

459

1

문제 풀 때 방향성에 대해

0

803

1

맥에서 vs code로 실행 관련 질문입니다

0

524

1

17071번 메모리 초과

0

388

1

1-C질문입니다!

0

425

2

2-B BFS 시간초과질문

0

632

2

1-O 13번 라인

0

444

1

6-J 놀이공원 문제 질문

0

383

1

구현관련 질문

0

485

1

강의 교안

0

321

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

548

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

536

1

1-K

0

475

2

3-G번 질문있습니다.

1

476

3

3-C 실행 시간 질문드립니다.

0

495

1

4-A 문제 풀이 질문있습니다.

0

592

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

437

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

338

1

3-O go 함수 질문 드립니다.

1

449

2

4-A 출력 질문

0

305

1

1주차 1-O 질문드립니다

0

260

1