14504번 - 수열과 쿼리 18
안녕하세요.
14504 문제를 풀어 보았습니다.
비쥬얼 스튜디오에서는 입력 예시대로 입력 하였을 때 올바른 출력 결과가 나옵니다.
그런데 제출을 하니 계속 90%에서 시간 초과가 발생하여 질문드립니다.
입력 받을 때 문제가 있는 것 같아 2차원 배열 동적할당, 문자열 파싱 후 atoi, 하드 코딩(if 문 분기) 등을 시도 해 보았고
연산 부분의 경우 함수 정의 호출을 시도해 보았는데 다 비쥬얼에선 잘만 돌아가는데 제출 하면 시간 초과
or 컴파일 에러가 나타납니다.
함께 고민해주시면 감사하겠습니다.
입력 크기가 10만이라서 단순 구현으로는 시간초과를 피할 수 없습니다. 90%까지 간다는 게 신기하네요.
수열과 쿼리 문제들은 훨씬 효율적인 알고리즘이나 자료구조를 사용해야 풀 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
chlee2734 3년 전
안녕하세요.
14504 문제를 풀어 보았습니다.
비쥬얼 스튜디오에서는 입력 예시대로 입력 하였을 때 올바른 출력 결과가 나옵니다.
그런데 제출을 하니 계속 90%에서 시간 초과가 발생하여 질문드립니다.
입력 받을 때 문제가 있는 것 같아 2차원 배열 동적할당, 문자열 파싱 후 atoi, 하드 코딩(if 문 분기) 등을 시도 해 보았고
연산 부분의 경우 함수 정의 호출을 시도해 보았는데 다 비쥬얼에선 잘만 돌아가는데 제출 하면 시간 초과
or 컴파일 에러가 나타납니다.
함께 고민해주시면 감사하겠습니다.