16637번 문제 질문
안녕하세요 큰돌님 !
go 함수 내부에 있는 두 번째 if문 조건식에서 if(here <= num.size() - 3) 과 if(here + 2 <= num.size() - 1)는 똑같은 조건식 아닌가요? 첫 번째 조건식은 78%쯤 out of bounds에러가 발생하여 여쭤봅니다 !
if(idx <= num_v.size() - 3){
int temp = calculate(num_v[idx+1],oper_v[idx+1],num_v[idx + 2]);
go(idx + 2, calculate(sum, oper_v[idx], temp));
}
http://boj.kr/bb244381081f4c6dbdfcaa6fdb8ea45c
답변 2
1
안녕하세요 종현님ㅎㅎ
일단 이 코드중에서
if(idx <= num_v.size() - 3){이거를
if(idx <= (int)num_v.size() - 3){이렇게 바꿔서 제출해보시겠어요?
vector 의 size()반환형을 보면 unsigned int를 가집니다.
Member type size_type is an unsigned integral type.unsigned int와 int의 연산의 결과타입은 unsigned int로 결정되기 때문에 음수가 되는 대신 양의 MAX값에 가깝게 되어 저 타입캐스팅하나로 틀린 코드가 된 것입니다.
이는 암시적형변환이라고 하는데요.
[참고] 산술표현식을 평가할 때 같은 타입을 가져야 하나 이게 맞지 않을 경우 암시적 형변환(Implicit type conversion)이 일어납니다. 이 때 다음과 같은 우선순위를 거쳐 형변환이 일어납니다. 예를 들어 double과 float끼리 연산이 일어난다면 double로 통일되어 값을 반환합니다.
우선순위는 다음과 같습니다.
long double (highest)
double
float
unsigned long long
long long
unsigned long
long
unsigned int
int (lowest)
나머지 부분들은 모두 잘 짜셨습니다. ㅎㅎ
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
2주차 개념#12 트리 순회
0
11
2
백준사이트가 종료된다고 합니다.
0
203
2
백준 서비스 종료
9
643
1
sk 하이닉스 코테 대비
0
346
2
3-G 최댓값 질문
0
46
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
77
2
3-I 코드 질문드립니다.
0
59
2
3-N 질문 있습니다.
0
63
2
학습방법
0
98
2
4-H 질문 있습니다 (코드 리뷰)
0
65
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
161
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
68
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
62
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
48
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
66
2
함수별 시간복잡도
0
71
2
3-h 질문입니다.
0
47
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
51
2
1-I 문제 질문 드립니다.
0
74
2
2-P 질문입니다.
0
55
1
mac에서 시작하기 관련
0
86
2
5-Q 질문
0
62
2
풀이 코드 질문
0
62
2
맞왜틀
0
68
2