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

문제번호: 24313

문제명: 알고리즘 수업 - 점근적 표기 1

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

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

 

안녕하세요. 오늘은 ' 알고리즘 수업 - 점근적 표기 1'이라는 문제를 풀어보았습니다.

저는 문제에 있는 공식을 그대로 문제에 넣어서 풀이하면 되는 줄 알고 그대로 코드를 작성하여 제출했더니 91%에서 틀렸습니다 결과가 출력되었습니다. 반례 구하기 프로그램을 돌려보니 a0이 음수일 경우에만 오답이 출력되고 있었습니다.

 

따라서 부등식 양변에 n의 차수의 관계가 a0음수일 때  a1 <= C 이 성립해야한다는 것을 알 수 있습니다.

a1 <= C 라는 부가 조건을 &&와 함께 삽입해 주면 정답이 출력됩니다.

다음은 정답코드입니다.

 

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

    int[] AA = Array.ConvertAll(sr.ReadLine().Split(), int.Parse);
    int a1 = AA[0];
    int a0 = AA[1];
    int C = int.Parse(sr.ReadLine());
    int n0 = int.Parse(sr.ReadLine());

    int answer = a1<=C&&(a1 * n0 + a0) <= (C * n0) ? 1 : 0;
    sw.WriteLine(answer);

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