devrabbit22 님의 블로그

이번 문제는 특정 기능을 구현하는 문제가 아니라, 알고리즘의 시간 복잡도를 이해하고 있는지 확인하는 문제이다.배열의 n/2 위치에 접근하여 값을 한 번 반환하는 연산으로, 반복문 없이 단 한 번만 실행되는 연산이다.입력 값 n이 어떤 값이든 연산 횟수는 항상 1번으로 동일하다. 따라서 입력 크기와 관계없이 항상 일정한 시간이 소요되므로 시간 복잡도는 O(1)로 표현할 수 있다.또한 상수 시간 알고리즘이기 때문에 시간 복잡도의 최고차항 차수는 0이 된다.코드실행 횟수시간 복잡도반복문 없음1O(1)반복문 1개nO(n)이중 반복문n²O(n²) 시간 복잡도 수식차수O(1)n⁰0O(n)n¹1O(n²)n²2O(n³)n³3using System;using System.Collections.Generic;using S..

이번 문제는 세 막대의 길이가 주어졌을 때 삼각형이 성립하는지 확인하고,성립하지 않는 경우에는 변의 길이를 조정하여 만들 수 있는 삼각형 중 최대 둘레를 구하는 문제이다. 삼각형은 가장 긴 변의 길이가 나머지 두 변의 길이의 합보다 작아야 성립하기 때문에, 이 조건을 만족하도록 가장 긴 변의 길이를 조정해 문제를 해결할 수 있다.using System;using System.Collections.Generic;using System.Diagnostics;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApp3{ internal class geometry1 { static void Ma..