6-K번 반례가 있습니다
492
작성한 질문수 1
input:
2
0 -1
정상적인 output은
1
-1
선생님 코드의 output은
2아마 입력 받는 수열중에 값이 0이 나올 때 len의 값이 증가해서 생기는 일 같은데, 먼저 lis배열을
(-1,000,000,000 ≤ Ai ≤ 1,000,000,000) 이외에 값으로 초기화해야 되지 않나요?
답변 1
4
안녕하세요 배고픔님ㅎㅎ
훌륭하십니다.. ㅎㅎ 제 코드의 반례 그리고 그 반례의 이유까지..
네 맞습니다.
(-1,000,000,000 ≤ Ai ≤ 1,000,000,000) 이외에 값으로 초기화해야 되지 않나요?
>> 그 외의 값으로 초기화를 하는게 맞습니다.
해당 코드는 다음과 같이 수정될 예정이며 해당 강의 또한 오늘내로 수정하도록 하겠습니다.
#include <bits/stdc++.h>
using namespace std;
int n, lis[1000004], len, num;
pair<int, int> ans[1000004];
stack<int> stk;
const int INF = 1e9 + 4;
int main() {
fill(lis, lis + 1000004, INF);
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &num);
auto lowerPos = lower_bound(lis, lis + len, num);
int _pos = (int)(lower_bound(lis, lis + len, num) - lis);
if(*lowerPos == INF) len++;
*lowerPos = num;
ans[i].first = _pos;
ans[i].second = num;
}
printf("%d\n", len);
for(int i = n - 1; i >= 0; i--){
if(ans[i].first == len - 1){
stk.push(ans[i].second); len--;
}
}
while(stk.size()){
printf("%d\n", stk.top());stk.pop();
}
return 0;
} 제 틀린점을 찾아주셔서 정말 감사드립니다.
감사합니다.
강사 큰돌 올림.
5-B
0
16
2
4 - A
0
33
2
코딩살구클럽 입장이 안됩니다
0
82
2
4-F 경우의 수 질문입니다.
0
35
2
코딩살구클럽 가입이 안됩니다.
0
85
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
63
1
교안 158페이지 문의드립니다
0
46
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
83
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
74
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2