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

Rachel님의 프로필 이미지
Rachel

작성한 질문수

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

1-O

1-0 long long, int

작성

·

378

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

http://boj.kr/4cc380b86f234f8ebe20dedceedfdc4f

안녕하세요 강사님 작은 궁금한 점이 있어 질문 남깁니다.

1-O 이 문제에서 int, long long 둘 다 백준에서 정답 처리가 되는데 원래 long long을 써야하는데 큰 테스트케이스가 없어서 통과되는 건가요 아니면 int도 맞는 건가요??

계산이 잘 안되어서 큰 값인거 같은데 헷갈리면 코테에서 int 대신 long long을 써도 아무 상관 없나요??

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 Rachel님 ㅎㅎ

1-O 이 문제에서 int, long long 둘 다 백준에서 정답 처리가 되는데 원래 long long을 써야하는데 큰 테스트케이스가 없어서 통과되는 건가요 아니면 int도 맞는 건가요??

>> 코드를 보시면요. 계속해서 % 연산을 하고 있죠? 그렇기 때문에 LONG LONG을 쓰지 않고 int로 해도 되는 것입니다.

            if(cnt % n == 0){
                cout << ret << '\n';
                break;
            }else{
                cnt = cnt * 10 + 1;
                cnt %= n;
                ret++;
            }

계산이 잘 안되어서 큰 값인거 같은데 헷갈리면 코테에서 int 대신 long long을 써도 아무 상관 없나요??

>> 네 정말 잘 생각하셨습니다. ㅎㅎ 뭔가 큰값이다? 그러면 그냥 long long 거는게 훨씬 좋습니다. 성능상 차이도 별차이 없습니다.

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

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

Rachel님의 프로필 이미지
Rachel

작성한 질문수

질문하기