백준 15667번 2018 연세대학교 프로그래밍 경진대회 JAVA 구현해보기

---

```

백준 15667번 2018 연세대학교 프로그래밍 경진대회 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 15667번 풀이

---

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

15667번: 2018 연세대학교 프로그래밍 경진대회

백준 15667번 2018 연세대학교 프로그래밍 경진대회는 

난이도 브론즈 등급의 문제로서

 

N = 1 + K + K^2 일 때

N을 입력받으면 K를 구해주면 되는 문제입니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

저는 brute force를 사용해서

0부터 i 번째 수까지

하나하나 대입해서

결과를 찾고 출력했습니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int num = Integer.parseInt(br.readLine());

        int i = 0;
        while (true) {
            if (num == (1 + i + i * i)) {
                break;
            }
            i++;
            if (i > 10101) {
                break;
            }
        }
        System.out.println(i);
        br.close();
    }

}

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---