글 읽기 - long long 사용했을 땐 왜 안 풀릴까요?

sera158 2년 전 0

밑 코드에서 전화번호 입력을 string으로 받는 걸로 수정하니 풀리긴 했는데, long long으로 받았을 땐 왜 틀렸는지 궁금합니다.

Trie 구조 사용했고, c를 초기값 100000000으로 잡아서 처음 전화번호와 같은 자릿수로 맞춰 준 다음 c/=10을 반복하면서 전화번호 맨 앞 숫자를 하나씩 떼어 주는 식으로 했는데 어디가 문제였을까요??

#include <iostream>
#include <vector>
#define MAX 1000000000
using namespace std;

typedef struct trie {
  bool end;
  struct trie* link[10];
} TRIE;

void initTrie(TRIE *cur) {
  cur->end=false;
  for(int i=0; i<10; i++) {
    cur->link[i]=NULL;
  }
}

bool InsertTrie(TRIE *head, long long data) {
  bool ret=false;
  TRIE *cur=head;
  int x;
  long long c=MAX;
  while(c>data) {
    c/=10;
  }
  while(c) {
    x=data/c; data%=c; c/=10;
    if(cur->link[x]==NULL) {
      cur->link[x]=(TRIE *)malloc(sizeof(trie));
      initTrie(cur->link[x]);
      if(cur->end) {
        ret=true;
      }
    } else if(c==0) {
      ret=true;
    }
    cur=cur->link[x];
  }
  cur->end=true;
  return ret;
}

void DelTrie(TRIE *cur) {
  for(int i=0; i<10; i++) {
    if(cur->link[i]!=NULL) {
      DelTrie(cur->link[i]);
    }
  }
  free(cur);
  return;
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int t, n;
  long long data;
  bool flag, res;
  scanf("%d", &t);
  while(t--) {
    scanf("%d", &n);
    flag=false;
    TRIE *head=(TRIE *)malloc(sizeof(TRIE));
    initTrie(head);
    while(n--) {
      scanf("%lld", &data);
      if(flag) continue;
      res=InsertTrie(head, data);
      if(res) flag=true;
    }
    if(flag) printf("NO\n");
    else printf("YES\n");
    DelTrie(head);
  }
  return 0;
}

shoo040113 1년 전 2

시간이 꽤 지난 질문이지만, 다른 분들께 도움이 될까 싶어 올립니다.

long long 은 자료를 정수값으로 받으므로, 맨 앞의 0이 지워질 수 있습니다.

예를 들면, 0101234 라는 입력을 101234 와 같이 받게 되므로 오류가 발생합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

long long 사용했을 땐 왜 안 풀릴까요?

sera158 2년 전 0

shoo040113 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말