npos 관련 질문입니다!!
260
작성한 질문수 1
안녕하세요 선생님. 수업 잘 보고 있습니다.
공부를 하다가 궁금한 점이 생겨서 질문드립니다.
강의록을 보니
string::npos는 size_t 타입의 최대값을 의미합니다. size_t 타입의 최대값은 OS에 따라 달라지며 64비트 운영체제라면 64비트 부호가 없는 최대정수, 32비트 운영체제라면 32비트 부호가 없는 최대 정수값을 가집니다. 필자의 컴퓨터는 64비트 운영체제이기 때문에 18446744073709551615라는 값을 가집니다.
라고 나와 있는데 예를 들어 split 함수에서 찾고 싶은 문자열이 최대 정수값의 위치에 존재하게 된다면 그때는 코드가 제가 원하는대로 작동하지 않는 문제가 생기는게 아닌가 궁금합니다. 이러한 문제가 발생하는지와 발생한다면 그 해결법이 궁금합니다!
인터넷에 있는 npos와 관련된 문서들을 쭉 읽어보았는데 제 궁금증을 해결해주는 문서가 없어서 질문드립니다. 감사합니다!
답변 1
0
안녕하세요 ㅎㅎ
18446744073709551615가 나올경우 해당 배열을 순회하는 시간복잡도는 1조가 넘어가게 됩니다.
즉, 이런 경우의 문제는 나오지 않기 때문에 신경쓰지 않으셔도 됩니다.
예를 들어 split 함수에서 찾고 싶은 문자열이 최대 정수값의 위치에 존재하게 된다면 그때는 코드가 제가 원하는대로 작동하지 않는 문제가 생기는게 아닌가 궁금합니다.
>> 만약 그정도의 시간복잡도가 해결이 된다면 그 때는 size_t를 이용해서 순회하면 됩니다
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩살구클럽 가입이 안됩니다.
0
14
0
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
25
1
교안 158페이지 문의드립니다
0
33
2
코딩살구클럽 관련 건의사항
0
70
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
33
1
진행 방법 질문드립니다!
0
65
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
60
2
2주차 개념#12 트리 순회
0
29
2
백준사이트가 종료된다고 합니다.
0
291
2
백준 서비스 종료
9
904
1
sk 하이닉스 코테 대비
0
373
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
103
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
174
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
69
2
함수별 시간복잡도
0
75
2
3-h 질문입니다.
0
50
1