2022년 정보올림피아드 필기 초등부(11 ~ 15)
2022년도 정보올림피아드 1차대회 필기 초등부 11번부터 15번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.03 - [알고리즘 설명] - 2022년 정보올림피아드 필기 초등부(1 ~ 5) 2024.04.03 - [알고리즘 설명] - 2022년 정보올림피아드 필기 초등부(6 ~ 10) 11번 어떤 길이가 가장 높을지 모르기 때문에 모든 가능성을 따져봐야 합니다. (3, 2, 4)의 경우 면적이 제일 작기 때문에 가장 위에 올라가야 합니다. 그리고 면적을 최대한 작게 하면 (2, 3)의 면적을 가지고 높이는 4 입니다. (2, 3)의 면적을 받치기 위해서는 먼저 (2, 5, 8)을 생각해보면 (2, 5), (2, 8), (5, 8) 이 가능합니다. (4, 4, 9)의 경우..
2024. 4. 5.
등차수열과 등비수열
등차수열이란? 등차수열은 일정한 차를 가지는 수열입니다. 1, 2, 3, 4, 5 … 이렇게 일정하게 1이라는 차를 가진 수열을 뜻합니다. 2, 4, 6, 8, 10 이것 역시 일정하게 2라는 차를 가진 등차수열입니다. 등차 수열의 합 이런 등차수열의 합을 구하는 방법에 대해 알아보겠습니다. 등차수열의 공식을 외워도 되지만 원리를 알면 외우지 않아도 쉽게 문제를 해결할 수 있습니다. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 1부터 10까지의 등차수열의 합을 구해보겠습니다. 1부터 10의 등차수열을 구하기 위해서 10부터 1까지의 등차수열을 더해줍니다. 1부터 10까지의 수에 10부터 1까지의 수를 다 더해주면 각각의 합이 모두 11이 됩니다. 즉 11을 10번 더한것과 같게 됩니다. 이 값은..
2024. 3. 28.
