skeksk   2년 전

다리끼리 교차해선 안된다는 문제를

동쪽에 총 m개의 다리를  A = {1,2,3,4 ...m}   수열로 생각하고

서쪽에 n개의 다리를 길이 n인 수열로 생각해서 

A 수열에 길이가  n이면서 오름차순으로 선택할 수 있는 경우를 구하려고했습니다

ㅠㅠ 쉽게 해결되지 않네요 . 예제는 성공했으나 틀렸다고나옵니다.. 다른데이터 테스트하기도 쉽지두 않구 힘드네요!

joonas   2년 전

다리끼리 교차하고 n, m이 나오는건... 1010 다리 놓기 아닌가요?

skeksk   2년 전

joonas님 감사합니다!! ㅋㅋㅋ 실수했네요..  
흑흑 누구 아시는분있나용 능력자분들..

joonas   2년 전

음.. 이거 baekjoon님이 쉬운 다이나믹 문제집에 추가하셨던데, 전 조합론으로 풀어서 ㅎㅎ..

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