<백준2870> sstream 이용한 풀이 시도
438
작성한 질문수 18
<백준2870> 안녕하세요. 강의를 듣기전에 sstream 을 이용하여 풀이를 시도했는데 테스트 케이스는 맞는데 계속 통과되지 않아서 궁금해서 질문 드립니다.
처음에 sstream을 사용하게 된 이유는
앞쪽에 01 02 0003 이렇게 붙은 0의 경우 sstream 이 자동으로 0 을 인지하고 해당 부분은 잘라내는것 같다는 생각이 들어서 시도했고, 실제 테스트 케이스에서는 그렇게 잘 되는것을 확인하였습니다.
문제의 난이도는 파싱만 잘하면 정렬하고 이런건 크게 어렵지 않은 문제였는데, 이렇게 접근을 하면 안되는 문제였을까요?? 하단에 코드 첨부하였습니다.
감사합니다.
// 항상 질문을 하고 깨닫는데 자릿수 때문에 longlong으로 가져가도 100자리수라 훨씬 크게 나오네요.
그래서 이 방법으론 안되고 이 문제는 string으로 밖에는 풀리지 않는것 같습니다.
아마 자릿수 때문인것 같지만 혹시나 해서 질문 남겨봅니다. 감사합니다
https://www.acmicpc.net/source/51861593
답변 2
0
안녕하세요 ne님 ㅎㅎ
자릿수때문이에요. int는 몇자리까지만 가능할까요? 고작 10자리밖에 불가능해요. 근데 이건 100자리죠? 그래서 안되는 거에요.
참고로 long long은 –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 입니다.
감사합니다.
1-E질문입니다!
0
518
2
3-L 틀린 부분 피드백 부탁드립니다.
0
822
2
1-A문제 순열재귀함수 질문입니다.
0
386
1
1-A 일곱난쟁이문제입니다
0
459
1
문제 풀 때 방향성에 대해
0
801
1
맥에서 vs code로 실행 관련 질문입니다
0
523
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
423
2
2-B BFS 시간초과질문
0
630
2
1-O 13번 라인
0
443
1
6-J 놀이공원 문제 질문
0
381
1
구현관련 질문
0
484
1
강의 교안
0
320
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
536
1
1-K
0
474
2
3-G번 질문있습니다.
1
474
3
3-C 실행 시간 질문드립니다.
0
494
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
335
1
3-O go 함수 질문 드립니다.
1
448
2
4-A 출력 질문
0
305
1
1주차 1-O 질문드립니다
0
259
1





