(C++) - 백준(BOJ) 14913 : 등차수열에서 항 번호 찾기

https://www.acmicpc.net/problem/14913

14913번: 등차수열에서 항 번호 찾기

brute force로 해결한 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

초항 a, 공차 d, 찾는 수 k, 정답 ans, 찾았는지 여부 isValid를 선언한 후 적절히 입력받습니다.

📔 풀이과정

1. for loop를 수행하며 각 항에서 등차수열의 공식을 적용합니다.

2. 찾았다면 isValid를 true, 그 때의 항을 ans에 저장해주고 loop를 break해줍니다.

📔 정답출력

isValid가 참이면 ans를 출력해주고 아니면 X를 출력합니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;
int a, d, k, ans;
bool isValid;
int main(){
    cin >> a >> d >> k;
    for(int i = 1; i <= 1000000; i++){
        if(a + (i - 1) * d == k) { 
            isValid = true; 
            ans = i; 
            break;
        }
    }
    if(isValid) cout << ans;
    else cout << "X";
}