알고리즘 설명/정보올림피아드 필기
2023년 정보올림피아드 필기 중등부(1 ~ 5)
다빈치코딩
2024. 4. 23. 23:51
반응형
2023년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다.
1번
초등부 2번과 같은 문제 입니다. 아래 링크를 통해 2번 확인 바랍니다.
https://davincicoding.tistory.com/135#2%EB%B2%88
2번
초등부 4번과 같은 문제 입니다. 아래 링크를 통해 4번 확인 바랍니다.
https://davincicoding.tistory.com/135#4%EB%B2%88
3번
초등부 6번과 같은 문제 입니다. 아래 링크를 통해 6번 확인 바랍니다.
https://davincicoding.tistory.com/136#6%EB%B2%88
4번
자리를 선택하는 방법에 대해 생각해 보겠습니다.
파란색이 학생이 앉을 자리입니다. 그리고 초록색 삼각형이 교수가 들어갈 수 있는 자리 입니다. 초록색 5개중 교수가 앉을 3자리를 고르는 경우의 수는 다음과 같습니다.
$$ _5C_3 = \frac{5 * 4 * 3}{3 * 2 * 1} = 10 $$
교수가 앉을 자리의 경우의 수는 총 10가지 입니다. 그리고 선정된 3자리에 교수가 앉을 경우의 수는 3 * 2 = 6가지 입니다.
교수가 앉을 자리를 고르는 경우의 수 10, 선정된 자리에 앉을 경우의 수 6으로 10 * 6은 60이 됩니다.
5번
초등부 9번과 같습니다. 아래 링크를 통해 9번 확인 바랍니다.
https://davincicoding.tistory.com/136#9%EB%B2%88
반응형