알고리즘 풀이

[C#] 백준 3273번 문제풀이

bimtaeur30 2026. 1. 20. 12:54

문제번호: 3273

문제명: 두 수의 

문제링크: https://www.acmicpc.net/problem/3273

문제내용과 예제 입/출력은 위 문제 링크에서 확인해 주시기 바랍니다.

 

오늘은 백준 두 수의 합 경우의 수를 구하는 문제를 풀어보았습니다. i, j를 이용한 2중 반복문으로 i보다 j를 항상 크게 하여 두 수의 합이 X라면 카운트를 증가시켰습니다.

다음은 정답코드입니다.

 

public static void Main()
{
    StreamReader sr = new StreamReader(Console.OpenStandardInput());
    StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

    int n = int.Parse(sr.ReadLine());
    int[] array = Array.ConvertAll(sr.ReadLine().Split(), int.Parse);
    int x = int.Parse(sr.ReadLine());

    int count = 0;

    for (int i = 0; i < n; i++)
    {
        int num = array[i];
        for (int j = i + 1; j < n; j++)
        {
            if (array[j] + num == x)
            {
                count++;
                break;
            }
        }
    }

    sw.WriteLine(count);

    sr.Close();
    sw.Close();
}

'알고리즘 풀이' 카테고리의 다른 글

[C#] 백준 15654번 문제풀이  (0) 2026.01.22
[C#] 백준 15652번 문제풀이  (0) 2026.01.21
[C#] 백준 28278번 문제풀이  (0) 2026.01.19
[C#] 백준 14425번 문제풀이  (0) 2026.01.18
[C#] 백준 18258번 문제풀이  (0) 2026.01.17