개인 공부/알고리즘
[ 코테 준비 PGS ] 코딩 테스트 합격자 되기(자바 편) - Ch 2
킴도비
2024. 7. 18. 09:06
Ch 02. 프로그래머스 완벽 활용 가이드
- 정확성 테스트란?
- 제출한 코드 정답을 제대로 출력하는지 확인한다. 각 테스트 케이스의 제한 시간을 10초로 넉넉하게 두고 정확성 여부만 테스트한다.
- 효율성 테스트란?
- 알고리즘의 성능을 확인한다.
- O(N)문제인데 O(N²)이면 오답 처리를 한다.
- 정답 코드를 기준으로 어느 정도 배수를 두고 시간 내에 코드가 수행되는지 체크한다.
- 프로그래머스의 채점 기준은 정확성 테스트, 효율성 테스트 두 가지가 있다. 효율성 테스트가 있으면 정확성 테스트를 통과했더라도 시간 초과로 통과하지 못할 수 있다.