등차수열의 항 찾기
등차수열의 항 찾기
문제
입력된 값을 통해서 등차 수열의 몇 번째 항인지를 출력.
(단, 찾는 항이 없을 경우 -1을 반환)
풀이과정
-
먼저 초항에서 등차값만큼 계속 더해주기 위해서 반복문 for 문을 사용하였고,
등차값만큼 더해준 값이 찾고자 하는 등차수열의 항인지를 계속 판별하기 위해서 for 문의 조건은 따로 작성하지 않았습니다. -
등차값과 더한 값이 찾고자 하는 항의 수라면 현재 i값이 찾고자 하는 항의 위치가 될 것이고,
만약 찾고자 하는 항의 수가 없다면 -1을 반환합니다.
결과
다른 풀이
조건문 하나만을 사용한 O(1)
표기법 연산을 통해서
반복문 forloop 문을 사용하는 O(n)
보다 더 빠르게 연산이 가능하고
시간복잡도 측면에서 더 효율적입니다.