citizen   2달 전

박스 밑면에 성냥이 모두 닿는다는게 무슨 의미죠?

onjo0127   2달 전

성냥을 박스 안에 놓았을 때 성냥이 박스 바닥에 완전히 닿아서 공중에 뜨는 부분이 없어야 한다는 뜻으로 이해하시면 될 것 같습니당 ^^

citizen   2달 전

그럼 박스의 크기가 N일때

박스가 정사각형 모양이라고 생각해본다면

대각선 방향으로 성향을 놓는게 최대이므로

성냥의 길이가 N * (루트2) 보다 작거나 같으면

성냥이 상자에 들어가진다고 봐도 되는 건가요?

onjo0127   2달 전

citizen   2달 전

그러니까 결국엔 두 상자 중에서 가장 큰 상자를 골라서

그 상자의 대각선의 길이보다 작은 성냥이면 DA를

아니면 NE를 출력하라는 것 같습니다만..

통과가 되질 않네요

onjo0127   2달 전

아뇨 ㅋㅋ W, H는 상자의 가로 길이와 세로 길이를 의미하는 거에용

citizen   2달 전

그렇군요.. 답변 감사합니다

댓글을 작성하려면 로그인해야 합니다.