인프런 커뮤니티 질문&답변
작성한 질문수
ch[] 체크배열 관련해서 질문 있습니다.
작성
·
226
0
안녕하세요. 문제를 다시 풀어보던 중 체크 배열이 꼭 필요할 까 싶어서 체크 배열 없이 문제를 풀어보았습니다. 결과 테스트케이스 세 개는 통과하였지만, 나머지 두개는 시간 초과로 실패하였습니다. 체크 배열을 사용하는 이유는 중복된 값이 나오면 if(nx >= 1 && nx <= 10000 && ch[nx]==0) 조건문을 통해 걸러져 연산 횟수를 줄여 시간복잡도를 줄이기 위함인가요?
