URL https://te31.com/rgr/view.php?id=pcclub&no=12309 모바일 화면

1) 화면상 특정크기의 사각형 영역에 임의의 짝수개의 점을 찍고,
2) 임의의 두 점을 골라 이어 직선을 긋되,
3) 이미 선이 그어져있는 점이 선택된 경우 다른 점을 다시 선택하도록하여
4) 결과적으로 모든 점이 1개 선분의 요소가 되도록 할 경우
Q. 선의 교차점의 개수를 세는 알고리즘을 작성하시오.


저 고1때 C언어랑 소켓프로그래밍도 할줄알고 머드엔진도 만져봤다고 존나 자신만만 탱자탱자 놀다가 정보올림피아드 나갔는데 저 문제 나와서 충격받고 컴퓨터공학도의 꿈을 버렸던 아픈 기억이 있습니다.
(참고로 지금 서른살임. ㅆㅂ 저 문제 치가 떨려서 아직도 기억남.)

뭐.. 저런거 몰라도 코딩질은 노가다라 개나소나 하는거더만요.

S/W | 1732명이 읽었어요. 18.216.183.63

 0