inflearn logo
강의

講義

知識共有

10週間完成 C++ コーディングテスト | アルゴリズムコーディングテスト

1-J

1-J 반례

273

kyjun2470418

投稿した質問数 38

0

안녕하십니까 큰돌님

코드를 작성했었는데 틀렸다고 하는데 반례 어떤게 있을까요 ??

반례와 왜 안 되는지도 설명 한 번 부탁드립니다 ㅜㅠ

http://boj.kr/4eae857b9f4243aa90c9206ce1aabd15

c++ 코딩-테스트

回答 2

0

kyjun2470418

if 문 코드는 headgear, eyewear, face 등과 같이 의상의 종류가 1개 이상이면 경우의 수를 곱하는 작업입니다.

마지막에 n을 더해준 이유는 의상의 종류가 1개일 때는 if문이 작동 안하니까 의상의 갯수만큼 더해줬습니다 ..!

0

kundol

음...

저 j가 mp.size()고 사실 mp에는 해당 종류마다 카운팅되어있는 수가 들어있잖아요.

예를 들어

mp[1] = 3;

mp[2] = 4;

이렇게 들어있겠죠.

이 종류가 몇개 들어있냐. 를 기반으로 로직을 짜야 합니다. 예를 들어 헬멧이 10개, 윗옷이 10개라면 경우의 수는 100 - 1인 99가 되겠죠?

즉 3, 4를 기반으로 로직을 짜야 합니다.

 

근데 여기서 갑자기 의상의 종류의 수를 나타내는 (앞의 코드에서는 2가 되겠죠?) mp.size()부터 곱하기를 하는 부분은 잘못된 것 같습니다.

0

kundol

안녕하세요 대기업님 ㅎㅎ

혹시 이 코드 설명 가능하실까요?

        if (mp.size() > 1) {
            ret = 1;
            for (int j = mp.size(); j > 1; j--)
            ret *= j;
        }
        
        cout << n + ret << "\n";

mp에 쌓으신 것은 잘하셨습니다. ㅎㅎ

 

감사합니다.

3-F 채점 관련 질문

0

4

0

BFS, DFS 활용이 되는 상황에서의 방향성

0

10

2

코딩살구클럽 승인

0

17

2

코딩살구클럽승인

0

14

2

코딩살구클럽 승인

0

43

2

3-D 관련 질문

0

33

2

코살구 회원가입 문의

0

38

2

코살구 로그인 문제

0

60

2

3-A 문제 풀이 관련 질문

0

51

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

38

2

코딩 살구 클럽 접속 및 사용방법 문의

0

57

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

64

2

코딩살구클럽 로그인문제

0

74

3

코딩 살구 클럽 로그인 문제

0

79

2

2-J 채점관련 질문

0

65

3

코딩 살구 클럽 Python 지원 가능 여부

0

77

1

살구클럽 아이디 없음 문제

0

76

1

1-O 코딩살구클럽 채점관련 질문

0

60

2

히든 테스트 케이스가 사라졌습니다

0

57

1

채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요

1

74

2

살구 클럽 채점 관련 문의(테스트 케이스)

0

66

2

1-H 문제 채점하기 오류

0

58

3

코딩살구클럽 2주차 2-L 문제 채점하기 오류

0

52

2