수능쎈츄 [1174003] · MS 2022 (수정됨) · 쪽지

2023-01-12 18:50:06
조회수 3,002

백준 2858번: 기숙사 바닥(브론즈 II)

게시글 주소: https://orbi.kr/00061278372

와! 문제에서 근의 공식을 쓴다!

일부러 오늘은 좀 쉬운거 들고왔습니다

브론즈~실버 3정도까지는 알고리즘에 대해 몰라도 직관적으로 이해와 풀이가 가능합니다.



푸는방법은 크게 두 가지가 있습니다

1. 수학적으로 풀기(제 방법)

2. 노가다로 풀기


2.번은 경우가 유일하기 때문에 가능합니다.





#include <stdio.h>

#include <math.h>


float a,b,c;

int R,B,L,W;


int main()

{

    scanf("%d %d", &R, &B);

    

    a=1;

    b=-(R+4)/2;

    c=R+B;

    

    L=(int)((-b+sqrt(b*b-4*a*c))/2*a);

    W=(int)((-b-sqrt(b*b-4*a*c))/2*a);

    

    printf("%d %d", L, W);

}

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.