inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-I

코딩살구클럽 채점 관련 질문

53

pshpark12345

작성한 질문수 10

0

안녕하세요. 수업 들으며 코딩살구클럽에서 문제를 풀고있는 학생입니다.
다름아니라, 제가 O(n)으로 문제를 푼거같은데, 해당 채점사이트에서는 맞았다고 결과가 나온거같아서요.. 코딩살구클럽에서는 시간 관련해서는 기준이 없는건가요?

c++ 채점기준

답변 2

0

큰돌

안녕하세요 ㅎㅎ

아뇨 이번에 채점서버 업데이트하면서 시간초과도 구현되고 있습니다.

한번 git pull 해서 채점서버 최신화해보고 이후에도 통과되면

혹시 채점진행한 코드, 스샷 부탁드려도 될까요?

 

감사합니다.

0

pshpark12345

image.png


이 코드가 해당 코드입니다.


0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. pshpark12345님.

질문 주신 내용에 대해 답변 드립니다.

코딩살구클럽이나 기타 온라인 코딩 테스트 플랫폼에서는 일반적으로 문제마다 설정된 시간 제한 내에 풀린 코드가 “정답”으로 처리됩니다. 시스템에서는 제출된 코드의 실행 시간과 메모리 사용량 등을 측정하며, 이러한 제약 조건 내에서 코드를 검증합니다.

코드의 시간 복잡도가 O(n)이라고 하셨는데, 이는 실제로 상당히 효율적인 알고리즘으로, 일반적인 상황에서는 대부분의 조건에서 문제 없이 작동합니다. 코딩살구클럽에서는 시간 복잡도에 대한 특정 기준이 명시되어 있지는 않을 수 있지만, 통상적으로 알고리즘의 효율성을 고려해 문제를 설계합니다. 따라서, 오히려 작성하신 코드가 비교적 효율적으로 구현되었기 때문에 “맞았습니다”라는 결과를 받으셨을 가능성이 큽니다.

동일한 주제로 다른 유사한 질문과 답변을 참고하실 수 있는 링크를 제공해드립니다:
- 시간복잡도에 대한 이해 및 응용 - 시간복잡도에 대한 설명과 코드의 효율성을 측정하는 방법에 대한 기존 답변에서 더 많은 내용을 확인할 수 있습니다.

질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

4-O 채점 관련 질문

0

7

1

코딩살구클럽가입

0

12

1

코딩살구클럽 가입

0

26

2

비쥬얼 스튜디오로 해도 되나요?

0

44

2

코딩살구클럽 가입 문의

0

69

2

코딩 살구 클럽 컴파일 에러

0

47

3

추천 문제

0

41

2

코딩살구클럽 승인

0

47

2

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

41

2

문제를 고민하는 시간 관련

0

33

2

코딩살구클럽

0

47

2

코딩살구클럽 문의

0

53

2

코딩살구클럽 승인

0

44

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

39

2

3-F 채점 관련 질문

0

39

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

41

2

코딩살구클럽 승인

0

48

2

코딩살구클럽승인

0

40

3

코딩살구클럽 승인

0

64

2

3-D 관련 질문

0

36

2

코살구 회원가입 문의

0

48

2

코살구 로그인 문제

0

68

2

3-A 문제 풀이 관련 질문

0

60

3

2-O 질문 있습니다

0

39

2