inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-J

1-J 질문 있습니다!

383

김요셉

작성한 질문수 1

0

http://boj.kr/4516fd66d5684686b59f6a6817d76f45

선생님께서 짜주신 코드에서 입력 부분은 같습니다.

그 다음 저는 입력 받은 맵에서

종류 : 갯수로 맵을 구성해서 경우의 수를 (종류*갯수)로 하고 -1을 했는데 문제에서 보여준 테스트 케이스는 통과하는데 틀렸다고 뜨네요..

혹시 어느 부분이 문제인지 알 수 있을까요??

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

답변 2

0

김요셉

Sum *= r 은

이전에 el.second를 더해주고

r을 곱해서 (종류 × 옷의 총 갯수) 해주기 위함입니다.

그리고 sum != 1은 만약 종류가 한가지라면 다른 종류의 옷을 입을 수 없으니, 옷의 개수를 그대로 출력하려고 함입니다!!

만약 1가지 종류가 아니라면, 1을 빼주었습니다

그런데 이렇게 설명하고보니 무엇인 문제였는지 감이 오는 것 같습니다!!!

감사합니다

0

큰돌

안녕하세요. 요셉님 ㅎㅎ 질문이 몇가지 있는데요.

혹시 왜 이렇게 하신건가요?

sum *= r;

        if(r != 1)
            sum--; 

앞의 코드는 어떤 의미로 저렇게 하신건가요?

1-E질문입니다!

0

508

2

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

0

811

2

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

0

376

1

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

0

451

1

문제 풀 때 방향성에 대해

0

793

1

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

0

515

1

17071번 메모리 초과

0

381

1

1-C질문입니다!

0

411

2

2-B BFS 시간초과질문

0

622

2

1-O 13번 라인

0

434

1

6-J 놀이공원 문제 질문

0

375

1

구현관련 질문

0

478

1

강의 교안

0

313

1

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

0

540

1

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

0

531

1

1-K

0

468

2

3-G번 질문있습니다.

1

464

3

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

0

489

1

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

0

586

2

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

0

430

1

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

0

329

1

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

1

437

2

4-A 출력 질문

0

298

1

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

0

250

1