inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-O

1-0 long long, int

448

Rachel

작성한 질문수 3

0

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

http://boj.kr/4cc380b86f234f8ebe20dedceedfdc4f

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

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

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

c++ 코딩-테스트

답변 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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

코딩살구클럽 가입 문의

0

27

2

코딩 살구 클럽 컴파일 에러

0

19

1

추천 문제

0

18

1

코딩살구클럽 승인

0

25

1

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

34

2

문제를 고민하는 시간 관련

0

27

2

코딩살구클럽

0

42

2

코딩살구클럽 문의

0

45

2

코딩살구클럽 승인

0

37

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

35

2

3-F 채점 관련 질문

0

32

1

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

0

34

2

코딩살구클럽 승인

0

46

2

코딩살구클럽승인

0

39

3

코딩살구클럽 승인

0

56

2

3-D 관련 질문

0

35

2

코살구 회원가입 문의

0

45

2

코살구 로그인 문제

0

65

2

3-A 문제 풀이 관련 질문

0

56

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

40

2

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

0

66

2

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

0

67

2

코딩살구클럽 로그인문제

0

85

3