6-K번 반례가 있습니다
498
작성한 질문수 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;
} 제 틀린점을 찾아주셔서 정말 감사드립니다.
감사합니다.
강사 큰돌 올림.
채점서버 연결 관련 질문입니다
0
12
0
삼성 s직군
0
11
0
삼성 코테 없어짐
0
54
1
코딩살구클럽 가입부탁드립니다
0
35
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
33
2
5-S 테스트 케이스 질문
0
37
2
코살 문제풀이 환경
0
49
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
44
1
추천 추가문제들
0
44
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
49
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
44
2
균형 이진 트리 설명 시 높이 숫자
0
33
2
4-H 질문드립니다.
0
37
2
1-K 질문드립니다.
0
43
2
대기업 인적성 시험 질문
0
43
2
4-C 질문드립니다
0
43
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
40
1
코테 준비 질문
0
54
1
살구클럽가입 요청드려요
0
41
2
1-I 문제 질문
0
46
2
코딩살구클럽 가입
0
59
2
AI 코딩 도구 사용 시 학습 방법 조언
0
56
2
코딩살구클럽 오류
0
65
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
51
1