등차수열의 항 찾기


문제


입력된 값을 통해서 등차 수열의 몇 번째 항인지를 출력.
(단, 찾는 항이 없을 경우 -1을 반환)



스크린샷 2022-11-01 오후 7 59 12



풀이과정


  1. 먼저 초항에서 등차값만큼 계속 더해주기 위해서 반복문 for 문을 사용하였고,
    등차값만큼 더해준 값이 찾고자 하는 등차수열의 항인지를 계속 판별하기 위해서 for 문의 조건은 따로 작성하지 않았습니다.


  2. 등차값과 더한 값이 찾고자 하는 항의 수라면 현재 i값이 찾고자 하는 항의 위치가 될 것이고,
    만약 찾고자 하는 항의 수가 없다면 -1을 반환합니다.





결과


스크린샷 2022-11-01 오후 8 00 40




다른 풀이


스크린샷 2022-11-01 오후 7 57 09



조건문 하나만을 사용한 O(1) 표기법 연산을 통해서
반복문 forloop 문을 사용하는 O(n) 보다 더 빠르게 연산이 가능하고
시간복잡도 측면에서 더 효율적입니다.