24262번

---

문제

문제 링크

풀이

public class Main {
        public static void main(String[] args) throws IOException {

        System.out.println("1");    // n에 관계없이 항상 1번 수행된다.
        System.out.println("0");    // 상수 시간

    }
}

24264번

---

문제

문제 링크

풀이

입력값을 주의하자! 500,000까지 입력 가능한데, n의 제곱을 계산할 것이라서 Long 타입으로 선언해야 한다!

Long n = Long.parseLong(br.readLine());

이전 포스팅을 참고하자.

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader( new InputStreamReader(System.in));
        Long n = Long.parseLong(br.readLine()); // 500,000제곱까지 표현되어야 하므로 int는 불가


        System.out.println(n*n);    // n의 제곱번 반복된다.
        System.out.println(2);    // O(n^2)의 시간복잡도이므로 최고차항은 2차

    }
}

24265번

---

문제

문제 링크

풀이

수열의 규칙을 찾아보자!

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader( new InputStreamReader(System.in));
        Long n = Long.parseLong(br.readLine()); // int는 불가


        System.out.println( n*(n-1)/2);    // (n-1) + (n-2) +...+ 1번 이므로 등차수열!
        System.out.println(2);    // O(n^2)의 시간복잡도이므로 최고차항은 2차

    }
}