16. 중간 난이도 연습문제
16.13 정사각형 절반으로 나누기
- 2차원 평면 위에 정사각형 두 개가 주어졌을 떄, 이들을 절반으로 가르는 직선 하나를 찾으라. 정사각형은 x축에 평행하다고 가정해도 좋다.
16.14 최고의 직선
- 2차원 평면 위에 점이 여러 개 찍혀 있을 때 가장 많은 수의 점을 동시에 지나는 직선을 구하라
16.15 Master Mind
- Master Mind 게임의 룰은 다음과 같다. 빨간색(R), 노란색(Y), 초록색(G), 파란색(B) 공이 네 개의 구멍에 하나씩 들어 있다. 예를 들어 RGGB는 각 구멍에 차례대로 빨간색, 초록색, 초록색, 파란색 공이 들어 있다는 뜻이다. 여러분은 공의 색깔을 차례대로 맞춰야 한다. 구멍에 들어 있는 공의 색깔을 정확히 맞췄다면 ‘히트’를 얻게 되고, 공의 색깔은 맞췄지만 구멍의 위치는 틀렸다면 ‘슈도-히트’를 얻는다. 단, ‘히트’는 ‘슈도-히트’에 중복되어 나타나지 않는다. 예를 들어 RGBY가 정답이고 여러분이 GGRR로 추측을 했다면 ‘히트’하나의 ‘슈도-히트’ 하나를 얻는다. 정답값과 추측값이 주어졌을 때 ‘히트’의 개수와 ‘슈도-히트’의 개수를 반환하는 메서드를 작성하라.
댓글