일반 식의 알고리즘

29일 밤인가 30일 인가.. bronze 1 달성했다. 

 

알고리즘의 난이도가 어느정도 높아지면, 내가 주로 사용했던

1. n 넣어보기

2. n끼리 넣어가며, 내 풀이와 맞는지 확인 

3. 특징을 찾아서 이를 재귀식 표현

 

이것이 잘 보이지 않는 경우가 있다. 

허나 꼭 풀이가 아니더라도

풀다보면 nc3이나, 일반 상수들이 합과 같은 형태로 나온다.

이러한 특정을 유심히 보자. 

 

...

a,b =input().split()

c= int(input())

n0=int(input())

a1 = int(a)

a0 = int(b)

if a1 > c :

    print(0)

    #c는 양의정수이므로.

elif a1==c:

    if a0 <0:

        print(1)

    else :

        print(0)

elif a1 == 0 :

    if n0 >= (a0/(c-a1)) :

        print(1)

    else :

        print(0)

else :

    if n0 >= (a0/(c-a1)) :

        print(1)

    else :

        print(0)

처음생각했던 것에서 조건을 하나 빼먹었는데, 처음부터 다시 푸느라 너무 오래걸렸고

심지어 기존 문제로 충분히 할 수 있었다.

모든것을 지우는건 지양하자.