알고리즘에서 문제를 틀리는 이유 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘/알고리즘 학습

알고리즘에서 문제를 틀리는 이유

츄르사려고 코딩하는 코집사입니다. 1. 출력 문제 - 문제에서 제시하는 출력 기준에 맞게 값을 출력하고 있는지 확인한다. - 예를 들어, 1 2 3 으로 출력해야 하는데, 123 으로 출력하는 경우 - YES 라고 출력해야 하는데 Yes라고 출력하는 경우 등 2. 시간초과 - for문은 O(n)의 시간복잡도이다. 그래서, 반복횟수가 커질 경우 시간초과가 날 수 있다. - 그래서 자바(Java)에서는 Java String의 length()를 사용하면 시간복잡도는 O(1)이다. - 중복계산을 하는 경우 - 자바(Java)에서 String의 += 연산의 시간복잡도는 O(N+알파)이다. 알파는 추가하려는 수의 개수. - C++에서는 += 연산의 시간복잡도는 O(K), + 연산은 O(N+알파) - 자바는 Stri..

2021. 3. 30.