[백준] 🥈 1940 주몽

📌 난이도

🥈 Silver 4

📌 문제

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

📌 풀이

분명히 Two Pointer를 사용하여 푸는 문제이지만, 그렇게 안하고 O(n x log(n)) 정도의 시간복잡도를 가진 for문을 통해 해결하였다.
간단하게 0-n 까지의 i값과 i-n 까지의 j값을 통한 이중 for문으로 해결하였다.

자바로 문제를 풀어서 생각보다 시간이 널널했던 것 같다.

📌 Code

package TwoPointer;

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

public class N1940 {
    static int[] material;
    static int count;
    static int target;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        count = Integer.parseInt(br.readLine());
        target = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        material = new int[count];
        for (int i = 0; i < count; i++) {
            material[i] = Integer.parseInt(st.nextToken());
        }
        MakeArmor();
    }

    public static void MakeArmor() {
        int result = 0;
        for (int i = 0; i < count; i++) {
            for (int j = i + 1; j < count; j++) {
                if (material[i] + material[j] == target) {
                    result += 1;
                    break;
                }
            }
        }
        System.out.println(result);
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁