목록2009~2014/C/C++ (225)

되는대로 살자

[C언어 기출문제&풀이] 선의 수

프로그램 명: complete_graph 제한시간: 1 초 꼭지점(vertex)의 수 n 이 주어질 때 임의의 점에서 다른 점으로 바로 가는 길이 존재할 때 선의 수(edge) 을 구하는 것이 문제이다. n 이 4 이면 6 개의 선이 존재한다. 입력n 이 주어진다. n 은 2 이상 1000 이하의 정수이다. 출력선의 수를 출력한다. 입출력 예입력 4 출력 6 풀이 : n각형의 대각선의 수는 n*(n-3)/2임을 이용하여 풀도록 한다. 대각선 수에 변의 수를 추가 하면 총 선의 수는 n*(n-3)+n 이 되게 된다. 소스코드 ---------------------------------------------#include int main() { int n; scanf("%d",&n); printf("%d",..
2009~2014/C/C++ 2010. 11. 1. 22:02
이전 Prev 1 ··· 161 162 163 164 165 166 167 ··· 225 Next 다음